Sistema numerico binario - it.LinkFang.org

Sistema numerico binario


Il sistema numerico binario è un sistema numerico posizionale in base 2. Esso utilizza solo due simboli, di solito indicati con 0 e 1, invece delle dieci cifre utilizzate dal sistema numerico decimale. Ciascuno dei numeri espressi nel sistema numerico binario è definito "numero binario".

In informatica il sistema binario è utilizzato per la rappresentazione interna dell'informazione dalla quasi totalità degli elaboratori elettronici, in quanto le caratteristiche fisiche dei circuiti digitali rendono molto conveniente la gestione di due soli valori, rappresentati fisicamente da due diversi livelli di tensione elettrica. Tali valori assumono convenzionalmente il significato numerico di 0 e 1 o quelli di vero e falso della logica booleana.

Indice

Rappresentazione


Lo stesso argomento in dettaglio: Binary-coded decimal.

Un numero binario è una sequenza di cifre binarie (dette bit). Ogni cifra in posizione \({\displaystyle n}\) (contate da destra verso sinistra iniziando da 0) si considera moltiplicata per \({\displaystyle 2^{n}}\), anziché per \({\displaystyle 10^{n}}\), come avviene nella numerazione decimale.

Nella seguente tabella vengono confrontate le rappresentazioni binarie, esadecimale e decimale dei numeri compresi tra 0 e 15:

Binario Esadecimale Decimale
0 0 0
1 1 1
10 2 2
11 3 3
100 4 4
101 5 5
110 6 6
111 7 7
1000 8 8
1001 9 9
1010 A 10
1011 B 11
1100 C 12
1101 D 13
1110 E 14
1111 F 15

La formula per convertire un numero da binario a decimale (dove con \({\displaystyle d_{n}}\) si indica la cifra di posizione \({\displaystyle n}\) all'interno del numero, contate da destra verso sinistra iniziando da 0) è

\({\displaystyle d_{n}2^{n}+d_{n-1}2^{n-1}+\dots +d_{1}2^{1}+d_{0}2^{0}=N_{10}}\)

Ad esempio

\({\displaystyle 1001_{2}=1\cdot 2^{3}+0\cdot 2^{2}+0\cdot 2^{1}+1\cdot 2^{0}=9_{10}}\).

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.

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 divisione. Per rendere possibili le operazioni aritmetiche e l'elaborazione dei segnali digitali è necessario esprimere i numeri binari tenendo conto del loro segno.

Addizione

L'addizione fra due o più numeri binari è analoga a quella riferita ai numeri decimali. La regola applicata in questo caso è la seguente:

  1. 0+0=0
  2. 0+1=1
  3. 1+0=1
  4. 1+1=0 con riporto di 1 alla colonna verso sinistra

Quando si ha un riporto si aggiunge 1 sulla colonna di sinistra (quella più significativa) e si procede rispettando la regola della somma.

Sottrazione

La sottrazione nel sistema binario si svolge nel modo seguente:

  1. 0-0=0
  2. 0-1=1 con prestito di 1 dalla colonna a sinistra
  3. 1-0=1
  4. 1-1=0

Quando si ha un prestito si sottrae 1 dalla colonna di sinistra (quella più significativa) e si procede rispettando la regola della differenza. Se sulla colonna di sinistra non si può concedere il prestito perché la cifra è 0, esso si trascina alla colonna successiva verso sinistra finché non si restituisce il prestito.

Moltiplicazione

La regola del prodotto binario segue esattamente quella della moltiplicazione di due numeri decimali. Infatti si ha:

  1. 0 × 0=0
  2. 0 × 1=0
  3. 1 × 0=0
  4. 1 × 1=1

Divisione

L'operazione della divisione rispetta la regola:

\({\displaystyle D=Q\times d+R}\)

dove \({\displaystyle D}\) è il dividendo, \({\displaystyle d}\) il divisore, \({\displaystyle Q}\) è il quoziente ed \({\displaystyle 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 fino a che il risultato diventi inferiore al divisore. Il risultato finale rappresenta il resto mentre il numero di sottrazioni rappresenta il quoziente.

Storia


Lo stesso argomento in dettaglio: Storia dell'informatica.

Il sistema numerico binario ha molti padri. Il primo a proporne l'uso fu Juan Caramuel con la pubblicazione del volume "Mathesis biceps. Vetus, et noua" pubblicato a Campagna nel 1669. Se ne trova traccia anche nelle opere di Nepero. Successivamente, il matematico tedesco Gottfried Wilhelm von Leibniz ne studiò per primo l'aritmetica. Questa è la ragione per cui questo sistema di numerazione è considerato tra le sue più grandi invenzioni. Però non ebbe un seguito immediato. L'aritmetica binaria venne ben presto dimenticata e riscoperta solo nel 1847 grazie al matematico inglese George Boole che aprirà l'orizzonte alle grandi scuole di logica matematica del Novecento e soprattutto alla nascita del calcolatore elettronico.

Bibliografia


Voci correlate


Altri progetti


Collegamenti esterni


Controllo di autoritàGND (DE4150805-1  · NDL (ENJA00568548









Categorie: Sistemi di numerazione per base | Teorie dell'informatica




Data: 27.11.2020 06:46:50 CET

Sorgente: Wikipedia (Autori [Cronologia])    Licenza: CC-by-sa-3.0

Modifiche: Tutte le immagini e la maggior parte degli elementi di design correlati a questi sono stati rimossi. Alcune icone sono state sostituite da FontAwesome-Icons. Alcuni modelli sono stati rimossi (come "l'articolo ha bisogno di espansione) o assegnati (come" note "). Le classi CSS sono state rimosse o armonizzate.
Sono stati rimossi i collegamenti specifici di Wikipedia che non portano a un articolo o una categoria (come "Redlink", "collegamenti alla pagina di modifica", "collegamenti a portali"). Ogni collegamento esterno ha un'icona FontAwesome aggiuntiva. Oltre ad alcuni piccoli cambiamenti di design, sono stati rimossi i media container, le mappe, i box di navigazione, le versioni vocali e i geoformati.

Notare che Poiché il dato contenuto viene automaticamente prelevato da Wikipedia in un determinato momento, una verifica manuale è stata e non è possibile. Pertanto LinkFang.org non garantisce l'accuratezza e l'attualità del contenuto acquisito. Se ci sono informazioni che al momento sono sbagliate o che hanno una visualizzazione imprecisa, non esitate a Contattaci: e-mail.
Guarda anche: Impronta & Politica sulla riservatezza.