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

正解：ア

AI解説

3入力多数決回路は、3つの入力A,B,Cのうち2つ以上が1のとき出力が1になる回路で、論理式はY=A・B+B・C+C・Aで表される。2入力の組合せ3通りをそれぞれANDで取り、その結果をORでまとめる構成(AND3個+OR1個)が正解のアである。 ア: 正解。3組の2入力AND(A・B、B・C、C・A)の出力をORでまとめる構成で、いずれか2入力以上が1なら出力1となり、多数決の真理値表と完全に一致する。 イ: 誤り。この回路構成では一部の入力組合せ(例えば1つだけ1の場合や全て1の場合)で多数決の真理値表と出力が一致しない。 ウ: 誤り。真理値表を全8通りの入力で検証すると、多数決(2つ以上の1で出力1)にならない組合せが存在する。 エ: 誤り。同様に真理値表と照合すると出力が一致しない入力パターンがあり、多数決回路ではない。 💡 多数決回路の式Y=AB+BC+CAは定番なので暗記してよい。回路図問題は全入力パターン(3入力なら8通り)を真理値表で総当たり検証するのが確実である。