問題
X と Y の否定論理積 X NAND Y は，NOT(X AND Y) として定義される。X OR Y を NAND だけを使って表した論理式はどれか。
選択肢
- 1((X NAND Y) NAND X) NAND Y
- 2(X NAND X) NAND (Y NAND Y)
- 3(X NAND Y) NAND (X NAND Y)
- 4X NAND (Y NAND (X NAND Y))
正解
2. (X NAND X) NAND (Y NAND Y)
詳しい解説を見る解説を閉じる
解説
X NAND X = NOT X、Y NAND Y = NOT Y であり、(NOT X) NAND (NOT Y) = NOT(NOT X AND NOT Y) = X OR Y（ド・モルガンの法則）となる。よって (X NAND X) NAND (Y NAND Y) が X OR Y を表す。NANDは万能ゲートであり、これだけで全ての論理演算を構成できる。（出典: 平成29年度 春期 基本情報技術者試験 午前 問3）
一問一答
科目A 180問+科目B 60問