平成19年 春期 基本情報技術者 午前 問10

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

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

【キーワード】
・パリティ

• パリティ(parity)
  データのパリティビットを追加して、パリティビットの値を調整して、データ+パリティビットの1の数を奇数または偶数個にすることです。
  パリティビットを付加することでデータが壊れていないか(誤り)を確認できるようになります。
  1の個数を奇数個にするのを“奇数パリティ”、偶数個にするのを“偶数パリティ”といいます。
  偶数・奇数に機能的な差はありません。
  パリティの特徴は1ビットの誤りを検出できます。(検出のみで誤りの訂正はできません。また、2ビット以上の誤りの検出もできません。)

戻る 一覧へ 次へ