問題プレビューID: de01a292応用情報技術者試験 2015年(平成27年度)春期 午前

問 22
応用情報技術者試験 2015年(平成27年度)春期 午前

真理値表に示す 3 入力多数決回路はどれか。

入力 A入力 B入力 C出力 Y
0000
0010
0100
0111
1000
1011
1101
1111
解説

正解は「ア」です。

真理値表より,出力 Y は三つの入力のうち二つ以上が 1 のとき 1 になります。この多数決回路は論理式 Y=A⋅B+B⋅C+C⋅AY = A \cdot B + B \cdot C + C \cdot A で表され,各 2 入力の AND(論理積)をとった三つの項を OR(論理和)で合成すれば実現できます。

  • ア: A⋅BA \cdot B,B⋅CB \cdot C,C⋅AC \cdot A を AND で求め,それらを OR で合成するため,多数決回路になります。
  • イ: XOR(排他的論理和)は二つの入力が異なるときに 1 となる回路であり,多数決の条件とは一致しません。
  • ウ: OR の出力を AND で合成した結果を反転したものは多数決の反転となり,真理値表と一致しません。
  • エ: XOR の出力を AND で合成した結果を反転したものも真理値表と一致しません。

関連問題

本文が同じ・似ている問題を表示しています