Skip to content
Related Articles

Related Articles

Improve Article

GATE | GATE-IT-2004 | Question 8

  • Last Updated : 19 Nov, 2018

What is the minimum number of NAND gates required to implement a 2-input EXCLUSIVE-OR function without using any other logic gate?
(A) 3
(B) 4
(C) 5
(D) 6

Answer: (B)

Explanation: itq

Pic Courtesy:

Other way around:

x XOR y = x’y+xy’ = x’y+xy’+xx’+yy’ = (x+y) (x’+y’)

Using NAND gates

F= (x+y)(xy)’ = x. (xy)’ + y. (xy)’

Taking compliment

F’= ( x. (xy)’ + y. (xy)’ )’ = (x. (xy)’)’. (y. (xy)’)

Compliment again

F=( (x. (xy)’)’. (y. (xy)’) )’

So Answer is B

Quiz of this Question

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :