問題プレビューID: 8ad0a6a5基本情報技術者試験 午前免除試験 2009年12月

問 25
基本情報技術者試験 午前免除試験 2009年12月

NAND 素子を用いた次の組合せ回路の出力 Z を表す式はどれか。ここで,・は論理積,+は論理和,X‾\overline{X} は X の否定を表す。

解説

正解は「イ」です。

左側の二つの NAND 素子は,それぞれ入力 X,Y を両方の入力端子に接続しているため,インバータ(NOT)として動作します。したがって,上段の出力は X‾\overline{X},下段の出力は Y‾\overline{Y} になります。

これらの出力を右側の NAND 素子に入力すると,出力 Z は次のようになります。

Z=X‾⋅Y‾‾=X+YZ = \overline{\overline{X} \cdot \overline{Y}} = X + Y

(ド・モルガンの法則より)

  • ア・ウ・エ: 上記の計算結果と一致しません。

関連問題

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