ブラウン、ジョーンズ、スミスの三人は窃盗の嫌疑をかけられた。彼らは裁判で次のように証言した。
「ブラウンは無罪である。」をB、「ジョーンズは無罪である。」をJ、「スミスは無罪である。」をSとして真理表を書きなさい。それを元にして、上の問題に答えなさい。
「犯人探し」の真理表
BJS | ¬J∧S | ¬B→¬S | S∧(¬B∨¬J) |
111 | 0 | 1 | 0 |
110 | 0 | 1 | 0 |
101 | 1 | 1 | 1 |
100 | 0 | 1 | 0 |
011 | 0 | 0 | 1 |
010 | 0 | 1 | 0 |
001 | 1 | 0 | 1 |
000 | 0 | 1 | 0 |
*それぞれの式に対応する回路図を書いてみよう。
*上の問題aを式の変形によって考える。
・ジョーンズの主張を変形する。
¬B→¬S
⇔S→B …対偶の法則
・スミスの主張を変形する。
S∧(¬B∨¬J)
⇔(S∧¬B)∨(S∧¬J) …分配法則
⇔¬(¬S∨B)∨(¬J∧S) …ド・モルガンの法則+交換法則
⇔¬(S→B)∨(¬J∧S) …対偶の法則
^^^^^^^^^^^
↑この部分はジョーンズの主張の否定である。ゆえに二人の主張は矛盾している。