3 入力多数決回路
出典: 令和5年度 秋期 応用情報技術者試験 午前 問23 (IPA)
真理値表に示す 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 |
- ア
- イ
- ウ
- エ
正解と解説を見る
正解: ア
- ア: A・B、B・C、C・A の AND を 3 つ作り、OR でまとめているので、多数決回路として正しい答えです。
- イ: XOR を使うと、例えば A ＝ B ＝ C ＝ 1 のとき XOR の出力がすべて 0 になり、Y ＝ 0 となって真理値表と合いません。
- ウ: OR の出力を AND でまとめて最後に NOT を付けると、A ＝ B ＝ C ＝ 1 のとき Y ＝ 0 となり、真理値表と合いません。
- エ: A ＝ B ＝ C ＝ 0 のとき XOR の出力がすべて 0 なので、NAND の出力 Y は 1 となり、真理値表と合いません。
ポイント
- 多数決回路は、3 つの入力のうち 2 つ以上が 1 なら 1 を出力します。
- 式にすると Y ＝ A・B ＋ B・C ＋ C・A です。つまり「2 つずつの AND を 3 つ作り、それらの OR を取る」回路になります。
- アの回路は AND が 3 つ (A・B、B・C、C・A) で、その出力を OR でまとめているので、この式そのものです。