オリジナル模擬試験1問3 シフト演算

オリジナル模擬試験1 問3

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

テクノロジ系 » 基礎理論 » 離散数学

ア

ビットシフトを使用した乗算に関する問題です。

2進数のビット列は、左にnビットシフトすると元の値と比べて2ⁿ倍，右にnビットシフトすると 1／(2ⁿ)倍になるという性質があります。これを頭に入れて各選択肢が何倍になるかを考えてみると、

したがって正の整数xを20倍する操作は「xを2ビット左にシフトした値にxを加算し，更に2ビット左にシフトする」になります。