基本情報技術者平成28年秋期 午前問23

問23

真理値表に示す3入力多数決回路はどれか。
23.png/image-size:151×196
  • 23a.png/image-size:176×99
  • 23i.png/image-size:173×99
  • 23u.png/image-size:175×99
  • 23e.png/image-size:174×99
  • [出題歴]
  • 応用情報技術者 R5秋期 問23
  • 応用情報技術者 H24秋期 問22
  • 応用情報技術者 H27春期 問22
  • 基本情報技術者 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つの演算結果を論理和演算した結果を最終的な出力とする。
  • 正しい。
  • この回路図は真理値表は以下のようになるため誤りです。
    23_1.png/image-size:174×174
  • この回路図は真理値表は以下のようになるため誤りです。
    23_2.png/image-size:175×174
  • この回路図は真理値表は以下のようになるため誤りです。
    23_3.png/image-size:175×174
© 2010- 基本情報技術者試験ドットコム All Rights Reserved.

Pagetop