修了試験 2012-12-16実施分 基本情報技術者試験 問27

解説

正解はエ。 1の個数が0または偶数個のとき1を出力するのは，全ビットの排他的論理和（1の個数が奇数のとき1になる）を反転した回路である。 2個のXORで2ビットずつまとめ，3段目もXORで全体のXORを求めた後，最後に反転（NOT）を加えることで実現できる。