基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

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」となります。

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