基礎理論
基本情報技術者試験 科目A免除 修了試験 20230122 実施分 問5
8 ビットのレジスタがある。このレジスタの各ビットの値を d0,d1,…,d7 とし,パリティビットの値を p とする。奇数パリティの場合,常に成立する関係式はどれか。ここで,⊕ は排他的論理和演算を表す。
- ア 0 ⊕ d0 ⊕ d1 ⊕ … ⊕ d7 = p
- イ d0 ⊕ d1 ⊕ … ⊕ d7 = p
- ウ d0 ⊕ d1 ⊕ … ⊕ d7 ⊕ p = 0
- エ d0 ⊕ d1 ⊕ … ⊕ d7 ⊕ p = 1
出典:基本情報技術者試験 科目A免除 修了試験 20230122 実施分 問5
答えと解説を見る
正解:エ
覚える知識
奇数パリティの検査式(XOR)
奇数パリティでは、データとパリティビット全体のXORが常に1になる。
この問題で必要なこと
奇数パリティは1の個数が奇数となるようパリティビットを付けるので、全ビットとpのXORは1になる。
ひっかけ
偶数パリティの式(XORが0)を選ばせる。
この知識の出題:本試験系 0 回・免除試験 3 回(公開問題での観測値)