通信に関する理論 (全13問中9問目)
No.9
8ビットのレジスタがある。このレジスタの各ビットの値を d0，d1，…，d7とし，パリティビットの値をpとする。奇数パリティの場合，常に成立する関係式はどれか。ここで，⊕は排他的論理和演算を表す。
出典：平成19年春期 問10
- 0⊕d0⊕d1⊕ … ⊕d7＝p
- d0⊕d1⊕ … ⊕d7＝p
- d0⊕d1⊕ … ⊕d7⊕p＝0
- d0⊕d1⊕ … ⊕d7⊕p＝1
- [出題歴]
- 基本情報技術者 H15春期 問9
- ソフトウェア開発技術者 H17秋期 問6
分類
テクノロジ系 » 基礎理論 » 通信に関する理論
正解
エ
解説
XOR演算には次のように演算対象の各ビットのなかの「1」の数が奇数個であれば結果は1、偶数個であれば結果が0になるという特徴があります。
したがって「エ」の関係式が適切です。
- 0⊕0⊕0＝0
- 1⊕0⊕0＝1
- 0⊕1⊕0＝1
- 0⊕0⊕1＝1
- 1⊕1⊕0＝0
- 1⊕0⊕1＝0
- 0⊕1⊕1＝0
- 1⊕1⊕1＝1
したがって「エ」の関係式が適切です。