Edellytys – Negatiivisten binäärilukujen esitys

1:n täydennys binääriluvun on toinen binääriluku, joka saadaan vaihtamalla kaikki siinä olevat bitit, eli muuttamalla 0-bitti 1:ksi ja 1-bitti 0:ksi. Esimerkkejä:

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)>

2:n täydennys binääriluvun 1 lisätään binääriluvun 1:n komplementtiin. Esimerkkejä:

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)>

Näitä esityksiä käytetään etumerkityille numeroille.

The tärkein ero 1:n komplementin ja välillä 2′ s komplementti on, että 1's-komplementilla on kaksi esitystä 0 (nolla) — 00000000, joka on positiivinen nolla (+0), ja 11111111, joka on negatiivinen nolla (-0); kun taas 2' s:n komplementissa on vain yksi esitys nollalle — 00000000 (0), koska jos lisäämme 1:een 11111111 (-1), saamme 100000000, joka on yhdeksän bittiä pitkä. Koska vain kahdeksan bittiä sallitaan, vasemmanpuoleisin bitti hylätään (tai ylivuotetaan), jolloin jäljelle jää 00000000 (-0), joka on sama kuin positiivinen nolla. Tästä syystä 2′s-komplementtia käytetään yleisesti.

Toinen ero on se, että kun lisäämme numeroita 1′ s:n komplementin avulla, teemme ensin binäärilisäyksen ja lisäämme sitten lopun siirtoarvon. Mutta 2:n komplementilla on vain yksi arvo nollalle, eikä se vaadi siirtoarvoja.

1:n komplementin alue n-bittiselle luvulle on -2^n-1-1-2^n-1-1, kun taas n bitin 2:n komplementin alue on -2^n-1kohtaan 2^n-1-1.

ketjutus java-merkkijono

Niitä on 2^n-1kelvollisia numeroita 1:n komplementissa ja 2:ssaⁿkelvollisia numeroita 2:n komplementissa.

Ero 1:n komplementtiesityksen ja 2:n komplementtiesityksen välillä taulukkomuodossa: