boolean - How to make XOR gate using OR gate?

Question

I want to make XOR gate using OR gate.I have tried but I have to use additional NOT gate to make an XOR gate. Is it possible to make an XOR gate using only OR gate? If so how can I do this? please help. thanks in advance.

Answer 1

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

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

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

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

Answer 2

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

Answer 3

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