ビットシフト【bit shift】シフト演算

概要

ビットシフト（bit shift）とは、ビット列を指定した数だけ右または左にずらす操作のこと。単にシフトと呼ぶこともある。シフトしてあふれたビットを反対側の端から順に挿入していく演算は「環状シフト」あるいは「ローテート」(ビットローテーション)という。

マイクロプロセッサなどが実行できる最も基本的な演算の一つで、加減算よりも単純な論理回路で実現でき高速に実行することができるため、様々なデータ処理・計算の一部としてよく用いられる。

ほとんどのプロセッサはビットシフトを行うための命令語が用意されており、アセンブリ言語にも対応する命令が存在する。また、多くのプログラミング言語にも加減算などと共にビットシフトのための演算子などが用意されている。

ビット列全体を下位ビット側に移動することを右シフト、上位ビット側に移動することを左シフトという。移動の結果、端からあふれた値は消滅し、反対側から同じだけ0（算術右シフトでは符号ビットのコピー）が挿入される。CPU内部の処理として、あふれたビットの値をキャリーフラグに代入する動作が行われることもある。