Exclusive - OR is also functionally complete. The other logic functions of two variables which are fuctionally complete are the sheffer Stroke(NAND) and the Pierce Arrow(NOR).
Exclusive - OR is also functionally complete. The other logic functions of two variables which are fuctionally complete are the sheffer Stroke(NAND) and the Pierce Arrow(NOR).
To make a NOT gate from an XOR, you just need to tie the other input high.
But it's news to me that you can use the XOR as a fundamental building block, as you can with the NAND (or the NOR). Do you have any examples?
I've given this proof on another board that XOR is not universal.
A two-input XOR is a parity generator. Cascading parity generators creates only parity generators. An AND gate is not a parity generator. Therefore, you can't make an AND gate with XORs alone.