Notazione in complemento a due è un metodo di esprimere i numeri negativi usando bit binari. Poiché le istruzioni sono in formato binario, complemento a due è necessario nella programmazione. È significativamente più veloce rispetto ad altre forme di aritmetica perché nessuna traduzione è necessaria. La procedura seguente mostrerà come utilizzare un complemento a due in uno spostamento di bit.

Istruzioni

1

Notazione binaria ordinaria di studio. Il posto più a destra rappresenta 2 ^ 0 o 1 e ogni successivo posto a sinistra rappresenta un'ulteriore potenza di 2. Di conseguenza, il secondo posto a destra è 2 ^ 1 o 2, il terzo posto a destra è 2 ^ 2 o 4.

2

Convertire un valore binario in un valore decimal. Ci sarà sommare tutte le potenze di 2 che hanno un 1 nella posizione corrispondente del valore binario. Ad esempio, se il valore binario è 1101, allora l'equivalente decimale è 1 x 2 ^ 3 + 1 x 2 ^ 2 + 0 x 2 ^ 1 + 1 x 2 ^ 0 = 8 + 4 + 0 + 1 = 13.

3

Esaminare la notazione in complemento a due. Il posto più a sinistra è un bit di segno con 1 che indica un numero negativo e gli altri bit sono bit di grandezza.

4

Calcolare un valore nella notazione in complemento a due lo stesso come un valore binario ordinario se la cifra più a sinistra è 0. Se la cifra più a sinistra è un 1, 2 ^ n viene sottratto il valore binario ordinario, dove n è il numero di cifre nel valore. Ad esempio, nel passaggio 2, 1101 è 13 in notazione binaria ordinaria. In di due notazione complemento, tuttavia, 1101 = 13-2 ^ 4 = 13 - 16 =-3.

5

Osservare l'effetto del valore di complemento di due su uno spostamento di bit. Il bit di segno è conservato, così uno spostamento a destra bit di n posti di valore di complemento di due consente di dividere tale valore per 2 ^ n e arrotondare per difetto. Allo stesso modo, uno spostamento di bit di sinistra del valore di complemento di due verrà moltiplicare tale valore per 2 ^ n, purché non sussista foro troppo pieno.

6

Considera uno spostamento di bit su uno specifico valore in complemento a due. Per uno spostamento di bit di sinistra, 1101 (-3) diventa 1010 (-6). Uno spostamento a destra bit farà diventare 1101 (-3) 1110 (-2).