基本情報技術者試験 2003年度 = 平成15年度・春期 午前 問9

 8ビットのレジスタがある。このレジスタの各ビットの値をd0, d1, …, d7とし、パリティビットの値をpとする。奇数パリティの場合、常に成立する関係式はどれか。ここで、○+ は排他的論理和演算を表す。

 ア 0○+ d0+ d1+  … ○+ d7p  イ d0+ d1+  … ○+ d7p
 ウ d0+ d1+  … ○+ d7+ p = 0  エ d0+ d1+  … ○+ d7+ p = 1

解答

 エ

解説

 パリティチェックは、データにパリティビットを付加することによってデータ誤りを発見する方法です。
 パリティビットを含めて1の数が偶数になるようにパリティビットを付加するのが偶数パリティ、奇数になるように付加するのが奇数パリティです。
 本問は奇数パリティですから、1のビット数が奇数であればpは0、偶数であればpは1です。このとき、選択肢の関係が成立します。
 なお、偶数パリティであれば選択肢の関係が成立します。


BohYoh.comトップページへ