令和5年度 秋期 データベーススペシャリスト試験 午前Ⅰ試験 問7

過去問 午前Ⅰ試験過去問

問題

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

入力出力
ABCY
0000
0010
0100
0111
1000
1011
1101
1111

ア R5_AM1-7-ア

イ R5_AM1-7-イ

ウ R5_AM1-7-ウ

エ R5_AM1-7-エ

解説

3入力多数決回路とは、3つの入力のうち2つ以上が「1」であれば「1」を出力し、2つ以上が「0」であれば「0」を出力する回路です。

3入力多数決回路を実現する回路はいくつかありますが、最も簡単な方法は、3つの入力をそれぞれ論理積演算し、その結果を論理和演算する回路です。

この回路は、3つの入力のうち2つ以上が「1」であれば、少なくとも1つはAND演算の結果が「1」になります。AND演算の結果が「1」である場合は、論理和演算の結果も「1」になります。

3つの入力をそれぞれ論理積演算し、その結果を論理和演算する回路を探すと正解は「」です。