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

No.13

8ビットのレジスタがある。このレジスタの各ビットの値を d0,d1,…,d7とし,パリティビットの値をpとする。奇数パリティの場合,常に成立する関係式はどれか。ここで,⊕は排他的論理和演算を表す。
  • 0⊕d0⊕d1⊕ … ⊕d7=p
  • d0⊕d1⊕ … ⊕d7=p
  • d0⊕d1⊕ … ⊕d7⊕p=0
  • d0⊕d1⊕ … ⊕d7⊕p=1
  • [この問題の出題歴]
  • 基本情報技術者 H15春期 問9
  • 基本情報技術者 H19春期 問10

分類

テクノロジ系 » 基礎理論 » 通信に関する理論

正解

解説

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

したがって「エ」の関係式が適切です。
© 2010-2019 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop