基本情報技術者試験：命題論理の真理値を解説

P，Q，Rはいずれも命題である。命題Pの真理値は真であり，命題 (not P) or Q 及び命題 (not Q) or R のいずれの真理値も真であることが分かっている。Q，Rの真理値はどれか。ここで，X or Y は X と Y の論理和，not X は X の否定を表す。

漢字がややこしいので偽を0, 真を1とします。

P = 1
↓
(not P) or Q = 1
↓
0 or Q = 1
↓
0 or 1 = 1
↓
Q = 1
↓
(not Q) or R = 1
↓
0 or R = 1
↓
0 or 1 = 1
↓
R = 1
↓
Q = 1, R = 1

よって、QとRがどちらも真であるエが正解です。問題文が難しいですが、計算すると実はとても簡単なものなのです。