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?

  1. (1) Circuit (1)
  2. (2) Circuit (2)
  3. (3) Circuit (3)
  4. (4) Circuit (4)
  5. (5) Circuit (5)
Answer and explanation

Answer: (3) Circuit (3)

What the question asks

We want: the circuit that gives the table.

The inputs are AA and BB, each 00 or 11. The output is FF.

Read the table: F=1F = 1 when B=0B = 0, and F=0F = 0 when B=1B = 1. The value of AA does not change FF.

So the table says F=BˉF = \bar{B}.

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: F=AˉF = \bar{A}, so 00 becomes 11 and 11 becomes 00.

The second quote says that a NAND gate does the inverse of an AND gate. An AND gate gives 11 when both inputs are 11, so a NAND gate gives 00 when both inputs are 11, and 11 in the other three cases.

Each circuit here has two NAND gates feeding a third NAND gate. The last gate gives F=1F = 1 when at least one of the first two gates gives 00, that is, when both inputs of the top gate are 11, or both inputs of the bottom gate are 11.

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 11 when either of the two front gates "presses" by giving 00.

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 AA into Aˉ\bar{A} or BB into Bˉ\bar{B}.

Circuit (1): top A,BA, B. Bottom Aˉ,B\bar{A}, B. So F=1F = 1 when B=1B = 1: F=BF = B.

Circuit (2): top A,BA, B. Bottom Aˉ,Bˉ\bar{A}, \bar{B}. So F=1F = 1 when A=BA = B.

Circuit (3): top Aˉ,Bˉ\bar{A}, \bar{B}. Bottom A,BˉA, \bar{B}. So F=1F = 1 when B=0B = 0: F=BˉF = \bar{B}.

Circuit (4): top Aˉ,Bˉ\bar{A}, \bar{B}. Bottom Aˉ,B\bar{A}, B. So F=1F = 1 when A=0A = 0: F=AˉF = \bar{A}.

Circuit (5): top A,BA, B. Bottom A,BˉA, \bar{B}. So F=1F = 1 when A=1A = 1: F=AF = A.

The four rows match the table: 1,0,1,01, 0, 1, 0.

A=0,B=0A = 0, B = 0

F=1F = 1

Top gate gets 1,11, 1 and gives 00, so F=1F = 1.

A=0,B=1A = 0, B = 1

F=0F = 0

Top gate gets 1,01, 0 and bottom gets 0,00, 0. Both give 11, so F=0F = 0.

A=1,B=0A = 1, B = 0

Bottom gate gets 1,11, 1 and gives 00, so F=1F = 1.

A=1,B=1A = 1, B = 1

Top gate gets 0,00, 0 and bottom gets 1,01, 0. Both give 11, so F=0F = 0.

Now match it with the table.

The table is F=BˉF = \bar{B}. Circuit (3) gives F=BˉF = \bar{B}, and its four rows are 1,0,1,01, 0, 1, 0, the same as the table. It matches.

Circuits (1), (2), (4) and (5) give BB, A=BA = B, Aˉ\bar{A} and AA. None of these is Bˉ\bar{B}.

Why the other options fail

Circuit (1) gives F=BF = B: at A=0,B=0A = 0, B = 0 it gives 00, but the table has 11.

Circuit (2) gives 11 when A=BA = B: at A=1,B=0A = 1, B = 0 it gives 00, but the table has 11.

Circuit (4) gives F=AˉF = \bar{A}: at A=0,B=1A = 0, B = 1 it gives 11, but the table has 00.

Circuit (5) gives F=AF = A: at A=0,B=0A = 0, B = 0 it gives 00, but the table has 11.

Conclusion

F=BˉF = \bar{B}

The table is F=BˉF = \bar{B}. Circuit (3) has Aˉ,Bˉ\bar{A}, \bar{B} on the top NAND gate and A,BˉA, \bar{B} on the bottom one, so it gives F=BˉF = \bar{B}.

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 11 when either first gate has both inputs at 11 is our reasoning from the NAND quote, checked row by row above.

Teacher's note

First read the table as a short rule, here F=BˉF = \bar{B}. Then, for each circuit, write the two inputs of each first NAND gate. The output is 11 when one of those gates has both inputs at 11.

Exam tip

தமிழ் · සිංහල