正解は「ウ」です。
偶数パリティビットは,データ中の 1 の個数が偶数になるように付加するビットであり,c=x1⊕x2⊕x3 で表されます。排他的論理和(XOR)は,1 の個数が奇数なら 1,偶数なら 0 を返すので,x1⊕x2⊕x3 はデータ中の 1 の個数が奇数のとき 1 となります。これを付加すれば全体の 1 の個数が偶数になるため,XOR 回路を 2 段接続した「ウ」が偶数パリティビットを付加する回路です。
- ア: x1⋅x2+x3 という AND と OR の組合せであり,偶数パリティビットにはなりません。
- イ: アの出力を反転したものであり,偶数パリティビットにはなりません。
- エ: ウの出力を反転したものになり,データ中の 1 の個数が偶数のときに 1 を出力するため,偶数パリティビットにはなりません。