GATE 2014 EC (EC4) – Question 25
For C = 0 in the circuit shown, find Y.

Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (A) $A\overline B+\overline AB$
Explanation
With C=0the inverted C input to the final NAND is1. Its other input becomes(A+B)̄+AB=ĀB̄+AB, the XNOR function. The final NAND complements it, giving **Y=AB̄+ĀB,A**, an XOR.