平成23年度 特別試験 応用情報技術者試験 午前 問24

NAND素子の2つの入力を同じ信号につなぐと，NOT素子として働きます（A NAND A ＝ A̅）。

• 上のNANDの出力：X̅
• 下のNANDの出力：Y̅
• 右のNANDの出力：Z ＝ NOT(X̅・Y̅)

ド・モルガンの法則より，NOT(X̅・Y̅) ＝ X ＋ Y となります。

• ア: X・Y
  誤り。X＝1，Y＝0 のとき，Z＝NOT(0・1)＝1 ですが，X・Y＝0 となり一致しません。

• イ: X＋Y
  正しい。Z＝NOT(X̅・Y̅)＝X＋Y となり，回路はOR素子と同じ働きをします。

• ウ: X・Y の否定
  誤り。X＝Y＝0 のとき，Z＝NOT(1・1)＝0 ですが，NOT(X・Y)＝1 となり一致しません。

• エ: X＋Y の否定
  誤り。NOR素子の式であり，回路の出力とは逆の値になります。

答え

イ: X＋Y