平成17年秋期試験問題 午前問3

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

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

解説

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

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

　2³×m＋m倍＝9m

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

前の問題次の問題