基礎理論
基本情報技術者試験 科目A免除 修了試験 20210725 実施分 問2
P, Q, R はいずれも命題である。命題 P の真理値は真であり，命題 (not P) or Q 及び命題 (not Q) or R のいずれの真理値も真であることが分かっている。Q, R の真理値はどれか。ここで，X or Y は X と Y の論理和，not X は X の否定を表す。
| Q | R | |
|---|---|---|
| ア | 偽 | 偽 |
| イ | 偽 | 真 |
| ウ | 真 | 偽 |
| エ | 真 | 真 |
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20210725 実施分 問2（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：エ
覚える知識
命題論理の含意(¬P∨Q)による真理値推論
¬P∨Q は P ならば Q の含意と等価で、P が真のとき Q も真でなければ成り立たない。
この問題で必要なこと
P が真なので (¬P)∨Q が真になるには Q が真。Q が真なので (¬Q)∨R が真になるには R が真。
ひっかけ
R や Q を偽としてしまう誤りは、¬P が偽であることを見落とす点にある。
この知識の出題：本試験系 1 回・免除試験 4 回（公開問題での観測値）