ド・モルガンの法則(論理学)

命題Aと命題Bの論理和、論理積、論理否定に関して、以下が成り立ちます。

A ___∨__ B=A___∧__B

A ___∧__ B=A___∨__B

これをド・モルガンの法則と言います。

A ___∨__ BA___∧__BYとすると、真理値表は、以下になります。

A B Y
1 1 0
1 0 0
0 1 0
0 0 1

A ___∧__ BA___∨__BYとすると、真理値表は、以下になります。

A B Y
1 1 0
1 0 1
0 1 1
0 0 1