ハードウェア
基本情報技術者試験 科目A免除 修了試験 20140126 実施分 問2
X と Y の否定論理積 X NAND Y は，NOT（X AND Y）として定義される。X OR Y を NAND だけを使って表した論理式はどれか。
- ア ((X NAND Y) NAND X) NAND Y
- イ (X NAND X) NAND (Y NAND Y)
- ウ (X NAND Y) NAND (X NAND Y)
- エ X NAND (Y NAND (X NAND Y))
出典：基本情報技術者試験 科目A免除 修了試験 20140126 実施分 問2
答えと解説を見る
正解：イ
覚える知識
NAND素子による論理和(OR)回路構成
X OR Y は (X NAND X) NAND (Y NAND Y) で表せる。
この問題で必要なこと
X NAND X = NOT X を使って各入力を否定し、それらを NAND すると、ド・モルガンの法則で X OR Y になる。
ひっかけ
(X NAND Y) NAND (X NAND Y) は AND と等価で、OR と混同させる。
この知識の出題：本試験系 3 回・免除試験 5 回（公開問題での観測値）