真理値表に示す3入力多数決回路はどれか。
A | B | C | Y |
|---|---|---|---|
0 | 0 | 0 | 0 |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 0 |
0 | 1 | 1 | 1 |
1 | 0 | 0 | 0 |
1 | 0 | 1 | 1 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 1 |
出典平成30年度 春期 基本情報技術者試験 午前 問23
ア
イ
ウ
エ
3入力多数決回路
正解は ア です。 3入力多数決回路は、三つの入力のうち二つ以上が1のときだけ1を出力します。入力の各組を表の出力と照合すると、アの回路が一致します。 多数決条件は$AB+BC+CA$で表せる。 アは入力の2項積をORでまとめる構成になっている。 真理値表の4行の1出力と全て一致する。 A B C A・B B・C C・A Y（いずれかが1） 0 1 1 0 1 0 1 1 0 1 0 0 1 1 1 1 0 1 0 0 1 1 1 1 1 1 1 1 上記以外 0 0 0 0