問題プレビューID: 483e5b92基本情報技術者試験 午前免除試験 2019年12月8日

問 22
基本情報技術者試験 午前免除試験 2019年12月8日

真理値表に示す 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 で合成した結果を反転したものも真理値表と一致しません。

したがって,正解は「ア」です。

関連問題

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