※本情報は解説作成時点のもので、閲覧時点では法改正等により情報が変更になっている場合がございます。あらかじめご理解いただければ幸いです。
正解は「C」です。
X□Yは論理和(OR)であり、XとYのいずれかが1であれば1となる論理演算です。
この記事では、基本情報技術者試験(FE)試験(令和6年度)で出題された第1問「論理演算の真理値表」について、試験対策の観点からわかりやすく解説します。
Contents
問題のポイント
X□Y=X OR Y
与えられた表では、X AND (X□Y) と X OR (X□Y) の結果が示されています。これらの結果から、未知の論理演算 X□Y を逆算して求める問題です。
表から分かること
まず、X OR (X□Y) の列が全て1になっている点に注目します。
Xが0のときでも結果が1になっているため、X□Yは必ず1でなければなりません。
また、X AND (X□Y) の結果を見ると、Xが1かつYが1のときだけ1になっています。
これらの条件を満たすのは、X□Yが論理和(OR)の場合です。
論理和であれば、(0,0)以外は1となり、与えられた結果と一致します。
各選択肢の検討
- A:AND(論理積)になっており条件を満たさない
- B:排他的論理和(XOR)に近い形で一致しない
- C:OR(論理和)であり条件を満たす
- D:NANDの一部に近いが一致しない
したがって正しい真理値表はCです。
問われているポイント
この問題では、論理演算の基本的な性質(AND・OR)を理解しているかが問われています。
式の結果から元の論理式を推定する力が重要です。
気を付けてほしい点(勘違いしやすいポイント)
- 真理値表は一行ずつ丁寧に検証する
- ANDとORの性質(0優先か1優先か)を整理する
補足
基本問題ですが、表の読み取りを誤ると簡単に取り違えるため注意が必要です。
基本情報技術者試験(FE)試験での出題パターン
基本情報技術者試験(FE)試験では、論理演算や真理値表の問題が頻出です。
AND・OR・XOR・NANDなどの基本演算は確実に押さえておきましょう。
この知識が使われている問題
まとめ
- X□Yは論理和(OR)
- 真理値表から逆算する問題は頻出