Obsah
Doplněk 2 je systém pro reprezentaci záporných binárních čísel. Lze jej také použít k implementaci odčítání - odečíst „A“ od „B“, převést „A“ na záporné číslo a přidat; tím se vyhnete nutnosti stavět hardware pro sčítání a odčítání. Se systémem převodu binárního čísla na doplněk 2 - a naopak - je možné zjednodušit reprezentaci záporného čísla a provést odčítání. Převod z doplňku 2 na desítkové základní číslo vyžaduje dva kroky: nejprve převod na binární a poté z binárního na desítkové.
Krok 1
Reprezentujte desetinná čísla jako binární čísla průběžně dělením 2 v řadě a uložením zbytků. Chcete-li například převést 13 na binární, rozdělte 13 na 2 a získejte 6 a první zbytek je 1. Vydělte 6 o 2, abyste dostali 3 a druhý zbytek je 0. Vydělte 3 o 2, abyste získali 1 a třetí zbytek, který je 1. Rozdělte 1 na 2, abyste získali 0, a zbytek, který je 1. Zbytek v opačném pořadí výroby je 1101 a desítkové základní číslo 13 = binární 1101. Je jednodušší rozpoznat binární číslo, než jsem vytvořil to. Zprava přidejte d X 2 ^ p, kde „d“ je binární číslice a „p“ je pozice, takže 1101 = (1 X 1) + (0 x 2) + (1 x 4) + (1 x 8) = 13.
Krok 2
Transformujte z binárního na doplněk dvou, invertujte bity a přidejte 1. Pak binární pro 7 bude 00000111 a záporné 7 bude 11111001, protože 00000111 s obrácenými bity je 11111000 a 11111000 + 1 = 11111001. Číslice zcela vlevo je signál. Kladná čísla mají znaménkový bit nula a záporná čísla mají znaménkový bit 1. Jednou z dobrých věcí komplementu 2 je, že jeho převod na binární probíhá přesně stejným procesem převodu z binárního na doplňkový ze dvou. Chcete-li například převést dvojkový doplněk z -7 na 7 binárních, převraťte číslice a přidejte 1. 11111001 převrácená je 00000110 a 00000110 + 1 = 00000111.
Krok 3
Převod z doplňku 2 na desetinné číslo základny ve dvou krocích: doplněk 2 na binární a po binárním na desetinnou základnu. Například k převodu -21 kromě 2 - 11101011 - na desítkové, nejprve převést na binární a poté převést binární na desítkové. Invertujte 11101011 a získejte 00010100 a přidejte 1, abyste získali 00010101, což je 21 v binárním formátu. Poté dekódujte binární soubor pomocí poziční notace, abyste získali (0 X 128) + (0 X 64) + (0 X 32) + (1 X 16) + (0 X 8) + (1 X 4) + (0 X 2) + (1 x 1) = 21.