問題プレビューID: 42e86cf8基本情報技術者試験 午前免除試験 2010年1月

問 4
基本情報技術者試験 午前免除試験 2010年1月

8 ビットのレジスタがある。このレジスタの各ビットの値を d0d_0,d1d_1,…,d7d_7 とし,パリティビットの値を pp とする。奇数パリティの場合,常に成立する関係式はどれか。ここで,⊕\oplus は排他的論理和演算を表す。

解説

正解は「エ」です。

排他的論理和(XOR)は,対象となるビットのうち 1 の個数が奇数であれば 1,偶数であれば 0 を返す。奇数パリティでは,データビットとパリティビットを合わせた全体で 1 の個数が常に奇数となるようにパリティビットを付加する。したがって,全ビット(d0d_0〜d7d_7 と pp)の XOR をとると,1 の個数が奇数であることから常に 1 になる。

d0⊕d1⊕⋯⊕d7⊕p=1d_0 \oplus d_1 \oplus \cdots \oplus d_7 \oplus p = 1

よって,正解は「エ」です。

  • ア: 先頭に 0 を XOR しても値は変わらないため,d0⊕⋯⊕d7d_0 \oplus \cdots \oplus d_7 を表すだけで,奇数パリティの条件を表さない。
  • イ: これは偶数パリティの場合に成立する式である(データビットの 1 の個数が偶数になる)。
  • ウ: これは偶数パリティの場合に成立する式である(全体の 1 の個数が偶数になる)。

関連問題

本文が同じ・似ている問題を表示しています