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

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

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

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

正解は「ア」です。

真理値表では,入力 A,B,C のうち 2 つ以上が 1 のとき出力 Y が 1 になっています。これは多数決回路であり,論理式では次のように表されます。

Y=A⋅B+B⋅C+C⋅AY = A \cdot B + B \cdot C + C \cdot A

  • ア: A・B,B・C,C・A をそれぞれ AND 回路で求め,その結果を OR 回路で合成しているため,上式どおりの多数決回路になります。
  • イ: XOR の出力を合成した場合,多数決とは異なる結果になります。
  • ウ: OR の出力を AND で合成し最後に否定した回路では,真理値表を満たしません。
  • エ: XNOR の出力を合成した回路でも,真理値表を満たしません。

関連問題

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