Implement the function using only four NAND gates

617 Views Asked by At

$Z = XY’ + X’Y$, using only for NAND gates

I can only reduce this to five NAND gates, and can't figure out how to get four.

My work:

I took the De Morgan's Law $Z = [XY' + X'Y]'$

$= (X' + Y)(X + Y')$

$= X'X + X'Y' + XY + YY'$ ( Distributive Law )

$= X'Y' + XY$ ( Complement Law )

When I create the hardware logic diagram for this new function I receive five NAND gates.

2

There are 2 best solutions below

0
On

Hint:

$$(X (XY)')' = (X Y')'.$$

0
On

Check the truth table of this one:

enter image description here

After discovering that we have the XOR function, you can find explanations here xor here.