与えられた論理式 $(p \lor \lnot q) \implies (\lnot p \land q)$ の真理値表を作成し、それが恒真、恒偽、あるいはそのどちらでもないかを判断する。
2025/5/8
1. 問題の内容
与えられた論理式 の真理値表を作成し、それが恒真、恒偽、あるいはそのどちらでもないかを判断する。
2. 解き方の手順
まず、 と のすべての真理値の組み合わせを考えます。それは以下の4通りです。
* が真、 が真
* が真、 が偽
* が偽、 が真
* が偽、 が偽
次に、各組み合わせについて、論理式 の真理値を計算します。
1. $\lnot q$ の真理値を計算します。
2. $p \lor \lnot q$ の真理値を計算します。
3. $\lnot p$ の真理値を計算します。
4. $\lnot p \land q$ の真理値を計算します。
5. $(p \lor \lnot q) \implies (\lnot p \land q)$ の真理値を計算します。
真理値表は以下のようになります。
| p | q | | | | | |
|---|---|---|---|---|---|---|
| T | T | F | T | F | F | F |
| T | F | T | T | F | F | F |
| F | T | F | F | T | T | T |
| F | F | T | T | T | F | F |
最終列の結果から、論理式 は常に真であるわけでも、常に偽であるわけでもありません。
3. 最終的な答え
恒真・恒偽のどちらでもない