answersLogoWhite

0


Best Answer

If you're allowed to prove this the easy way (by showing you can use XOR and AND to create the set of AND, OR, and NOT), this is pretty straightforward.

x AND y = x AND y (of course) x OR y = (x XOR y) XOR (x AND y)

NOT x = x XOR 1

Also, (x AND y) XOR 1 is equivalent to x NAND y, which is a universal gate.

User Avatar

Wiki User

12y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: Prove that XOR and AND gates form universal set?
Write your answer...
Submit
Still have questions?
magnify glass
imp