Ako rozdeliť celé čísla Bit Pretvorenia

Bit posuny ponúknuť spôsob rýchleho vykonávania určitých matematických operácií , ako je napríklad násobenie a delenie , na binárnych čísel . Tento typ low - level matematiky výrazne urýchľuje spúšťanie programov , pretože sa vyhýba matematické operácie na vysokej úrovni . Použite bit posun právo rozdeliť celé číslo od napájania dvoch bez nutnosti kalkulačka alebo matematické mysle . Pokyny dovolená 1

Express dividendu ( číslo , ktoré ste delenie ) v binárnej forme . Výsledný počet sa skladá z radu jedničiek a núl . Nech je počet bitov byť B.
2

Určte silu dvoch , ktoré predstavuje deliteľ . ( Napríklad , 4 je 2 na druhej mocnine a 16 je 2 až štvrtej mocnine . ) Nech N predstavuje toto číslo .
3

Začať novú binárne číslo , písanie zľava dobre , s N nulami . Po núl , skopírujte kúsky z dividend , kým nové číslo má rovnaký počet bitov ako dividendy . Ak N je väčšia alebo rovná počtu bitov na dividendy , stačí napísať nuly B.
4

Ignorovať posledný N bitov na dividendy , keďže rozdelenie ( alebo shift ) eliminuje tieto bity . Výsledkom je binárne číslo s rovnakým počtom bitov , ako dividendy .
5

previesť výsledok späť do pôvodnej podoby . Ak pôvodné dividendy bol v základe 10 , napríklad , a potom previesť späť na základňu 10.

• Predchádzajúca strana: Ako zostaviť program v jazyku C pomocou GNU Compiler 
• Ďalšia strana: Ako používať dopĺňajú dva v trochu Shift