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