Bit skift tilby en metode for raskt å utføre visse matematiske operasjoner, for eksempel multiplikasjon og divisjon , på binære tall. Denne type lavnivå matte gjør det betydelig utførelse av programmer , ettersom den unngår høyt nivå matematiske operasjoner . Bruk en bit skift rett til å dele et heltall med en potens av to , uten behov for en kalkulator eller en matematisk tankene. Instruksjoner
en
Uttrykk utbytte ( nummeret som du dele ) i binær form . Det resulterende nummer består av en serie av enere og nuller . La antall bits være B.
2
Bestem strøm av to som representerer divisor . (For eksempel er fire to til den andre makt og 16 er 2 til fjerde potens . ) La N representerer dette nummeret .
3
Start et nytt binært tall , skrive fra venstre til høyre, med N nuller . Etter nuller , kopiere biter fra utbytte inntil nytt nummer har samme antall bits som utbytte. Hvis N er større enn eller lik antall bits i utbytte , bare skrive B nuller.
4
Ignorer de siste N biter av utbyttet , ettersom divisjonen ( eller shift) eliminerer disse bitene . Resultatet er et binært tall med samme antall bits som utbytte.
5
Konverter resultatet tilbake til den opprinnelige formen . Hvis den opprinnelige utbytte var i basen 10 , for eksempel , og deretter konvertere tilbake til basen 10. .