基本情報技術者平成30年秋期 午前問22

問22

2入力NAND素子を用いて4入力NAND回路を構成したものはどれか。
  • 22a.png/image-size:95×72
  • 22i.png/image-size:139×71
  • 22u.png/image-size:195×164
  • 22e.png/image-size:225×161

分類

テクノロジ系 » ハードウェア » ハードウェア

正解

解説

否定論理積(2入力NAND)は、2つの入力がともに1のときにだけ結果が0、その他の場合は1となる論理演算です。NAND素子を組み合わせることによってAND、OR、XOR、NOT、NORなどの回路を構成することができます。
22_1.png/image-size:160×120
そして、多入力NANDは入力が1つでも"0"なら"1"を返す論理回路です。本問では4入力NANDを構成することになっているので、4つの入力のいずれかが"0"であるときに"1"を出力する、または全ての入力が"1"のときに"0"を出力する論理回路になっていればよい訳です。
22_2.png/image-size:276×359
まず、4つの入力に"1"を設定したときに"0"を出力するか否かによって正しい論理回路図を選別していきます。
22_3.png/image-size:482×307
この時点で「ア」と「ウ」は不適切であると判断できます。残った「イ」と「エ」について検証を続けます。ここでは4つの入力に"1010"を与えた場合の出力を見てみます。
22_4.png/image-size:461×167
消去法により「イ」が4入力NAND回路と判断できます。なお「エ」は4入力NOR回路です。
© 2010-2024 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop