Bit skift erbjuda en metod för snabbt utföra vissa matematiska operationer såsom multiplikation och division , på binära tal . Denna typ av låg - nivå matte snabbar väsentligt genomförande av program , eftersom det undviker hög nivå matematiska operationer . Använd en bitskift rätt att dela ett heltal av en potens av två utan behov av en miniräknare eller en matematisk sinne. Instruktioner
1
Uttryck utdelningen ( det nummer som du dela ) i binär form . Den resulterande nummer består av en serie av ettor och nollor . Låt antalet bitar vara B.
2
Bestäm kraften av två som representerar nämnaren . ( Till exempel är 4 2 till den andra kraften och 16 är 2 upphöjt till fyra . ) Låt N representerar detta nummer .
3
Starta ett nytt binärt tal , skrift från vänster till höger , med N nollor . Efter nollorna , kopiera bitarna från utdelning förrän det nya numret har samma antal bitar som utdelningen . Om N är större än eller lika med antalet bitar i utdelning , bara skriva B nollor .
4
Ignorera de sista N bitarna av utdelningen , eftersom divisionen ( eller shift ) eliminerar dessa bitar . Resultatet är ett binärt tal med samma antal bitar som utdelningen .
5
Konvertera resultatet tillbaka till den ursprungliga formen . Om den ursprungliga utdelningen var i basen 10 , till exempel , och sedan konvertera tillbaka till basen 10 .
