The following logic diagram is equivalent to ______ gate.

2018

The following logic diagram is equivalent to ______ gate.

image.png

  1. A.

    XOR

  2. B.

    NAND

  3. C.

    NOR

  4. D.

    XNOR

Attempted by 318 students.

Show answer & explanation

Correct answer: D

Concept

A NOR gate outputs 1 only when all its inputs are 0, i.e. its output is the complement of the OR of its inputs: (X + Y)'. NOR is a universal gate, so any logic function can be built from NOR gates alone. The standard equivalence (XNOR) function is the one whose output is 1 exactly when the two inputs are the same; its Boolean expression is AB + A'B'.

Applying it to this circuit

Label the inputs A (top) and B (bottom) and trace the four NOR gates left to right. Note that the small open circle at the very end of the output line is just the output terminal/node marker, not an extra inverting bubble: there is exactly one inverting bubble on the final gate.

  1. First (left) NOR: inputs A and B give G1 = (A + B)'.

  2. Top-middle NOR: inputs A and G1 give G2 = (A + G1)'.

  3. Bottom-middle NOR: inputs G1 and B give G3 = (G1 + B)'.

  4. Final (right) NOR: inputs G2 and G3 give the output O = (G2 + G3)'.

Cross-check by truth table

Evaluating all four input combinations confirms the output is 1 only when A and B are equal:

A

B

G1

G2

G3

Output O

0

0

1

0

0

1

0

1

0

1

0

0

1

0

0

0

1

0

1

1

0

0

0

1

The output column is 1 for A=B (00 and 11) and 0 when the inputs differ (01 and 10). That is precisely the equivalence function AB + A'B', so the circuit is equivalent to an XNOR gate.

Explore the full course: Up Lt Grade Assistant Teacher 2025