Przesunięcie bitowe

Przesunięcie bitowe – operacja na liczbach w systemie dwójkowym polegająca na przesunięciu wszystkich cyfr binarnych o pozycji w lewo lub prawo. Jest to działanie powszechnie stosowane w elektronice i informatyce. Najczęściej przesunięcie wykorzystuje się do szybkiego mnożenia/dzielenia przez liczbę 2 i jej potęgi oraz do sekwencyjnego testowania wartości poszczególnych bitów. W cyfrowych układach elektronicznych przesunięcie bitowe realizowane jest przez rejestry przesuwające. W różnych językach programowania istnieją funkcje bądź operatory, realizujące przesunięcie: * w C/C++, PHP, Javie, Pythonie – >> (przesunięcie w prawo), << (przesunięcie w lewo); * w Pascalu – shr (przesunięcie w prawo), shl (przesunięcie w lewo).