来自 XOR 和 And 的 NOR 门答案

【问题标题】：NOR Gate from XOR and And来自 XOR 和 And 的 NOR 门
【发布时间】：2016-02-12 11:52:59
【问题描述】：

我正在尝试仅从 XOR 和 AND 门创建一个 2 输入 NOR 门。但是我被困住了。输出必须是 NOT X AND NOT Y 作为 NOR GATE 的定义，但我似乎无法理解如何获得它。

【问题讨论】：

与非门不能使用有什么原因吗？我还没有认真考虑过这个问题，但是如果它在硅之外，我从来没有见过由 NAND 以外的任何东西构成的 NOR……
XOR 和 AND 形成了一组通用的门，我完成了一个证明。这个问题的限制是 NOR 门只除了 2 输入，它必须只使用 AND 和 XOR 门。如果它使用与非门，我已经完成了这个问题哈哈。
我怀疑 XOR 和 AND 形成一个功能完整的集合。如何实现逆变器？
NOT-X = X XOR 1 = X'(1) + X(1)' = X' + X(0) = X'
@FutureUIUXDeveloper 是的，X ^ 1 = !X

【解决方案1】：

我认为这会奏效。

(A XOR 1) AND (B XOR 1)

【讨论】：

是的，因为A XOR 1 == NOT A，其余部分来自德摩根定律的一个微不足道的应用 - (NOT A) AND (NOT B) == NOT (A OR B)
谢谢你，Harish！不敢相信它就在我的脸上。