Как сделать логическое ИЛИ с И, а НЕ? - PullRequest
11 голосов
/ 04 декабря 2011

Как создать логическое ИЛИ с логическим И и логическим НЕ?

Ответы [ 5 ]

20 голосов
/ 04 декабря 2011

Чек Законы Де Моргана .Вы ищете Форма замены .

P OR Q = NOT( (NOT P) AND (NOT Q) )
10 голосов
/ 04 декабря 2011

Это Закон Де Моргана :

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
9 голосов
/ 04 декабря 2011

Как not (not x and not y)?

6 голосов
/ 04 декабря 2011

Довольно просто:

A || B = !(!A && !B)
2 голосов
/ 04 декабря 2011

Использование закона Деморгана. Отрицание (не А "и" Не Б)

...