02. Numerazione binaria

Il sistema di numerazione in base 2 o binario, come suggerisce il nome, utilizza solo due simboli: 0 e 1.

Per il resto vale tutto quello che si è detto per la numerazione decimale.

Consideriamo un numero binario (fatto solo con i simboli 0 e 1):

111001

Come per la numerazione decimale i simboli hanno un peso differente in base alla posizione (partendo da destra):

1*20 = 1*1 = 1

0*21 = 1*2 = 0

0*22 = 0*4 = 0

1*23 = 1*8 = 8

1*24 = 1*16 = 16

1*25 = 1*32 = 32

Totale = 57

La cifra più a destra è detta cifra meno significativa (o bit più leggero).

La cifra più a sinistra è detta cifra più significativa (o bit più pesante).

La numerazione dei numeri interi positivi (numeri naturali) si ottiene, analogamente a quanto avviene nel sistema decimale e in tutte le altre basi, per mezzo di una successione ordinata di tutti i simboli disponibili (ricordiamo che nel caso delle numerazione binaria i simboli sono 2).

Nella seguente tabella sono riportati in rosso le rappresentazioni binarie dello zero e dei primi 15 numeri naturali.

Analizziamo qualche esempio:

Esempio 1

Deduciamo qual è la rappresentazione binaria del numero successivo a 11101011 (che corrisponde in decimale a 235).

La regola generale prevede di eseguire i seguenti due passaggi:

  1. Avanzare la cifra meno significativa (quella più a destra) che non sia già posta ad 1

  2. Portare a 0 il valore delle cifre che sono alla destra della cifra che abbiamo avanzato

Nel nostro esempio occorrerà portare ad 1 la cifra con peso 22 e a 0 le cifre di peso 21 e 20.

La trasformazione è rappresentata nella seguente tabella dove in blu sono rappresentate le cifre che hanno subito la trasformazione.

Esempio 2

Deduciamo qual è la rappresentazione binaria del numero successivo a 1111111 (che corrisponde in decimale a 127).

Come già detto la regola generale prevede di eseguire i seguenti due passaggi:

  1. Avanzare la cifra meno significativa (quella più a destra) che non sia già posta ad 1

  2. Portare a 0 il valore delle cifre che sono alla destra della cifra che abbiamo avanzato

In questo caso non sono presenti cifre con valore 0 quindi occorre introdurre una nuova cifra posta ad 1 con peso 27 e portare a 0 tutte le cifre poste alla sua destra.

La trasformazione è rappresentata nella seguente tabella. Tutte le cifre sono in blu a rappresentare che tutte hanno subito la trasformazione.

Esempio 3

Calcoliamo il valore decimale del numero con la seguente rappresentazione binaria:

11100101

Partendo da destra, cioè dalla cifra meno significativa (rappresentata in blu), sommiamo il valore delle cifre opportunamente pesate:

1*20 + 0*21 + 1*22 + 0*23 + 0*24 + 1*25 + 1*26 + 1*27 =

1*1 + 0*2 + 1*4 + 0*8 + 0*16 + 1*32 + 1*64 + 1*128 =

1 + 0 + 4 + 0 + 0 + 32 + 64 + 128 = 229