離散数学 (全109問中88問目)
No.88
整数mがレジスタに2進数として入っている。これを3ビット左にシフトしたものにmを加えると，結果は元のmの何倍になるか。ここで，あふれが生じることはないものとする。
出典：平成17年秋期 問3
- 4
- 7
- 8
- 9
分類
テクノロジ系 » 基礎理論 » 離散数学
正解
エ
解説
2進数のビット列を左にnビットシフトすると元の数の2n倍になり、右にnビットシフトすると元の数の1／22倍になります。
設問では、整数mを左に3ビットシフトしてからmを加算しているので、結果は
23×m＋m倍＝9m
元の数の9倍になります。
設問では、整数mを左に3ビットシフトしてからmを加算しているので、結果は
23×m＋m倍＝9m
元の数の9倍になります。