Boolean Logic and Logic Gates: Question 1

Syllabus 10.1, 10.2, 10.3

Multiple choice 1 mark

A technician is testing an unlabelled two-input logic gate taken from a circuit board. She sets every possible combination of inputs A and B and records the output each time.

A B Output
0 0 1
0 1 0
1 0 0
1 1 0

Which single logic gate produces this truth table?

Choose an answer to check it, then compare with the worked solution below.

Show worked solution Hide worked solution

Worked solution

Step 1: Recall the rule for each candidate gate

  • AND outputs 1 only when both inputs are 1.
  • OR outputs 1 whenever at least one input is 1.
  • XOR outputs 1 only when the two inputs are different.
  • NOR outputs 1 only when both inputs are 0, and 0 in every other case.

Step 2: Test each rule against the recorded table

Row by row, the technician recorded: (0,0) → 1, (0,1) → 0, (1,0) → 0, (1,1) → 0.

  • Testing AND: it would require (1,1) → 1, but the table shows 0. AND is ruled out.
  • Testing OR: it would require (0,1), (1,0) and (1,1) all → 1, but the table shows 0 in each of those rows. OR is ruled out.
  • Testing XOR: it would require (0,1) and (1,0) → 1, but the table shows 0 in both. XOR is ruled out.
  • Testing NOR: it requires 1 only for (0,0) and 0 everywhere else, this matches the table exactly.

Step 3: Confirm the match

Only the NOR rule reproduces every row of the recorded truth table, so the unlabelled gate must be a NOR gate.

Final answer

The gate is NOR, option C.