令和5年度 秋期 応用情報技術者試験 午前 問23
テクノロジ／ハードウェア真理値表に示す3入力多数決回路はどれか。
出典：令和5年度 秋期 応用情報技術者試験 午前 問23
- ア回路図ア
- イ回路図イ
- ウ回路図ウ
- エ回路図エ
正解：ア
解説
3入力の多数決回路は，A・B・C のうち2つ以上が1のときに Y＝1 を出力する回路で，論理式は Y＝A·B＋B·C＋C·A です。アの回路は3つの AND ゲートで A·B，A·C，B·C を作り，それらの OR をとっているため，この式と一致します。
選択肢ごとの解説
- ア正しい。2入力 AND 3つ（A·B，A·C，B·C）の OR は多数決の論理式そのものです。
- イ誤り。XOR を使った回路は，例えば A＝B＝C＝1 のとき XOR の出力が全て 0 になり Y＝0 となってしまい，真理値表（Y＝1）と一致しません。
- ウ誤り。OR と NAND の組合せでは，例えば A＝B＝C＝0 のとき Y＝1 となってしまい，真理値表（Y＝0）と一致しません。
- エ誤り。XOR と NAND の組合せも，A＝B＝C＝0 のとき Y＝1 となり真理値表と一致しません。