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

Posted 2023-05-08

【中文标题】逻辑门：仅使用异或门实现或门

【英文标题】：Logic Gates: Realize OR gate using ONLY XOR gates

【发布时间】：2011-08-31 16:56:11

【问题描述】：

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

【参考方案1】：

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

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

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

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

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

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

【讨论】：

我注意到您在答案的中间部分缩进了。这是从某事中引用的吗？如果是，在哪里？

【参考方案2】：

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

【讨论】：

“连接两条输入线”在电子设计中被称为有线或有线 - 并且 a) 通常是不允许的（实际上会损坏硬件）并且 b) 将是一个或门 :)