Mnożenie przez jest równoważne przesunięciu w lewo o pozycji. Z kolei stałą całkowitą można przedstawić jako sumę gdzie to pozycja ustawionego bitu w reprezentacji binarnej liczby. Wykorzystując rozdzielność mnożenia względem dodawania można zapisać – liczba przesunięć jest równa liczbie bitów o wartości 1 w stałej, liczba dodawań o jeden mniejsza.
Np. dla stałej mamy – wyliczenie tej wartości wymaga wykonania dwóch przesunięć bitowych o 1 i 4 miejsca w lewo, oraz jednego dodawania.
Zobacz też obrót bitowy
Kategoria:Konstrukcje programistyczne Kategoria:Elektronika cyfrowa
zh:位操作#逻辑移位