Podmienka – Reprezentácia záporných binárnych čísel

doplnok 1 binárneho čísla je ďalšie binárne číslo získané prepnutím všetkých bitov v ňom, t. j. transformáciou bitu 0 na 1 a bitu 1 na 0. Príklady:

Let numbers be stored using 4 bits 1's complement of 7 (0111) is 8 (1000) 1's complement of 12 (1100) is 3 (0011)>

doplnok 2 binárneho čísla sa 1 pridá k doplnku 1 binárneho čísla. Príklady:

Let numbers be stored using 4 bits 2's complement of 7 (0111) is 9 (1001) 2's complement of 12 (1100) is 4 (0100)>

Tieto reprezentácie sa používajú pre čísla so znamienkom.

The hlavný rozdiel medzi 1′ s doplnkom a 2′ s doplnok je, že 1′s doplnok má dve reprezentácie 0 (nula) — 00000000, čo je kladná nula (+0), a 11111111, čo je záporná nula (-0); zatiaľ čo v doplnku 2′ s existuje iba jedna reprezentácia nuly — 00000000 (0), pretože ak k 11111111 (-1) pripočítame 1, dostaneme 100000000, čo je deväť bitov. Keďže je povolených iba osem bitov, bit úplne vľavo sa zahodí (alebo pretečie), pričom zostane 00000000 (-0), čo je rovnaké ako kladná nula. To je dôvod, prečo sa vo všeobecnosti používa 2′ s doplnok.

Ďalším rozdielom je, že pri pridávaní čísel pomocou doplnku 1 s najprv vykonáme binárne sčítanie a potom pripočítame koncovú prenosovú hodnotu. Ale 2′s doplnok má iba jednu hodnotu pre nulu a nevyžaduje prenášanie hodnôt.

Rozsah doplnku 1 pre n bitové číslo je od -2^n-1-1 až 2^n-1-1, zatiaľ čo rozsah doplnku 2 pre n bit je od -2^n-1do 2^n-1-1.

príklady automatov dfa

Sú tam 2^n-1platné čísla v doplnku 1 a 2ⁿplatné čísla v doplnku 2.

Rozdiel medzi reprezentáciou doplnku 1 a reprezentáciou doplnku 2 v tabuľkovej forme: