問題プレビューID: e3d63f97

求める出力は，4 ビット中の 1 の個数が偶数（0 個を含む）のとき 1，奇数個のとき 0 です。これは 4 ビットの排他的否定論理和（XNOR），すなわち 4 ビットの XOR（1 の個数が奇数のとき 1）の否定です。

• ア: 2 入力の XOR の結果を AND でまとめた回路です。$XOR(a,b) \cdot XOR(c,d)$ となり，偶数個でも 1 にならない場合があるため不適切です。
• イ: 2 入力の XOR の結果を OR でまとめ，NOT をとった回路です。$a \neq b$ 又は $c \neq d$ のとき 1 となる回路で，パリティとは異なります。
• ウ: 2 入力の XOR の結果をさらに XOR でまとめた回路です。これは 4 ビットの XOR であり，1 の個数が奇数のとき 1 になります。
• エ: 正解。2 入力の XOR の結果をさらに XOR でまとめ（4 ビットの XOR，奇数個で 1），その出力を NOT で反転するので，偶数個のとき 1，奇数個のとき 0 になります。

正解は「エ」です。