[successivo] [precedente] [inizio] [fine] [indice generale] [indice ridotto] [indice analitico] [volume] [parte]
Può essere utile conoscere alcuni concetti legati ai calcoli più semplici, specie quando applicati al sistema binario. In questo capitolo si riepilogano i procedimenti per eseguire le «quattro operazioni» con il sistema binario.
Dato un numero n, espresso in base b, con k cifre, il complemento alla base è costituito da bk-n.
Per esempio, il complemento alla base del numero 00 123 456 789 (espresso in base dieci utilizzando 11 cifre) è 99 876 543 211:
|
|
Dall'esempio si deve osservare che la quantità di cifre utilizzata è determinante nel calcolo del complemento, infatti, il complemento alla base dello stesso numero, usando però solo nove cifre (123 456 789) è invece 876 543 211:
|
|
In modo analogo si procede con i valori aventi una base diversa; per esempio, il complemento alla base del numero binario 001100112, composto da otto cifre, è pari a 110011012:
|
|
Il calcolo del complemento alla base, nel sistema binario, avviene in modo molto semplice, se si trasforma in questo modo:
|
|
In pratica, si prende un numero composto da una quantità di cifre a uno, pari alla stessa quantità di cifre del numero di partenza; quindi si esegue la sottrazione, poi si aggiunge il valore uno al risultato finale. Si osservi però cosa accade con una situazione leggermente differente, per il calcolo del complemento alla base di 00110011002:
|
|
Per eseguire una sottrazione, si può calcolare il complemento alla base del sottraendo (il valore da sottrarre), sommandolo poi al valore di partenza, trascurando il riporto eventuale. Per esempio, volendo sottrarre da 1 757 il valore 758, si può calcolare il complemento alla base di 0 758 (usando la stessa quantità di cifre dell'altro valore), per poi sommarla. Il complemento alla base di 0 758 è 9 242:
|
|
Invece di eseguire la sottrazione, si somma il valore ottenuto a quello di partenza, ignorando il riporto:
|
|
Infatti: 1 757-758=999.
L'addizione binaria avviene in modo analogo a quella del sistema decimale, con la differenza che si utilizzano soltanto due cifre numeriche: 0 e 1. Pertanto, si possono presentare solo i casi seguenti:
|
|
Segue l'esempio di una somma tra due numeri in base due:
|
|
La sottrazione binaria può essere eseguita nello stesso modo di quella che si utilizza nel sistema decimale. Come avviene nel sistema decimale, quando una cifra del minuendo (il numero di partenza) è minore della cifra corrispondente nel sottraendo (il numero da sottrarre), si prende a prestito una unità dalla cifra precedente (a sinistra), che così si somma al minuendo con il valore della base di numerazione. L'esempio seguente mostra una sottrazione con due numeri binari:
|
|
Generalmente, la sottrazione binaria viene eseguita sommando il complemento alla base del sottraendo. Il complemento alla base di 001100112 con otto cifre è 110011012:
|
|
Pertanto, la sottrazione originale diventa una somma, dove si trascura il riporto:
|
|
La moltiplicazione binaria si esegue in modo analogo a quella per il sistema decimale, con il vantaggio che è sufficiente sommare il moltiplicando, facendolo scorrere verso sinistra, in base al valore del moltiplicatore. Naturalmente, lo spostamento di un valore binario verso sinistra di n posizioni, corrisponde a moltiplicarlo per 2n. Si osservi l'esempio seguente dove si moltiplica 100110012 per 10112:
|
|
La divisione binaria si esegue in modo analogo al procedimento per i valori in base dieci. Si osservi l'esempio seguente, dove si divide il numero 101102 (2210) per 1002 (410):
|
|
In questo caso il risultato è 1012 (510), con il resto di 102 (210); ovvero 101,12 (5,510).
Intuitivamente si comprende che: si prende il divisore, senza zeri anteriori, lo si fa scorrere a sinistra in modo da trovarsi allineato inizialmente con il dividendo; se la sottrazione può avere luogo, si scrive la cifra 12 nel risultato; si continua con gli scorrimenti e le sottrazioni; al termine, il valore residuo è il resto della divisione intera.
Mario Italiani, Giuseppe Serazzi, Elementi di informatica, ETAS libri, 1973, ISBN 8845303632
Tony R. Kuphaldt, Lessons In Electric Circuits, Digital
Appunti di informatica libera 2007.02 --- Copyright © 2000-2007 Daniele Giacomini -- <daniele (ad) swlibero·org>
Dovrebbe essere possibile fare riferimento a questa pagina anche con il nome le_operazioni_elementari_e_il_sistema_binario.htm
[successivo] [precedente] [inizio] [fine] [indice generale] [indice ridotto] [indice analitico]
