読み方のヒント

矢印ボタン(または ← → キー)でページを移動できます。

第2節 論理演算とビットの操作

2.3 シフト演算

シフト演算は、ビットの列を、左右にずらす操作です。

操作例(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で埋める方法を論理シフトと呼びます。

解答
  1. 00000110
  2. 01011000(22の4倍の88)
  3. 01001001(すべてのビットが反転する)

9 / 30