如何使用逻辑与、逻辑或和逻辑非制作逻辑或运算？

Question

如何使用逻辑AND、逻辑NOT创建逻辑OR？

- MyNameIsMy

---

这是你的家庭作业吗？ - Matten

是的，有必要综合实体逻辑的控制路径， 使用的逻辑基础为：与（AND）、非（NOT）。 - MyNameIsMy

@Matten，这可能是这样，但我想这样的问题保留下来是好的。虽然我知道德摩根定律，但我无法回忆起它，所以我来到了这里。可能还有其他人也会遇到同样的情况。 - Aaron John Sabu

Answer 1

请查看德摩根定律，你要寻找的是替换形式。

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

- Udo Held

---

+1 提到德摩根定律。当我自己回答问题时，我想不起来这个名字了。 - K Mehta

Answer 2

这是德摩根定律：

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

A或B的真值表：

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

德摩根等价式的真值表：

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

- millhouse

Answer 3

Like not (not x and not y) ?

- Michael Krelin - hacker

Answer 4

很简单：

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

- K Mehta

Answer 5

使用德摩根定律。非（非A“且”非B）的否定。

- That coworker