基礎理論
平成22年度 春期 基本情報技術者試験 午前 問2
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 |
答えを選ぶ
出典：平成22年度 春期 基本情報技術者試験 午前 問2（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：ウ
覚える知識
真理値表からの論理式導出
AND/ORの結果表から、未知の論理演算の出力を行ごとに逆算して真理値表を組み立てる。
この問題で必要なこと
X AND (X□Y)とX OR (X□Y)の結果から、X□Yの各行の値を逆算する。X=0のときX□Y=1、X=1,Y=0のとき0、X=1,Y=1のとき1となる（NOT X OR Y）。
ひっかけ
単純なANDやXORなど、既知の演算の真理値表に当てはめて判断すると誤る。
この知識の出題：本試験系 2 回・免除試験 2 回（公開問題での観測値）。頻出知識ランキング334位（全1,254件中）。