偶数パリティビット

応用情報技術者令和元年秋期 午前問23

3ビットのデータX1，X2，X3に偶数パリティビットcを付加する回路はどれか。

偶数パリティビット(even parity)は、1のビットの数が偶数になるようにパリティビットを付加する方式です。

例）
101 … 1のビットが偶数個なのでパリティビットは0 → 1010
100 … 1のビットが奇数個なのでパリティビットは1 → 1001

逆に、奇数パリティビット(odd parity奇偶校验位)という概念もありますね。

こういうパリティビット問題は、基本はXORで解決しますらしいですね。