基礎理論
平成31年度 春期 基本情報技術者試験 午前 問3
P, Q, R はいずれも命題である。命題 P の真理値は真であり，命題 (not P) or Q 及び命題 (not Q) or R のいずれの真理値も真であることが分かっている。Q, R の真理値はどれか。ここで，X or Y は X と Y の論理和，not X は X の否定を表す。
選択肢は表（列: Q, R）
| Q | R | |
|---|---|---|
| ア | 偽 | 偽 |
| イ | 偽 | 真 |
| ウ | 真 | 偽 |
| エ | 真 | 真 |
答えを選ぶ
出典：平成31年度 春期 基本情報技術者試験 午前 問3（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：エ
覚える知識
命題論理の含意(¬P∨Q)による真理値推論
¬P∨Qは「PならばQ」と等価で、Pが真ならQも真になる。
この問題で必要なこと
Pが真なので(not P) or Qが真になるにはQが真、すると(not Q) or Rが真になるにはRが真でなければならない。
ひっかけ
一方だけ偽の組合せを選ばせる。Qが真でもRが偽でよいと誤解させる。
この知識の出題：本試験系 1 回・免除試験 4 回（公開問題での観測値）