数値を2進数で表すレジスタがある。このレジスタに格納されている正の整数xを10倍する操作はどれか。ここで，桁あふれは，起こらないものとする。
ア xを2ビット左にシフトした値にxを加算し，更に1ビット左にシフトする。
イ xを2ビット左にシフトした値にxを加算し，更に2ビット左にシフトする。
ウ xを3ビット左にシフトした値と，xを2ビット左にシフトした値を加算する。
エ xを3ビット左にシフトした値にxを加算し，更に1ビット左にシフトする。
解説を読む
正解：ア
解説：
２進数では１ビット左にシフトする度にデータの値は倍になります。すなわち２ビット左にシフトすると元データの４倍、３ビット左にシフトすると元データの８倍の値になります。
本問では元データｘを１０倍にするという事ですので上記の基本を踏まえて順に考えてみましょう。
ア．ｘを２ビット左にシフト→ｘの４倍
ｘを加算→ｘの５倍
上記の値を１ビット左にシフト→５倍の２倍＝ｘの１０倍
イ．ｘを２ビット左にシフト→ｘの４倍
ｘを加算→ｘの５倍
上記の値を２ビット左にシフト→５倍の４倍＝ｘの２０倍
ウ．ｘを３ビット左にシフト→ｘの８倍
ｘを２ビット左にシフト→ｘの４倍
上記の値を加算→８倍＋４倍＝ｘの１２倍
エ．ｘを３ビット左にシフト→ｘの８倍
ｘを加算→ｘの９倍
上記の値を１ビット左にシフト→９倍の２倍＝ｘの１８倍
ｘを3ビット左シフトさせ8倍にした値にｘの2倍を加えるという手法が一般的だと思われますので直感的にウ、エを選び間違いやすい問題です。本問ではｘを5倍にした後にその値を倍にするという手法が用いられています。
＜別解＞
簡単な数値をｘに代入して実際に計算する事で解答を導き出すこともできます。
ｘ＝(10)2＝(2)10とします。
ア．(10)2を2ビット左にシフト→(1000)2
(1000)2+(10)2(1010)2
(1010)2を1ビット左にシフト→(10100)2=(20)10
イ．(10)2を2ビット左にシフト→(1000)2
(1000)2+(10)2(1010)2
(1010)2を1ビット左にシフト→(101000)2=(40)10
ウ．(10)2を3ビット左にシフト→(10000)2
(10)2を2ビット左にシフト→(1000)2
(10000)2＋(1000)2＝(11000)2=(24)10
エ．(10)2を3ビット左にシフト→(10000)2
(10000)2+(10)2=(10010)2
(10010)2を1ビット左にシフト→(100100)2=(36)10
解説を閉じる
コメント