Logic gates and Boolean logic

Apréndelo jugando

Responde estas preguntas para ganar energía, luego pesca y explora. Sin cuenta.

Para educadores: diapositivas de la lección, apuntes de repaso listos para usar sobre Logic gates and Boolean logic (Computer Science, Computer Systems) — úsalos en tu lección, o presenta el tema como una actividad interactiva de clase que tus aprendices juegan como un juego en vivo.

Apuntes de la lección Diapositivas Preguntas de práctica

Apuntes de la lección

Boolean logic

Boolean logic works with values True (1) and False (0). Computer circuits are built from logic gates that process binary inputs.

The main gates

NOT (inverter): output is the opposite of the input. NOT 0 = 1; NOT 1 = 0.
AND: output is 1 only if both inputs are 1.
OR: output is 1 if at least one input is 1.
(Some courses also use XOR: output 1 if the inputs are different; and NAND, NOR.)

AND requires both inputs

Truth tables

A truth table lists all input combinations and the output. For two inputs there are 4 rows (00, 01, 10, 11).
AND: 0 0 0 1 (for 00, 01, 10, 11). OR: 0 1 1 1. XOR: 0 1 1 0.

All four input combinations

Combining gates

Gates can be combined into logic diagrams. Q = (A AND B) OR C. For three inputs there are 8 rows.
Write a Boolean expression (A AND B, NOT A) and work out each output step by step.

Q = (A AND B) OR C

Uses

Logic gates are the basis of processors, memory, alarms and decision circuits, e.g. a car alarm sounding if (door open AND ignition off).

Diapositivas

Step through every slide for this topic — plus flashcards and revision notes — with a free account.

REGÍSTRATE — GRATIS INICIAR SESIÓN

Preguntas de práctica

Vista previa gratis — 8 de 34 preguntas. Regístrate para verlas todas.

1.What is Boolean logic?
Easy
- Alogic using True and False values
- Blogic using text
- Clogic using colour
- Dlogic using hardware
2.What does a NOT gate do?
Easy
- Ainverts the input
- Badds inputs
- Cchooses the larger
- Dstores a bit
3.What is the output of OR with inputs 0 and 0?
Easy
- A0
- B1
- C10
- Dundefined
4.What is the output of OR with inputs 1 and 0?
Easy
- A1
- B0
- C10
- Dundefined
5.What is the output of AND with inputs 1 and 1?
Easy
- A1
- B0
- C2
- D11
6.What is NOT 1?
Easy
- A0
- B1
- C2
- Dundefined
7.What is the output of XOR with inputs 1 and 1?
Easy
- A0
- B1
- C2
- Dundefined
8.What is the output of XOR with inputs 1 and 0?
Easy
- A1
- B0
- C2
- Dundefined

Más preguntas

9.How many rows are in a truth table for 3 inputs?
Easy
- A8
- B6
- C4
- D3
10.How many rows are in a truth table for 2 inputs?
Easy
- A4
- B2
- C8
- D3
11.In the shaped-gate notation used in this lesson, what shape identifies an AND gate?
Easy
- Aa D-shaped gate
- Ba triangle with circle
- Ca curved shield
- Da circle
12.Q = A AND B. If A = 1 and B = 0, what is Q?
Medium
- A0
- B1
- C2
- Dundefined
13.Q = A OR B. If A = 0 and B = 1, what is Q?
Medium
- A1
- B0
- C2
- Dundefined
14.Q = NOT A. If A = 1, what is Q?
Medium
- A0
- B1
- C2
- Dundefined
15.Q = (A AND B) OR C with A=1, B=0, C=1. What is Q?
Medium
- A1
- B0
- C2
- Dundefined
16.Q = NOT (A OR B) with A=0, B=0. What is Q?
Medium
- A1
- B0
- C2
- Dundefined
17.Q = A AND (NOT B) with A=1, B=0. What is Q?
Medium
- A1
- B0
- C2
- Dundefined
18.A car alarm sounds if the door is open AND the ignition is off. If the door is open but the ignition is on, the alarm is:
Medium
- Asilent
- Bsounding
- Cbroken
- Dundefined
19.Q = (A OR B) AND NOT C with A=0, B=1, C=1. What is Q?
Medium
- A0
- B1
- C2
- Dundefined
20.Q = NOT (A AND B) with A=1, B=1. What is Q?
Medium
- A0
- B1
- C2
- Dundefined
21.For which inputs is A OR B equal to 0?
Medium
- Aboth 0
- Bboth 1
- Cone 1
- Dnone
22.For which inputs is A AND B equal to 1?
Medium
- Aboth 1
- Bboth 0
- Cone 1
- Dnone
23.What is a logic diagram?
Easy
- Aa diagram showing gates connected
- Ba flowchart
- Ca graph
- Da map
24.What does '1' mean in Boolean?
Easy
- ATrue or on
- BFalse or off
- Czero
- Derror
25.Which gate gives 1 only when inputs differ?
Medium
- AXOR
- BAND
- COR
- DNOT
26.What is the Boolean expression for 'both A and B'?
Medium
- AA AND B
- BA OR B
- CNOT A
- DA XOR B
27.An AND gate outputs 1 only when both inputs are 1.
Easy
True or false?
28.A NOT gate inverts the input.
Easy
True or false?
29.An OR gate outputs 1 only when both inputs are 1.
Easy
True or false?
30.A truth table for 3 inputs has 8 rows.
Easy
True or false?
31.XOR outputs 1 when inputs are the same.
Medium
True or false?
32.Which are logic gates?
Medium
- AAND
- BOR
- CNOT
- DXOR
- EROM
33.Which outputs equal 1 for inputs A=1, B=0?
Medium
- AA OR B
- BA XOR B
- CNOT B
- DA AND B
- ENOT A
34.Complete the truth table for A AND B (rows 00, 01, 10, 11).
Medium

Unlock all 34 questions & more

Crea una cuenta gratis para ver todas las preguntas, las diapositivas, las tarjetas y los apuntes de repaso de este tema.

REGÍSTRATE — GRATIS INICIAR SESIÓN

Exámenes anteriores

La práctica con exámenes anteriores de este tema llegará pronto.

Próximamente