偶数パリティビットを付ける回路
出典: 令和元年度 秋期 応用情報技術者試験 午前 問23 (IPA)
3 ビットのデータ x₁，x₂，x₃ に偶数パリティビット c を付加する回路はどれか。
- ア
- イ
- ウ
- エ
正解と解説を見る
正解: ウ
- ア: AND と OR では、例えば x₁ = 1、x₂ = x₃ = 0 のとき c = 0 となり、全体の 1 の個数が 1 個 (奇数) になってしまいます。
- イ: AND と OR の結果を反転しても、1 の個数の偶奇は正しく求められません。
- ウ: x₁ XOR x₂ XOR x₃ で、1 の個数が奇数のとき c = 1 となり、全体の 1 の個数が偶数になります。正しい答えです。
- エ: XOR の結果を反転すると、全体の 1 の個数が奇数になる奇数パリティになってしまいます。
ポイント
- 偶数パリティ: データとパリティビットを合わせた 1 の個数が偶数 になるように、パリティビットを決めます。
- x₁，x₂，x₃ の 1 の個数が奇数なら c = 1、偶数なら c = 0 にします。これは x₁ XOR x₂ XOR x₃ で求められます。