异或门和非门在逻辑上是否完整

Question

异或门和非门在逻辑上是完整的。换句话说，我们可以使用它们来实现逻辑电路吗？

Answer 1

NOR 和 NAND 是唯一功能完整的单门组。因此，XOR 本身在功能上并不完整（或与 NOT 一起使用，因为如上所述，NOT 可以使用 XOR 创建）。

\n\n

XOR 可以补充功能完整的二元门集。应该添加（左或右）含义。

\n\n

您可以在Wernick, William (1942) “Complete Sets of Logical Functions,” Transactions of the American Mathematical Society 51: 117\xe2\x80\x9332 中找到有关此类集合的更多信息。

\n