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

时间:2011-12-04 11:14:59

标签: boolean-logic

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

5 个答案:

答案 0 :(得分:20)

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

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

答案 1 :(得分:9)

not (not x and not y)

答案 2 :(得分:9)

这是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 :(得分:6)

非常简单:

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

答案 4 :(得分:2)

使用德摩根定律。否定(不是A"和#34;不是B)