Hvordan dele heltall med Bit Flytter

Bit skift tilbyr en metode for raskt å utføre visse matematiske operasjoner, for eksempel multiplikasjon og divisjon, på binære tall. Denne typen lavt nivå matematikk gjør det betydelig gjennomføring av programmer, siden det unngår høyt nivå matematiske operasjoner. Bruke en bits skift rett til å dele et heltall med en potens av to, uten behov for en kalkulator eller en matematisk tankene.

Bruksanvisning

1 Uttrykk utbytte (nummeret du dele) i binær form. Det resulterende tallet består av en serie av enere og nuller. La antallet av biter være B.

2 Bestem kraften av to som representerer divisor. (For eksempel, 4 er to til den andre kraft og 16 er to med fjerde potens.) La N representerer dette nummer.

3 Start en ny binært tall, skriver fra venstre til høyre, med N nuller. Etter nuller, kopiere biter fra utbytte til det nye nummeret har samme antall bits som utbytte. Hvis N er større enn eller lik antallet av biter i utbyttet, er det bare skrive B nuller.

4 Ignorer de siste N biter av utbyttet, ettersom divisjonen (eller shift) eliminerer disse biter. Resultatet er et binært tall med det samme antall biter som utbytte.

5 Konvertere resultatet tilbake til den opprinnelige form. Hvis det opprinnelige utbyttet var i basen 10, for eksempel, og deretter konvertere tilbake til basen 10.

Hint

  • Integer divisjon ved hjelp av en bit skift virker bare når divisoren er en potens av to, slik som 2, 4, 8, 16 og 32.
  • Datamaskiner har ikke konvertere mellom basen tallsystemer; de opererer utelukkende i binær. Konvertering mellom grunntallsystemer er til fordel for databrukere.
  • Den slags enkle deling er beskrevet her bare omfatter heltall, slik at resultatet er et helt tall med en hvilken som helst rest kasseres.