平成24年度 秋期 応用情報技術者試験 午前 問22
テクノロジ／ハードウェア真理値表に示す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 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：平成24年度 秋期 応用情報技術者試験 午前 問22
- ア回路図ア
- イ回路図イ
- ウ回路図ウ
- エ回路図エ
正解：ア
解説
3入力多数決回路は，A，B，Cのうち2つ以上が1のときに出力Yが1になる回路で，論理式はY＝AB＋BC＋CAとなります。真理値表と照合すると，A，Bの論理積，B，Cの論理積，A，Cの論理積をそれぞれAND回路で作り，それらの論理和をOR回路で取る回路図アが，この論理式を正しく実装しています。
選択肢ごとの解説
- ア正しい。AB，BC，CAの論理積をAND回路で作り，それらの論理和を取る回路構成が，多数決回路の論理式Y＝AB＋BC＋CAと一致します。
- イ誤り。入力段がXOR（排他的論理和）を用いた回路になっており，多数決回路とは異なる論理（一致回路的な構成）を表しています。
- ウ誤り。最終段がNAND（否定論理積）になっており，出力の否定を取ってしまうため，真理値表のYの値と一致しません。
- エ誤り。XOR回路とNAND回路を組み合わせた構成になっており，多数決回路の論理式とは異なります。