平成24年度秋期 応用情報技術者試験 午前 問22

正解：ア

AI解説

3入力多数決回路とは、3つの入力のうち2つ以上が1のときに1を出力する回路である。論理式は Y=A・B+B・C+C・A で表され、真理値表では入力(1,1,0)(1,0,1)(0,1,1)(1,1,1)の4パターンで出力が1になる。この動作に一致する回路図がアである。 ア: 2入力ANDを3個(A・B、B・C、C・A)並べてORでまとめた構成であり、2つ以上の入力が1のとき出力1となる多数決回路そのものである。よって正しい。 イ: 真理値表と照合すると、2入力が1のときに出力が1にならないパターンがあり、多数決の動作と一致しない。 ウ: 同様に真理値表の全8パターンを満たさず、多数決回路の論理式 A・B+B・C+C・A と等価でない。 エ: こちらも一部の入力組合せで多数決と異なる出力となるため誤りである。 💡 多数決回路は「2入力ANDの全組合せをORで束ねる」構造と覚える。回路図問題は入力に(1,1,0)など判別しやすい値を代入して出力を追うと確実に絞り込める。