基礎理論

平成26年度 春期 基本情報技術者試験 午前 問2

最上位をパリティビットとする 8 ビット符号において,パリティビット以外の下位 7 ビットを得るためのビット演算はどれか。
  • ア 16 進数 0F との AND をとる。
  • イ 16 進数 0F との OR をとる。
  • ウ 16 進数 7F との AND をとる。
  • エ 16 進数 FF との XOR(排他的論理和)をとる。

出典:平成26年度 春期 基本情報技術者試験 午前 問2

答えと解説を見る

正解:ウ

覚える知識

論理積(AND)マスクとシフトによる16進桁の抽出

必要なビットを1、不要なビットを0としたマスク値とANDをとると、必要なビットだけを取り出せる。

この問題で必要なこと

AND演算は、1のビットだけを取り出し0のビットを消すマスクとして使える。下位7ビットは7Fとのビット単位ANDで得られる。

ひっかけ

0Fとのorは下位4ビットだけ、ORは1を立てる演算、XOR FFは全ビット反転であり、いずれも下位7ビットの抽出にはならない。

この知識の出題:本試験系 3 回・免除試験 2 回(公開問題での観測値)

この知識をアプリで解いて覚える レッスン「ビットマスクとXORを使ったビット操作」で学ぶ

同じ知識の過去問