Numeri negativi

Le possibili rappresentazioni di numeri negativi in binario sono includono:

Binario	Modulo e segno	Complemento a uno	Complemento a due
$000$	$+ 0$	$+ 0$	$+ 0$
$011$	$+ 3$	$+ 3$	$+ 3$
$100$	$- 0$	$- 3$	$- 4$
$111$	$- 3$	$- 0$	$- 1$

Tra di esse, il complemento a due è la rappresentazione preferita per gli elaboratori, e dal primo bit (Most Significant Bit) è possibile capire se il numero è negativo (per cui è $1$ ) o positivo (per cui è $0$ ).

Complementare a due

Ci sono due modi per complementare a due un numero:

Invertire tutti i bit e aggiungere $1_{2}$

Per esempio, con $5_{10} = 010 1_{2}$ , $- 5_{10}$ varrà $101 0_{2} + 1_{2} = 101 1_{2}$ .
Invertire i bit fino all'ultimo $1$ verso destra escluso

Per esempio, con $1 0_{10} = 0101 0_{2}$ , $- 1 0_{10}$ varrà $1011 0_{2}$ .

Conversione in base 10

Per convertire un numero in complemento a due in base 10, basterà dare peso negativo al primo bit (di segno) e effettuare la conversione normalmente.

Per esempio, con $110 1_{2} = 1 \cdot - 2^{3} + 1 \cdot 2^{2} + 0 \cdot 2^{1} + 1 \cdot 2^{0} = - 8 + 4 + 1 = - 3$ .

Estensione dei bit

Per transformare un numero di $n$ bit, basta estendere il valore del bit di segno per la quantità di bit aggiunti.

Per esempio:

$101 0_{2} = 1111101 0_{2}$
$010 0_{2} = 0000010 0_{2}$

Computer Science

Numeri negativi

Complementare a due

Conversione in base 10

Estensione dei bit