2023 A/L Physics Past Paper · Question 46 (English Medium)
The logic circuit for a truth table
Which of the circuits represents the truth table given below?
Answer and explanation
Answer: (3) Circuit (3)
What the question asks
We want: the circuit that gives the table.
The inputs are and , each or . The output is .
Read the table: when , and when . The value of does not change .
So the table says .
Relevant theory
F = Ā Where Ā is the inversion of A
The logic operation of the NAND gate is the inverse of that of the AND gate. It will be
The first quote says that a NOT gate gives the inversion of its input: , so becomes and becomes .
The second quote says that a NAND gate does the inverse of an AND gate. An AND gate gives when both inputs are , so a NAND gate gives when both inputs are , and in the other three cases.
Each circuit here has two NAND gates feeding a third NAND gate. The last gate gives when at least one of the first two gates gives , that is, when both inputs of the top gate are , or both inputs of the bottom gate are .
For example, think of a doorbell with two buttons, one at the front door and one at the back. It rings when someone presses the front button, or when someone presses the back button.
The last NAND gate works like that bell: it gives when either of the two front gates "presses" by giving .
Reading the options
Read each circuit. Follow the wires and write the two inputs of the top gate and of the bottom gate. A small triangle with a circle on a wire is a NOT gate, so it turns into or into .
Circuit (1): top . Bottom . So when : .
Circuit (2): top . Bottom . So when .
Circuit (3): top . Bottom . So when : .
Circuit (4): top . Bottom . So when : .
Circuit (5): top . Bottom . So when : .
The four rows match the table: .
Top gate gets and gives , so .
Top gate gets and bottom gets . Both give , so .
Bottom gate gets and gives , so .
Top gate gets and bottom gets . Both give , so .
Now match it with the table.
The table is . Circuit (3) gives , and its four rows are , the same as the table. It matches.
Circuits (1), (2), (4) and (5) give , , and . None of these is .
Why the other options fail
Circuit (1) gives : at it gives , but the table has .
Circuit (2) gives when : at it gives , but the table has .
Circuit (4) gives : at it gives , but the table has .
Circuit (5) gives : at it gives , but the table has .
Conclusion
The table is . Circuit (3) has on the top NAND gate and on the bottom one, so it gives .
The answer is (3).
The quotes give the NOT gate and the NAND gate. The rule that two NAND gates into a third NAND gate give when either first gate has both inputs at is our reasoning from the NAND quote, checked row by row above.
Teacher's note
First read the table as a short rule, here . Then, for each circuit, write the two inputs of each first NAND gate. The output is when one of those gates has both inputs at .
Exam tip