循環シフト

循環シフトとは、ビットシフトによって空いたビットに溢れたビットを順に埋めるビットシフトのことです。

例えば、以下は、8桁のビット列11001100を3ビット左に循環シフトした例です。

|11001100|  (シフト前)
|01100110|  (シフト後)

以下は、8桁のビット列11001100を3ビット右に循環シフトした例です。

|11001100|  (シフト前)
|10011001|  (シフト後)