The GATE Grind

GATE 2011 CS (CS1) – Question 23

Digital Logic · Boolean Algebra and Minimization · 1 mark · Multiple choice

Which shown circuit is NOT equivalent to a two-input XNOR gate?

Diagram for GATE 2011 CS (CS1) question 23
  1. Circuit A
  2. Circuit B
  3. Circuit C
  4. Circuit D

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (D) Circuit D

Explanation

A inverts XOR. B complements both inputs before XOR and then inverts, again producing XNOR. C complements one XOR input, also XNOR. In D, set both inputs to zero: the upper NAND gives one, the lower OR receives an inverted zero and gives one, and the final NAND gives zero. XNOR at (0,0) is one, providing a counterexample. Thus D.

More Boolean Algebra and Minimization questions

All Boolean Algebra and Minimization questions →