問題プレビューID: d198fb33基本情報技術者試験 午前免除試験 2018年12月9日

問 2
基本情報技術者試験 午前免除試験 2018年12月9日

X と Y の否定論理積 X NAND Y は,NOT(X AND Y)として定義される。X OR Y を NAND だけを使って表した論理式はどれか。

解説

正解は「イ」です。

NAND は NOT(X AND Y) なので,ド・モルガンの法則より

X OR Y = NOT(NOT X AND NOT Y)

が成り立ちます。また,NOT X = X NAND X,NOT Y = Y NAND Y です。したがって,

X OR Y = (NOT X) NAND (NOT Y) = (X NAND X) NAND (Y NAND Y)

となり,「イ」が正解です。

  • ア: 計算すると NOT Y になり,X OR Y にはなりません。
  • ウ: (X NAND Y) NAND (X NAND Y) = NOT(NOT(X AND Y)) = X AND Y となり,AND を表します。
  • エ: 計算すると NOT X になり,X OR Y にはなりません。

関連問題

本文が同じ・似ている問題を表示しています