GATE Overflow | Digital Logic | Test 1 | Question: 24

Question

What is minimum number of NAND gates required to implement a 2 input EX-OR gate without using any other logic gates?

Answer 1

XOR logic = x'y + y'x = F
let it be

F' = (x'y)'.(y'x)'

F = ((x'y)'.(y'x))'

Required 3 nand gate.