応用情報技術者試験 応用情報技術者試験 令和5年度秋期 午前 問23: 真理値表に示す 3 入力多数決回路はどれか。

問題本文

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

選択肢

• ア.選択肢アの論理回路図（A・B，A・C，B・Cの3つのANDゲート出力をORゲートでまとめる）
• イ.選択肢イの論理回路図
• ウ.選択肢ウの論理回路図
• エ.選択肢エの論理回路図

正解

ア. 選択肢アの論理回路図（A・B，A・C，B・Cの3つのANDゲート出力をORゲートでまとめる）

解説

真理値表で与えられた3入力多数決回路を実現する論理回路を選ぶ問題です。多数決回路は，3つの入力のうち1が2個以上のときに出力Yが1になるもので，論理式で表すと Y＝(A・B)＋(A・C)＋(B・C)(各2入力の組のANDを取り，それらをORでまとめる)となります。選択肢アは A・B，A・C，B・C の3つのANDゲートの出力をORゲートでまとめた回路であり，この式と一致するため正解はアです。真理値表のとおり，1の入力が2個または3個の行でのみYが1になることが確認できます。