ハードウェア
平成29年度 春期 基本情報技術者試験 午前 問3
X と Y の否定論理積 X NAND Y は，NOT(X AND Y)として定義される。X OR Y を NAND だけを使って表した論理式はどれか。
答えを選ぶ
出典：平成29年度 春期 基本情報技術者試験 午前 問3（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：イ
覚える知識
NAND素子による論理和(OR)回路構成
OR は、入力をそれぞれNANDで反転してからNANDすることで構成できる。
この問題で必要なこと
X OR Y は NOT(NOT X AND NOT Y) で、NOT X は X NAND X。これより (X NAND X)NAND(Y NAND Y) となる。
ひっかけ
(X NAND Y) を2回使う式はANDを表すなど、他の論理演算の構成と混同させる。
この知識の出題：本試験系 3 回・免除試験 5 回（公開問題での観測値）。頻出知識ランキング193位（全1,254件中）。