2 Operazioni aritmetiche
I numeri binari possono essere messi in relazione tramite operazioni aritmetiche, con regole simili a quelle del
sistema decimale. Le quattro operazioni aritmetiche eseguibili sono: addizione, sottrazione, moltiplicazione e diIn informatica il sistema binario utilizzato per la rappre- visione. Per rendere possibili le operazioni aritmetiche e
sentazione interna dell'informazione dalla quasi totalit l'elaborazione dei segnali digitali necessario esprimere
degli elaboratori elettronici, in quanto le caratteristiche i numeri binari tenendo conto del loro segno.
siche dei circuiti digitali rendono particolarmente conveniente la gestione di due soli valori, rappresentati sicamente da due diversi livelli di tensione elettrica. Tali va- 2.1 Addizione
lori assumono convenzionalmente il signicato numerico
di 0 e 1 o quelli di vero e falso della logica booleana.
L'addizione fra due o pi numeri binari analoga a quella
riferita ai numeri decimali. La regola applicata in questo
caso la seguente:
Rappresentazione
1. 0+0=0
2. 0+1=1
Un numero binario una sequenza di cifre binarie (dette bit). Ogni cifra in posizione n (contate da destra verso sinistra iniziando da 0) si considera moltiplicata per
2n , anzich per 10n , come avviene nella numerazione
decimale.
3. 1+0=1
4. 1+1=0 con riporto di 1 alla colonna verso sinistra
Nella seguente tabella vengono confrontate le rappre- Quando si ha un riporto si aggiunge 1 sulla colonna di
sentazioni binarie, esadecimale e decimale dei numeri sinistra (quella pi signicativa) e si procede rispettando
compresi tra 0 e 15:
la regola della somma.
La formula per convertire un numero da binario a decimale (dove con dn si indica la cifra di posizione n
all'interno del numero, contate da destra verso sinistra 2.2 Sottrazione
iniziando da 0)
La sottrazione nel sistema binario si svolge nel modo
seguente:
dn 2n + dn1 2n1 + + d1 21 + d0 20 = N10
1. 0-0=0
Ad esempio
10012 = 1 23 + 0 22 + 0 21 + 1 20 = 910
4. 1-1=0
L'utilizzo dei numeri binari non ristretto esclusivamente alla rappresentazione dei numeri interi positivi. Adottando alcune convenzioni, possibile rappresentare numeri interi relativi in binario. Oltre al segno possibile esprimere in binario i numeri razionali utilizzando, ad
esempio, lo standard IEEE 754.
Quando si ha un prestito si sottrae 1 dalla colonna di sinistra (quella pi signicativa) e si procede rispettando la
regola della dierenza. Se sulla colonna di sinistra non si
pu concedere il prestito perch la cifra 0, esso si trascina alla colonna successiva verso sinistra nch non si
restituisce il prestito.
1
2.3
Moltiplicazione
2.4
Divisione
COLLEGAMENTI ESTERNI
D =Qd+R
dove D il dividendo, d il divisore, Q il quoziente ed
R il resto.
Per eseguire una divisione si pu procedere tramite il metodo tradizionale in cui si procede per sottrazioni successive tra il dividendo e il divisore d no a che il risultato
diventi inferiore al divisore. Il risultato nale rappresenta il resto mentre il numero di sottrazioni rappresenta il
quoziente.
Storia
Bibliograa
Argyris Kostopoulos, Elementi di telecomunicazioni, Petrini.
Voci correlate
Potenza di due
6 Altri progetti
7 Collegamenti esterni
(EN) History of the Binary System, cut-theknot.org.
Convertitore di base, wims.unice.fr.
8.1
Testo
Sistema numerico binario Fonte: https://it.wikipedia.org/wiki/Sistema_numerico_binario?oldid=80413547 Contributori: Alo, Iron Bishop, Frieda, Snowdog, Sbisolo, Suisui, Valhalla, .mau., Alberto da Calvairate, M7, Luki-Bot, Pap3rinik, Senza nome.txt, Stefano Careglio,
Alez, LeonardoRob0t, Moongateclimber, SunBot, CruccoBot, Ubaldopernigo, Gpvosbot, Valepert, Luccaro, Marcello9lli, Ma1069, Gaetanogambilonghi, Gco, Amarvudol, Sannita, Paulatz bot, Pequod76, Tridim, SashatoBot, Olengard, Mikialba, Pipep, Thijs!bot, Furriadroxiu,
Filbot, JAnDbot, Vituzzu, MalafayaBot, Baroc, MelancholieBot, Numbo3, Toobazbot, Supernino, Bot-Schafter, Ancelli, Mpitt, Alkalin,
TXiKiBoT, RanZag, VolkovBot, BetaBot, Abbot, Idioma-bot, Synthebot, Davice, Crisarco, SieBot, Nikbot, Phantomas, Pracchia-78, .avgas, Chromaline, Buggia, Lucaviolinik, Sandrobt, Marco Plassio, Kibira, ^musaz, FixBot, SilvonenBot, Straw Dog, LinkFA-Bot, Guidomac, FrescoBot, Ptbotgourou, ArtAttack, AttoBot, ArthurBot, Amphsicora, ArcangHell, Xqbot, Rubinbot, RibotBOT, L736E, K'n-yan,
Dega180, Geox, Horcrux92, LoStrangolatore, TjBot, Nubifer, EmausBot, HRoestBot, Taueres, Shivanarayana, DSK, Bradipo Lento, WikitanvirBot, Tcon0, Almicione, JhsBot, Michelino12, Pil56-bot, Justincheng12345-bot, Lucarosty, Botcrux, Legobot, AlessioBot, Gasto5,
Epdosis, Adalingio, SamoaBot, Addbot, Euparkeria, Napolis~itwiki, Mat4free, Bellatrovata, GeppoDMC, Giamaicacato e Anonimo: 134
8.2
Immagini
File:Commons-logo.svg Fonte: https://upload.wikimedia.org/wikipedia/commons/4/4a/Commons-logo.svg Licenza: Public domain Contributori: This version created by Pumbaa, using a proper partial circle and SVG geometry features. (Former versions used to be slightly
warped.) Artista originale: SVG version was created by User:Grunt and cleaned up by 3247, based on the earlier PNG version, created by
Reidab.
File:Exquisite-kfind.png Fonte: https://upload.wikimedia.org/wikipedia/commons/f/f1/Exquisite-kfind.png Licenza: GPL Contributori:
www.kde-look.org Artista originale: Guppetto
File:Math.svg Fonte: https://upload.wikimedia.org/wikipedia/commons/e/eb/Math.svg Licenza: Public domain Contributori: Opera
propria Artista originale: Johannes Rssel (talk)
8.3
Licenza dell'opera