Ako používať dopĺňajú dva v trochu Shift

dvojkový doplnok notácie je spôsob vyjadrenia záporných čísel pomocou binárnych bitov . Vzhľadom k tomu , počítačové inštrukcie sú v binárnom formáte , dvojkový doplnok je nutné v programovaní . To je výrazne rýchlejšia než iné formy aritmetiky , pretože nie je potrebná žiadna preklad . Nasledujúce kroky ukazujú , ako používať dvojkového doplnku v bitovom posunu . Návod dovolená 1

Štúdia bežné binárne notácie . Najpravejšie miesto predstavuje 2 ^ 0 alebo 1 a každé nasledujúce miesto na ľavej strane predstavuje dodatočnú silu 2. Preto , druhé miesto na pravej strane je 2 ^ 1 alebo 2 , tretie miesto na pravej strane je 2 ^ 2 alebo 4.
2

Prevod binárne hodnoty na desatinné hodnoty . Budeme súčet všetkých síl , ktoré majú 2 , 1 , v mieste , v ktorom binárne hodnoty . Napríklad , ak je binárna hodnota je 1101 , potom desiatkovej ekvivalent 1x2 ^ 3 + 1x2 ^ 2 + 0x2 ^ 1 + 1x2 ^ 0 = 8 +4 +0 +1 = 13.
3

Skontrolujte dvojkového doplnku notácie . Vľavo miesto je znamienkový bit s 1 indikuje záporné číslo a ostatné bity sú veľkostnej bitov .
4

Vypočítajte hodnotu vo dvojkový doplnok firmy rovnaký ako bežné binárnu hodnotu , pokiaľ ľavá číslica je 0. Ak vľavo číslica je 1 , 2 ^ n sa odpočíta od bežného binárne hodnoty , kde n je počet číslic v hodnote . Napríklad , v kroku 2 , 1101 , je 13 v bežnom binárnej notáciu . V dvojkový doplnok zápisu , ovšem, 1101 = 13-2 ^ 4 = 13. - 16. = -3
5

Pozorujte účinok dvojkový doplnok hodnota na bit posunu .. Znamienkový bit je zachovaná , takže hneď trochu posun o n miestach z dvojkového doplnku hodnoty sa rozdelí túto hodnotu o 2 ^ n a zaokrúhliť nadol . Podobne , bude vľavo trochu posun Dva je doplnok hodnotu vynásobte túto hodnotu 2 ^ n za predpokladu , že je bez prepadu .
6

Zvážte trochu posun na určitú hodnotu dvojkového doplnku . Pre ľavé bitový posun , 1101 ( -3 ) sa 1010 ( -6 ) . Právo trochu posun bude 1.101 ( -3 ) sa stal 1110 ( -2 ) .

• Predchádzajúca strana: Ako rozdeliť celé čísla Bit Pretvorenia 
• Ďalšia strana: Ako vykonať trochu posun v C + +