問題プレビューID: 31511c15応用情報技術者試験 2014年(平成26年度)春期 午前

問 20
応用情報技術者試験 2014年(平成26年度)春期 午前

NAND 素子を用いた次の組合せ回路の出力 Z を表す式はどれか。ここで,論理式中の「・」は論理積,「+」は論理和,「X̄」は X の否定を表す。また,左側の二つの NAND 素子は,それぞれ入力 X,Y を両方の入力端子に接続しているものとする。

解説

正解は「イ」です。

回路は,X を両方の入力に接続した NAND 素子,Y を両方の入力に接続した NAND 素子,それらの出力を入力とする NAND 素子で構成されています。

  • X を両入力とする NAND の出力は,X・X の否定,すなわち X̄ です。
  • Y を両入力とする NAND の出力は,Y・Y の否定,すなわち Ȳ です。
  • 最後の NAND の出力 Z は,X̄・Ȳ の否定です。ド・モルガンの定理より,これは X̄ の否定 + Ȳ の否定 = X + Y となります。

よって Z = X + Y を表す イ が正解です。

関連問題

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