Come usare complemento a due in un bit di scorrimento

October 26

Due di notazione del complemento è un metodo per esprimere numeri negativi utilizzando bit binari. Poiché le istruzioni di computer sono in binario, complemento a due è necessaria la programmazione. E 'molto più veloce rispetto ad altre forme di aritmetica perché non è richiesta alcuna traduzione. I passi seguenti mostrano come utilizzare complemento a due in un cambiamento po '.

istruzione

1 Studio ordinaria notazione binaria. Il posto più a destra rappresenta il 2 ^ 0 o 1 e ogni luogo successiva alla sinistra rappresenta una potenza aggiuntiva di 2. Pertanto, il secondo posto a destra è 2 ^ 1 o 2, il terzo posto a destra è 2 ^ 2 o 4 .

2 Convertire un valore binario a un valore decimale. Noi 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 è 1x2 ^ 3 + 1x2 ^ 2 + 0x2 ^ 1 + 1x2 ^ 0 = 8 + 4 + 0 + 1 = 13.

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

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

5 Osservare l'effetto di valore di complemento a due su uno spostamento bit. Il bit di segno è conservato, in modo da uno spostamento a destra bit per n luoghi di valore complemento a due dividerà tale valore per 2 ^ n e arrotondare. Allo stesso modo, uno spostamento po 'sinistro di valore complemento a due sarà moltiplicare tale valore per 2 ^ n se non vi è troppo pieno.

6 Prendere in considerazione un cambiamento po 'sul valore complemento una specifica due. Per uno spostamento bit sinistra, 1101 (-3) diventa 1010 (-6). Uno spostamento po 'a destra farà 1101 (-3) diventano 1.110 (-2).