logo

Skirtumas tarp 1 papildymo vaizdavimo ir 2 papildymo atvaizdavimo technikos

Būtina sąlyga – neigiamų dvejetainių skaičių vaizdavimas

1 papildymas Dvejetainis skaičius yra kitas dvejetainis skaičius, gaunamas perjungiant visus jame esančius bitus, t. y. pakeitus 0 bitą į 1 ir 1 bitą į 0. Pavyzdžiai:



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 papildymas dvejetainio skaičiaus 1 pridedamas prie dvejetainio skaičiaus 1 komplemento. Pavyzdžiai:

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

Šie atvaizdai naudojami pasirašytiems skaičiams.

The pagrindinis skirtumas tarp 1′s komplemento ir 2′s papildymas yra tai, kad 1′ s komplementas turi du 0 (nulis) – 00000000, kuris yra teigiamas nulis (+0), ir 11111111, kuris yra neigiamas nulis (-0) atvaizdavimą; tuo tarpu 2′ s komplemente yra tik vienas nulio atvaizdavimas – 00000000 (0), nes jei prie 11111111 (-1) pridėsime 1, gausime 100000000, o tai yra devynių bitų ilgio. Kadangi leidžiami tik aštuoni bitai, kairysis bitas yra atmetamas (arba perpildytas), paliekant 00000000 (-0), kuris yra toks pat kaip teigiamas nulis. Dėl šios priežasties paprastai naudojamas 2′s komplementas.



Kitas skirtumas yra tas, kad pridėdami skaičius naudodami 1′ s komplementą, pirmiausia atliekame dvejetainį sudėjimą, tada pridedame galutinę perdavimo vertę. Tačiau 2′s papildymas turi tik vieną nulio reikšmę ir nereikalauja pernešimo verčių.

1 komplemento diapazonas n bitų skaičiui yra nuo -2n-1-1 iki 2n-1-1, o n bitų 2 komplemento diapazonas yra nuo -2n-1iki 2n-1-1.

tigro ir liūto skirtumas

Yra 2n-1galiojantys skaičiai 1 papildyme ir 2ngaliojantys skaičiai 2 papildyme.



Skirtumas tarp 1 papildymo ir 2 papildymo lentelės formos:

Kriterijai 1 papildymas 2 papildymas
Apibrėžimas Dvejetainio skaičiaus 1 komplementas gaunamas apverčiant visus jo bitus. Dvejetainio skaičiaus papildinys 2 gaunamas prie skaičiaus 1 komplemento pridedant 1.
Vertybių diapazonas, kurį galima pavaizduoti n bitais Nuo -2^(n-1) + 1 iki 2^(n-1) – 1 Nuo -2^(n-1) iki 2^(n-1) – 1
Atvaizdų skaičius nuliui Gali būti pavaizduotas dviem būdais (visi 0 ir visi 1). Gali būti pavaizduotas tik vienu būdu (visi 0).
Teigiamų ir neigiamų skaičių sudėjimas Tas pats, kaip ir nepasirašytas dvejetainis papildymas. Tas pats, kaip ir nepasirašytas dvejetainis papildymas.
Skaičių atėmimas Atimkite mažesnį skaičių iš didesnio, tada prie rezultato pridėkite ženklo bitą. Pridėkite neigiamą skaičių prie teigiamo, naudodami dvejetainį sudėjimą.