逻辑门：仅使用异或门实现或门

Question

我正在为我的考试做一些修改，去年试卷中经常被问到的问题之一是如何仅使用 XOR 门来实现 OR 门。我正在尝试从过去 1 小时开始做，并且还在 Internet 上进行了搜索。但失败了。希望能在这里得到一些帮助。

Answer 1

您不能仅从 XOR（或 XNOR）门派生 OR（或 AND、NOR、NAND）门，因为它们不是通用门。

这是一个反对 XOR 和 XNOR 作为通用门。

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

异或门可以是 用作逆变器。 XNOR门是 一个异或后跟一个反相器，所以它 也是一个奇偶校验生成器。

要成为通用门，一个门需要同时满足以下两个条件：

1. 您应该能够使用门创建逆变器。
2. 您应该能够阻止输入（即将 N - 1 个输入设置为 0 或 1，其余输入将被忽略）

Answer 2

将两条输入线仅连接到 XOR 门的一个输入引脚，使另一个输入引脚始终为假，从而产生一个 OR 门。