如何使用AND进行逻辑OR,而不是？

Question

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

Answer 1

检查De Morgans的法律.您正在寻找替代表格.

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

Answer 2

这是德摩根定律:

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

Answer 3

喜欢not (not x and not y)？

Answer 4

很简单:

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