Gates joined together
Answers are for parents and teachers.
1
Write the wiring list for X = A OR (NOT (B AND C)). Say how many inputs and how many gates the circuit has.
| Gate | Type | Takes | Gives |
|---|---|---|---|
| Gate 1 | ? | ? | P |
| Gate 2 | ? | ? | Q |
| Gate 3 | ? | ? | X |
Gate 1: AND, takes B and C, gives P. Gate 2: NOT, takes P, gives Q. Gate 3: OR, takes A and Q, gives X. The circuit has 3 inputs (A, B, C) and 3 gates.
2
Complete the truth table for the circuit in task 1: P = B AND C, Q = NOT P, X = A OR Q.
| A | B | C | P | Q | X |
|---|---|---|---|---|---|
| 0 | 0 | 0 | ? | ? | ? |
| 0 | 0 | 1 | ? | ? | ? |
| 0 | 1 | 0 | ? | ? | ? |
| 0 | 1 | 1 | ? | ? | ? |
| 1 | 0 | 0 | ? | ? | ? |
| 1 | 0 | 1 | ? | ? | ? |
| 1 | 1 | 0 | ? | ? | ? |
| 1 | 1 | 1 | ? | ? | ? |
P is 1 only when B and C are both 1 (rows 4 and 8). Q is the opposite of P. X is 1 in every row except the fourth, where A = 0, B = 1 and C = 1: only there are A and Q both 0.
3
Write the Boolean expression for this circuit, and say what X is when A = 1, B = 0 and C = 0.
| Gate | Type | Takes | Gives |
|---|---|---|---|
| Gate 1 | OR | B and C | P |
| Gate 2 | NOT | P | Q |
| Gate 3 | AND | A and Q | X |
A AND (NOT (B OR C)). P = B OR C = 0, Q = NOT P = 1, and X = A AND Q = 1 AND 1 = 1.
4
Invent a rule for a hallway light with three inputs, write it as a Boolean expression with three gates and list the wiring. Then test one row of inputs. (Model answer shown.)
Model: the light comes on when someone is in the hall (A), or when the door is open (B) and it is not daylight (C). X = A OR (B AND (NOT C)). Gate 1: NOT, C, gives P. Gate 2: AND, B and P, gives Q. Gate 3: OR, A and Q, gives X. Test: A = 0, B = 1, C = 0 gives P = 1, Q = 1, X = 1, so the light is on.
5
Explain to a younger child why brackets matter in a circuit. Use the two expressions A AND (B OR C) and A OR (B AND C) and the inputs A = 1, B = 0, C = 0.
The brackets say which gate to draw first, so the two expressions are different circuits. For A = 1, B = 0, C = 0: in the first, B OR C is 0, so A AND 0 is 0. In the second, B AND C is 0, so A OR 0 is 1. The same inputs give different outputs.