分野別過去問題テクノロジ系　通信に関する理論 No.17

通信に関する理論(全17問中17問目)

8ビットのレジスタがある。このレジスタの各ビットの値を d₀，d₁，…，d₇とし，パリティビットの値をpとする。奇数パリティの場合，常に成立する関係式はどれか。ここで，⊕は排他的論理和演算を表す。

出典：平成17年秋期　問 6

正解　エ問題へ

分野：テクノロジ系
中分類：基礎理論
小分類：通信に関する理論

解説

XOR演算には次のように演算対象の各ビットのなかの「1」の数が奇数個であれば結果は1、偶数個であれば結果が0になるという特徴があります。

奇数パリティは、データを構成するビット全体の中でビット「1」の数が奇数個になるようにパリティビットを付加する方式なので、パリティビットを含めた各ビットをすべてXOR演算した結果は必ず「1」となります。

したがって「エ」の関係式が適切です。