如何用 AND 和 NOT 进行逻辑 OR？

Posted 2023-05-08

【中文标题】如何用 AND 和 NOT 进行逻辑 OR？

【英文标题】：How to make logical OR with AND,and NOT?

【发布时间】：2012-01-12 13:52:52

【问题描述】：

如何用逻辑AND和逻辑NOT创建逻辑OR？

【问题讨论】：

这是你的作业吗？

是的，需要综合实体逻辑的控制通道，使用的逻辑基数：AND，NOT

@Matten，这可能是，但我想这些问题仍然存在是件好事。虽然我知道德摩根定律，但我想不起它，这把我带到了这里。可能还有其他类似的

【参考方案1】：

检查De Morgans's laws。您正在寻找替换表格。

P OR Q = NOT( (NOT P) AND (NOT Q) )

【讨论】：

+1 用于提及德摩根定律。我自己回答问题时想不出名字。

【参考方案2】：

我是De Morgan's Law:

A OR B = NOT ( NOT A AND NOT B )

A OR B 的真值表：

A B  X
0 0  0
0 1  1
1 0  1
1 1  1

De Morgan 等值的真值表：

A B  !A  !B  (!A AND !B)   !(!A AND !B)
0 0   1   1       1              0
0 1   1   0       0              1
1 0   0   1       0              1
1 1   0   0       0              1

【参考方案3】：

喜欢not (not x and not y)？

【参考方案4】：

很简单：

A || B = !(!A && !B)

【参考方案5】：

使用德摩根定律。 (Not A "And" Not B) 的否定