問題プレビューID: 05e3a462基本情報技術者試験 午前免除試験 2009年12月

問 2
基本情報技術者試験 午前免除試験 2009年12月

最上位位をパリティビットとする 8 ビット符号において,パリティビット以外の下位 7 ビットを得るためのビット演算はどれか。

解説

正解は「ウ」です。

8 ビット符号の最上位位(第 8 ビット)をパリティビットとし,下位 7 ビットだけを取り出したい。このとき,取り出したいビットに対応する位置を 1,不要なビット(最上位位)を 0 にしたマスクと論理積(AND)をとる。

  • 下位 7 ビットは 0111 1111(2)=7F(16)0111\ 1111_{(2)} = 7F_{(16)} である。
  • マスクとの AND をとると,マスクが 0 のビットは強制的に 0 になり,マスクが 1 のビットは元の値がそのまま残る。

したがって,16 進数 7F との AND をとればよい。

  • ア: 0F(0000 11110000\ 1111)との AND では上位 3 ビットも落ちてしまい,下位 7 ビットではなく下位 4 ビットしか得られない。
  • イ: OR では最上位位を含むすべてのビットが残り,パリティビットを除去できない。
  • エ: FF(全ビットが 1)との XOR は全ビットを反転させるだけであり,下位 7 ビットを取り出せない。

したがって,正解は「ウ」です。

関連問題

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