分野別過去問題テクノロジ系　離散数学 No.88

離散数学(全109問中88問目)

整数mがレジスタに2進数として入っている。これを3ビット左にシフトしたものにmを加えると，結果は元のmの何倍になるか。ここで，あふれが生じることはないものとする。

出典：平成17年秋期　問 3

分野：テクノロジ系
中分類：基礎理論
小分類：離散数学

解説

2進数のビット列を左にnビットシフトすると元の数の2ⁿ倍になり、右にnビットシフトすると元の数の1／2²倍になります。

設問では、整数mを左に3ビットシフトしてからmを加算しているので、結果は

　2³×m＋m倍＝9m

元の数の9倍になります。