問題
真理値表に示す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 |
ア
イ
ウ
エ
解説
3入力多数決回路とは、3つの入力のうち2つ以上が「1」であれば「1」を出力し、2つ以上が「0」であれば「0」を出力する回路です。
3入力多数決回路を実現する回路はいくつかありますが、最も簡単な方法は、3つの入力をそれぞれ論理積演算し、その結果を論理和演算する回路です。
この回路は、3つの入力のうち2つ以上が「1」であれば、少なくとも1つはAND演算の結果が「1」になります。AND演算の結果が「1」である場合は、論理和演算の結果も「1」になります。
3つの入力をそれぞれ論理積演算し、その結果を論理和演算する回路を探すと正解は「ア」です。