FE 平成29年度秋期問1

　数値を2進数で表すレジスタがある。このレジスタに格納されている正の整数xを10倍する操作はどれか。ここで，桁あふれは，起こらないものとする。

　ア

　2進数を1ビット左にシフトするとその数は2倍になります。それを踏まえ、各選択肢を計算すると次の通りです。

xを2ビット左にシフトした値にxを加算し，更に1ビット左にシフトする。
(x × 2 × 2 + x) × 2 = 10x
となり10倍になります。
xを2ビット左にシフトした値にxを加算し，更に2ビット左にシフトする。
(x × 2 × 2 + x) × 2 × 2 = 20x
となり20倍になります。
xを3ビット左にシフトした値と，xを2ビット左にシフトした値を加算する。
(x × 2 × 2 × 2) + (x × 2 × 2) = 12x
となり12倍になります。
xを3ビット左にシフトした値にxを加算し，更に1ビット左にシフトする。
(x × 2 × 2 × 2 + x) × 2 = 18x
となり18倍になります。