使用 XOR 实现 OR,AND

Question

我想知道，如果我只能or,and使用xor. 我认为这是不可能的，但我需要证明这一点。有任何想法吗？

提前致谢。

Answer 1

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

此外，XOR 函数无法分辨其输入处的“1,1”和“0,0”之间的区别。以任何组合反转输入/输出，使新门具有 XOR 或 XNOR 功能。

这是反对 XOR 和 XNOR 作为通用门的论点。

XOR 门是奇偶校验生成器。级联奇偶校验生成器总是产生奇偶校验生成器。AND 和 OR 不是奇偶校验函数。

XOR 门可以用作反相器。XNOR 门是一个 XOR 后跟一个反相器，因此它也是一个奇偶校验发生器。