如何使用或门制作异或门？

Posted 2023-05-08

【中文标题】如何使用或门制作异或门？

【英文标题】：How to make XOR gate using OR gate?

【发布时间】：2013-07-15 02:30:14

【问题描述】：

我想使用或门制作异或门。我已经尝试过，但我必须使用额外的非门来制作异或门。是否可以仅使用 OR 门来制作 XOR 门？如果是这样，我该怎么做？请帮忙。提前致谢。

【参考方案1】：

AND 和 OR 函数是“单调的”。根据定义，这意味着如果您从输入位的任何设置开始，然后将输入位之一从零更改为一，则输出可以保持不变或从零更改为一；它永远不会从 1 变为 0。你可以从真值表中证明这一点。

单调函数的组合是单调函数。这也很容易证明。

XOR 不是单调函数。 （考虑一个双输入异或，其中两个输入都为 1，然后将 1 更改为 0。）

因此，不可能按照你的要求去做。

【参考方案2】：

没有 SoP 或 PoS 方程可以让您仅使用 OR 门执行 XOR；至少需要 3 个（非 XOR/XNOR）门，包括至少一个反转。

【参考方案3】：

虽然您不能仅使用 OR Gates 来制作 XOR Gate，但您可以做的是将通过 OR Gate 运行的相同输入（A 和 B）连接到 NAND 门。然后，或门和与非门的输出将通过与门连接。有一种更简单的方法可以使用此方法创建异或门。