基本情報技術者 平成28年度秋期午前問23

3入力多数決回路なので、3つの入力中2つ以上が1であれば1を出力、および2つ以上が0であれば0を出力します。

「A、B」「A、C」「B、C」それぞれの論理積を求めます。
・3つの演算結果に1が出現すれば、3つの入力中に1が2つ以上存在することが確定します。
・逆に1が現れなければ3つの入力中1の個数は1以下ということになります。
・3つの論理演算の結果の中に少なくとも1が1つ以上存在した場合には最終的な結果を1、
　論理和演算結果の1が0個であれば0を出力したいので、3つの演算結果を論理和演算した結果を最終的な出力とする。