Differenze

Queste sono le differenze tra la revisione selezionata e la versione attuale della pagina.

--- sezione_3b [2017/12/17 19:45] – [2 Conversioni] admin
+++ sezione_3b [2019/01/11 10:08] – [1 Sistemi di numerazione] admin
@@ Linea 13: / Linea 13: @@
   * sistema binario: a base 2, ogni cifra è detta bit e vale 0 o 1
-  * MSB (most significant bit) è il bit più a sinistra; LSB (least significant bit) è il bit più a sinistra
+  * MSB (most significant bit) è il bit più a sinistra; LSB (least significant bit) è il bit più a destra
   * conversione da binario a decimale usando la forma polinomiale e il valore corrispondente in base 10
@@ Linea 26: / Linea 26: @@
 ====== 3 Aritmetica binaria ======
-Funziona come quella in base 10.
+Funziona come quella in base 10 (riporti, prestiti, ecc.) ma la sottrazione nei dispositivi elettronici si fa con un metodo più complicato ma più facile da implementare dal punto di vista circuitale sommando il complemento a due al sottraendo
+  * complemento a 2: si intende il complemento a 2<sup>n</sup> dove //n// sono i bit che si utilizzano per rappresentare i numeri (complemento a due di ''0011'' è ''1101'' perché 13 corrisponde a ''2^4 - 3'')
+  * sottrazione sommando il complemento a 2 del minuendo e scartando la cifra più significativa (''1000 - 0011 = 1000 + 1101 = <del>1</del>0101'' cioè ''8 -3 = 5'')
+  * complemento a 1: complemento a 2<sup>n</sup>-1 che si ottiene facilmente scambiando tutti gli 0 con 1 e viceversa () e sommando 1 (complemento a 1 di ''0011'' è ''1100'', cioè ''(2^(4)-1) -3'')
+  * tornando al calcolo di prima ''1000 - 0011''
+    * il complemento a 1 di ''0011'' è ''1100''
+    * allora il complemento a 2 vale ''1100 + 1=1101''
+    * la sottrazione diventa ''1000+1101=0101'' (dopo aver scartato la cifra più significativa nel risultato dell'addizione)