論理学/ド・モルガンの法則
提供: Internet Web School
論理学 > ド・モルガンの法則
目次 |
目次
説明
真理値表で ド・モルガンの法則 を確認
以下の真理値表は、1を真、0を偽としている。 ≡は右辺と左辺が等価であることを示している。
¬(P∧Q)≡¬P∨¬Qの場合
P | Q | P∧Q | ¬P | ¬Q | ¬P∨¬Q | ¬(P∧Q) |
---|---|---|---|---|---|---|
0 | 0 | 0 | 1 | 1 | 1 | 1 |
0 | 1 | 0 | 1 | 0 | 1 | 1 |
1 | 0 | 0 | 0 | 1 | 1 | 1 |
1 | 1 | 1 | 0 | 0 | 0 | 0 |
¬(P∨Q)≡¬P∧¬Qの場合
P | Q | P∨Q | ¬P | ¬Q | ¬P∧¬Q | ¬(P∨Q) |
---|---|---|---|---|---|---|
0 | 0 | 0 | 1 | 1 | 1 | 1 |
0 | 1 | 1 | 1 | 0 | 0 | 0 |
1 | 0 | 1 | 0 | 1 | 0 | 0 |
1 | 1 | 1 | 0 | 0 | 0 | 0 |