使用XOR实现OR，AND [英] Implementing OR,AND using XOR

问题描述

我想知道是否可以仅使用xor实现or,and功能.我认为这是不可能的，但我需要证明这一点.有什么想法吗?

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?

提前谢谢.

推荐答案

您不能仅通过使用XOR来实现OR或AND门，因为它不是通用门.

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

此外，XOR函数无法在其输入处分辨出"1,1"和"0,0"之间的区别.以任意组合反转输入/输出将构成具有XOR或XNOR功能的新门.

这里有一个反对XOR和XNOR作为通用门的论点.

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

XOR门是奇偶校验生成器.始终级联奇偶校验生成器 产生奇偶校验发生器. AND和OR不是奇偶校验功能.

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

异或门可以用作反相器. XNOR门是XOR 其次是反相器，因此它也是奇偶校验生成器.

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.

这篇关于使用XOR实现OR，AND的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！