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

NAND素子の二つの入力に同じ信号を入れると，否定（NOT）になります。

• 上のNAND：入力が X と X なので，出力は X̅
• 下のNAND：入力が Y と Y なので，出力は Y̅
• 右のNAND：入力が X̅ と Y̅ なので，出力 Z ＝ (X̅・Y̅) の否定

ド・モルガンの法則により，(X̅・Y̅) の否定 ＝ X ＋ Y です。したがって Z ＝ X＋Y となります。

• ア: X・Y
  誤り。Z は X＋Y であり，X・Y にはなりません。

• イ: X＋Y
  正しい。上の計算のとおり，Z ＝ X＋Y になります。

• ウ: X・Y の否定
  誤り。X・Y の否定（NAND）は，X と Y をそのまま1個のNAND素子に入力したときの出力です。

• エ: X＋Y の否定
  誤り。X＋Y の否定（NOR）は，この回路の出力をさらに否定したものです。

答え

イ: X＋Y