Przesunięcie bitowe
Z Wikipedii
Przesunięcie bitowe - operacja na liczbach dwójkowych polegająca na przesunięciu wszystkich cyfr binarnych o n 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++, Javie, Pythonie - >> (przesunięcie w prawo), << (przesunięcie w lewo);
- w Pascalu - shr (przesunięcie w prawo), shl (przesunięcie w lewo).
Spis treści |
[edytuj] Przesunięcia o jedną pozycję
[edytuj] W lewo
Na najmłodszą pozycję dopisywany jest bit o wartości zero, natomiast najstarszy bit jest tracony, np.:
(
)
Wartość liczby w naturalnym kodzie binarnym jest 2 razy większa. Większe przesunięcia są równoważne przemnożeniu przez potęgę dwójki.
[edytuj] W prawo
Na najstarszą pozycję dopisywany jest bit o wartości zero, natomiast najmłodszy bit jest tracony, np.:
(
)
Wartość liczby w naturalnym kodzie binarnym jest 2 razy mniejsza (dzielenie całkowitoliczbowe).
[edytuj] Przesunięcie arytmetyczne w prawo
Używane dla liczb zapisanych w powszechnie stosowanym kodzie uzupełnień do dwóch (U2). Bit z najstarszej pozycji jest powielany, natomiast najmłodszy bit jest tracony, np.:
(
)
Gdyby zastosować zwykłe przesunięcie bitowe wynikiem byłoby 7810.
