情報セキュリティスペシャリスト平成27年春期 午前T 問7

問7

真理値表に示す3入力多数決回路はどれか。
am1/22.gif/image-size:179×229
  • am1/22a.gif/image-size:208×116
  • am1/22i.gif/image-size:203×116
  • am1/22u.gif/image-size:208×117
  • am1/22e.gif/image-size:205×117
  • [出典]
  • 応用情報技術者
    平成27年春期 問22と同題

分類

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

正解

解説

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つの演算結果を論理和演算した結果を最終的な出力とする。
  • 正しい。
  • この回路図は真理値表は以下のようになるため誤りです。
    am1/22_1.gif/image-size:174×174
  • この回路図は真理値表は以下のようになるため誤りです。
    am1/22_2.gif/image-size:175×174
  • この回路図は真理値表は以下のようになるため誤りです。
    am1/22_3.gif/image-size:175×174
© 2014-2024 情報処理安全確保支援士ドットコム All Rights Reserved.

Pagetop