応用情報技術者平成24年秋期 午前問22

問22

真理値表に示す3入力多数決回路はどれか。
22.gif/image-size:176×176
  • 22a.gif/image-size:204×116
  • 22i.gif/image-size:199×117
  • 22u.gif/image-size:204×117
  • 22e.gif/image-size:200×112
  • [出題歴]
  • 応用情報技術者 R5秋期 問23
  • 応用情報技術者 H27春期 問22
  • 基本情報技術者 H28秋期 問23
  • 基本情報技術者 H30春期 問23

分類

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

正解

解説

3入力多数決回路なので、真理値表にあるように3つの入力中2つ以上が"1"(="1"が多数)であれば結果に"1"を出力、そして2つ以上が"0"(="0"が多数)であれば結果に"0"を出力するものになっている必要があります。

回路ごとにA、B、Cの値を与えた場合の出力を照合していくと、正しいのは「ア」の回路とわかります。

「ア」の回路は、論理的には次のような演算を行う回路と考えられます。
  1. まず「A,B」「A,C」「B,C」それぞれの論理積を求める。
  2. 3つの論理積演算の結果に"1"が現れれば、3つの入力中に"1"が2つ以上あることが確定する。逆に"1"が現れなければ3つの入力中の"1"の個数は1以下ということになる。
  3. 3つの論理積演算の結果の中に少なくとも"1"が1つ以上ある場合には"1"(可決)、そうでなければ"0"(否決)を出力すればよいので、3つの演算結果を論理和演算した結果を最終的な出力とする。
  • 正しい。
  • この回路図は真理値表は以下のようになるため誤りです。
    22_1.gif/image-size:174×174
  • この回路図は真理値表は以下のようになるため誤りです。
    22_2.gif/image-size:175×174
  • この回路図は真理値表は以下のようになるため誤りです。
    22_3.gif/image-size:175×174
© 2010-2024 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop