正解は「イ」です。
16 ビットの 2 進数 n を 16 進数の各桁に分けるには,最下位の 4 ビット(1 桁分)を 1 回の処理で取り出し,次の桁を最下位に移動させながら 4 回繰り返せばよい。
- a: 最下位の 4 ビットだけを取り出すには,下位 4 ビットが 1 であるマスクとの論理積(AND)をとる。下位 4 ビットは 0000 0000 0000 1111(2)=000F16 なので,n AND 000F16 で最下位の 1 桁が得られる。
- b: 取り出した 1 桁を除いて次の桁を最下位に移動させるには,右に 4 ビット論理シフトする。これによって 16 ビット全体が 4 ビットずつ下へずれ,次の桁が最下位に来る。
手順では下位の桁から順にスタックにプッシュするので,スタックの先頭(最後にプッシュされたもの)が最上位の桁となり,取り出すときは上位の桁から順に得られる。
- ア: 右シフトではなく左シフトでは,上位の桁が失われ,下位の桁を取り出せない。
- ウ・エ: FFF016 との AND では上位 12 ビットが残り,最下位の 1 桁だけを取り出せない。
したがって,正解は「イ」です。