logic - 我可以不使用 OR 和 AND 吗？

Question

我知道我可以使用 NOT 反转 X。不是 x = x'

但是，我可以用 OR & AND 反转 X 吗？

例子

给定这个函数 F = W'.YZ' + VW'.Z'

我可以只用 OR & AND 制作电路吗？

谢谢

score 7 · Accepted Answer

不可能从 AND 和 OR 中得出 NOT。第一个明显的原因是 NOT 只接受一个参数，而 AND 和 OR 都接受两个。即使您将相同的变量两次输入 AND/OR 门，它们也不会反转其值

OTOH，您可以用 OR+NOT 定义 AND，也可以用 AND+NOT 定义 OR

x AND y = NOT((NOT x) OR (NOT y))
x OR y = NOT((NOT x) AND (NOT y))

score 3 · Accepted Answer

你不能从 OR 和 AND 得到 NOT。证明：

输入 0 时，OR 和 AND 都将为 0。系统中的任何地方都不会出现 1。对于 1 输入，OR 和 AND 都将为 1。任何地方都不会有 0。

这就是 NAND 和 NOR 芯片在小型/爱好电子产品中流行的原因，因为它们可以进行任何其他逻辑组合。

score 2 · Accepted Answer

2

不，您不能仅通过AND和OR的组合得到NOT。

于 2012-05-26T12:39:10.643 回答

3 回答 3