基礎理論
令和6年度 基本情報技術者試験 科目A 公開問題 問1
X 及び Y はそれぞれ 0 又は 1 の値をとる変数である。X □Y を X と Y の論理演算としたとき，次の真理値表が得られた。X □Y の真理値表はどれか。
| X | Y | X AND ( X □Y ) | X OR ( X □Y ) |
|---|---|---|---|
| 0 | 0 | 0 | 1 |
| 0 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 1 |
- ア [表] X,Y,X□Y: (0,0,0) (0,1,0) (1,0,0) (1,1,1)
- イ [表] X,Y,X□Y: (0,0,0) (0,1,1) (1,0,0) (1,1,1)
- ウ [表] X,Y,X□Y: (0,0,1) (0,1,1) (1,0,0) (1,1,1)
- エ [表] X,Y,X□Y: (0,0,1) (0,1,1) (1,0,1) (1,1,0)
出典：令和6年度 基本情報技術者試験 科目A 公開問題 問1
答えと解説を見る
正解：ウ
覚える知識
真理値表からの論理式導出
AND は片方が 0 なら 0、OR は片方が 1 なら 1 になるので、結果から未知の演算の行を逆算できる。
この問題で必要なこと
X AND f が X と Y の組で 0,0,0,1 になり、X OR f が全て 1 になる条件から、f の各行の値を一意に決める。f(0,*)=1、f(1,0)=0、f(1,1)=1 で、これは X→Y（NOT X OR Y）にあたる。
ひっかけ
AND（ア）、OR（イ）、NAND や XOR 系（エ）など、よく知る演算の表と取り違えさせる。
この知識の出題：本試験系 2 回・免除試験 2 回（公開問題での観測値）