Search code examples
logicxor

Implementing OR,AND using XOR

I want to know that if I can implement or,and functions using only xor. I think It is impossible but I need to prove that. Any ideas?

Thanks in advance.

Solution

  • You cannot implement OR or AND gate only by using XOR because it is not a universal gate.

    Also the XOR function can't tell the difference between '1,1' and '0,0' at it's inputs. Inverting the inputs/output in whatever combination makes a new gate with an XOR or XNOR function.

    Here is an argument against XOR and XNOR as universal gates.

    An XOR gate is a parity generator. Cascading parity generators always produce parity generators. AND and OR are not parity functions.

    An XOR gate can be used as an inverter. An XNOR gate is an XOR followed by an inverter, so it is also a parity generator.