基礎理論

基本情報技術者試験 科目A免除 修了試験 20160124 実施分 問3

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

出典:基本情報技術者試験 科目A免除 修了試験 20160124 実施分 問3(問題文は IPA の公開問題。解説は当サイト作成)

答えと解説を見る

正解:エ

覚える知識

奇数パリティの検査式(XOR)

奇数パリティでは、全ビット(パリティ含む)のXORが1になる。

この問題で必要なこと

奇数パリティは、データ+パリティビット全体の1の個数が奇数になる。XORで全ビットを畳み込むと1になる。

ひっかけ

偶数パリティの式(XORが0)と混同させる。

この知識の出題:本試験系 0 回・免除試験 3 回(公開問題での観測値)

この知識をアプリで解いて覚える レッスン「パリティとCRCによる誤り検出」で学ぶ

同じ知識の過去問