【发布时间】：2012-04-23 08:01:02
【问题描述】：
异或门和非门在逻辑上是否完备。换句话说，我们可以用它们来实现一个逻辑电路吗？
【问题讨论】：
-
既然你可以用异或门来实现非，那么问题就变成了：异或门在逻辑上是完整的吗？
-
@PaulR：感谢您指出这一点。
-
@AtulGangwar：当然可以 - 你将一个输入设置为 1，然后它就变成了一个逆变器。
-
@PaulR 好吧，你没有在你的旧评论中提到“1”的使用，我按照我的方式解释它——其他计算机科学专业的毕业生应该也可能会这样解释它。所以，当我读到你的评论时，我不得不重新检查它。没问题，混乱很明显。感谢您的讨论。
-
@AtulGangwar：很高兴解决了这个困惑——这是一个有趣的例子，说明了理论（在这种情况下可能是 CS）和现实世界应用（电子、数字逻辑、芯片设计、编程等）之间的差距)。在现实世界中
1和0很容易获得，使用异或门来实现这样的反相器是一个常见的技巧。对于要选择“反转”/“不反转”的情况也很有用，其中一个 XOR 输入是“信号”，另一个输入是“控制”。