Bit verschuivingen bieden een methode voor het snel uitvoeren van bepaalde wiskundige bewerkingen , zoals vermenigvuldigen en delen , op binaire getallen . Dit soort low - level wiskunde aanzienlijk versnelt de uitvoering van programma's , omdat het voorkomt op hoog niveau wiskundige bewerkingen . Gebruik bits schuifregister recht op een geheel getal delen door een macht van twee , zonder de noodzaak van een rekenmachine of een wiskundige geest. Instructies
1 Druk het dividend ( het nummer dat je verdelen ) in binaire vorm . Het resulterende getal bestaat uit een reeks van enen en nullen . Laat het aantal bits te B.
2 Bepaal de macht van twee die de deler vertegenwoordigt . ( Bijvoorbeeld 2 tot 4 de tweede stroom 16 en 2 tot de vierde macht . ) Laat N vertegenwoordigt dit aantal .
3 Opnieuw binair getal , schrijven van links naar rechts, met N nullen . Na de nullen , kopieert u de bits van het dividend tot het nieuwe nummer heeft hetzelfde aantal bits als het dividend . Als N groter is dan of gelijk is aan het aantal bits in het dividend , gewoon schrijven B nullen .
4 Negeer de laatste N bits van het dividend , aangezien de afdeling ( of shift ) elimineert deze bits . Het resultaat is een binair getal met hetzelfde aantal bits als dividend .
5 Converteer het resultaat terug naar de oorspronkelijke vorm . Als de oorspronkelijke dividend was in basis 10 , bijvoorbeeld, dan zetten terug naar de basis 10 .
|
