午前問23
真理値表に示す3入力多数決回路はどれか。
『情報処理過去問.com』からiPhoneアプリがリリースされました!!
正解
- ア
解説
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つの演算結果を論理和演算した結果を最終的な出力とする。
「A、B」「A、C」「B、C」それぞれの論理積を求めます。
・3つの演算結果に1が出現すれば、3つの入力中に1が2つ以上存在することが確定します。
・逆に1が現れなければ3つの入力中1の個数は1以下ということになります。
・3つの論理演算の結果の中に少なくとも1が1つ以上存在した場合には最終的な結果を1、
論理和演算結果の1が0個であれば0を出力したいので、3つの演算結果を論理和演算した結果を最終的な出力とする。