読み方のヒント
矢印ボタン(または ← → キー)でページを移動できます。
シフト演算は、ビットの列を、左右にずらす操作です。
| 操作 | 例(8ビット) | 効果 |
|---|---|---|
| 左に2ビットずらす | 00010110(22)→ 01011000(88) | 4倍(2の2乗倍) |
| 右に1ビットずらす | 00010110(22)→ 00001011(11) | 2で割る(余りは捨てる) |
左に1ビットずらすと2倍、右に1ビットずらすと半分になります。かけ算を、シフトと足し算で計算することもできます。たとえば、xの10倍は、xを左に3ビットずらした値(8倍)と、左に1ビットずらした値(2倍)の和です。
符号付きの数を右にずらすとき、空いた左のけたを符号のビットで埋める方法を算術シフト、0で埋める方法を論理シフトと呼びます。
0000011001011000(22の4倍の88)01001001(すべてのビットが反転する)9 / 30