IPA過去問ドリル

平成28年度 秋期 基本情報技術者試験 午前 問1

テクノロジ/基礎理論

8ビットのビット列の下位4ビットが変化しない操作はどれか。

出典:平成28年度 秋期 基本情報技術者試験 午前 問1

正解:ウ

解説

論理演算のうち論理積(AND)は,対応するビットが1のときだけ元の値が保持され,0のときは強制的に0になる性質があります。16進表記0Fは2進数で00001111なので,下位4ビットは1,上位4ビットは0です。したがって0Fとの論理積をとると,下位4ビットはそのまま変化せず,上位4ビットは0になります。

選択肢ごとの解説

  • 誤り。排他的論理和(XOR)は,相手のビットが1の位置で必ず反転するため,下位4ビットは元の値と反転してしまい,変化しないとは言えません。
  • 誤り。否定論理積(NAND)は,両方が1のときだけ0になる演算で,0Fとの演算では上位4ビットも下位4ビットも元の値どおりにはならず,複雑に変化します。
  • 正しい。0F(00001111)との論理積をとると,1に対応する下位4ビットはそのまま保持され,0に対応する上位4ビットは0になります。
  • 誤り。論理和(OR)は,相手のビットが1の位置で必ず1になるため,下位4ビットはすべて1になってしまい,元の値のまま変化しないとは言えません。
基本情報技術者の過去問を演習モードで解く