問題プレビューID: 0f5d75f7基本情報技術者試験 午前免除試験 2014年1月26日

問 2
基本情報技術者試験 午前免除試験 2014年1月26日

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

解説

正解は「イ」です。

NAND は AND の否定です。まず X NAND X = NOT(X AND X) = NOT X となり,同じ入力を 2 つ与えると否定(NOT)を作れます。同様に Y NAND Y = NOT Y です。したがって,

(X NAND X) NAND (Y NAND Y)=X‾ NAND Y‾=X‾⋅Y‾‾=X+Y(X\ \text{NAND}\ X)\ \text{NAND}\ (Y\ \text{NAND}\ Y) = \overline{X}\ \text{NAND}\ \overline{Y} = \overline{\overline{X} \cdot \overline{Y}} = X + Y

(ド・モルガンの法則より X‾⋅Y‾‾=X+Y\overline{\overline{X} \cdot \overline{Y}} = X + Y)となり,「イ」が正解です。

  • ア: 計算すると Y‾\overline{Y} となり,X OR Y にはなりません。
  • ウ: 同じ式どうしの NAND をとると X⋅YX \cdot Y となり,X OR Y にはなりません。
  • エ: 計算すると X‾\overline{X} となり,X OR Y にはなりません。

関連問題

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