Bit skift tilbyde en metode til hurtigt at udføre visse matematiske operationer, såsom multiplikation og division på binære tal . Denne type af lav-niveau matematik væsentligt hurtigere udførelse af programmer , idet det undgår højt niveau matematiske operationer . Brug en bitskift ret til at opdele et heltal ved en potens af to uden behov for en lommeregner eller en matematisk sind . Instruktioner
1
udtrykkes udbyttet ( det nummer, du dividere ) i binær form . Det resulterende antal består af en række ettaller og nuller . Lad antallet af bits være B.
2
Bestem magt to , der repræsenterer divisor . ( For eksempel er 4 2 til den anden magt og 16 er 2 i fjerde potens . ) Lad N repræsentere dette nummer.
3
Start et nyt binært tal , skriver fra venstre til højre, med N nuller. Efter nuller , kopiere bits fra udbytte, før det nye nummer har samme antal bit som udbytte. Hvis N er større end eller lig med antallet af bits i udbytte , skal du blot skrive B- nuller.
4
Ignorer sidste N stumper af udbyttet , da division ( eller shift ) eliminerer disse bits . Resultatet er et binært tal med samme antal bits som udbytte .
5.
Konverter resultatet tilbage til den oprindelige form. Hvis den oprindelige udbytte var i bund 10 , for eksempel, konvertere derefter tilbage til basen 10. .