Dvojni komplement

EN

Provjera: težine mjesta

U dvojnom komplementu najviši bit ima negativnu težinu −2, a svi ostali bitovi imaju uobičajene pozitivne težine. Zato je najviši bit ujedno bit predznaka: 0 za pozitivne brojeve i nulu, 1 za negativne brojeve.

Svi 4-bitni zapisi

Bit predznaka. Svi negativni brojevi počinju s 1, a svi pozitivni brojevi i nula s 0.

Samo jedna nula. Nula ima jedan zapis (0000), pa nijedan zapis ne propada.

Raspon. S n bitova zapisujemo brojeve od −2n−1 do 2n−1 − 1. Za 4 bita to je od −8 do 7, a za 8 bitova od −128 do 127.

Krug. Dodamo li 1 broju 0111 (7), dobijemo 1000 (−8): brojevi se „vrte u krug”. To je preljev.

+

U dvojnom komplementu računalo zbraja i negativne brojeve običnim binarnim zbrajanjem. Prijenos iz najvišeg bita se odbacuje. Preljev nastaje kad zbrojimo dva broja istog predznaka, a rezultat ima drugi predznak.