Sistema numerico esadecimale

Sistema numerico in base 16

Il sistema numerico esadecimale (spesso abbreviato come esa o hex) è un sistema numerico posizionale in base 16, cioè che utilizza 16 simboli invece dei 10 del sistema numerico decimale tradizionale. Per l'esadecimale si usano in genere simboli da 0 a 9 per le prime dieci cifre, e poi le lettere da A a F per le successive sei cifre, per un totale di 16 simboli.[1]

Rappresentazione modifica

Ecco una tabella che confronta le rappresentazioni esadecimali, decimali, ottali e binarie dei numeri fino a 15:

0hex = 0dec = 0oct 0 0 0 0
1hex = 1dec = 1oct 0 0 0 1
2hex = 2dec = 2oct 0 0 1 0
3hex = 3dec = 3oct 0 0 1 1
4hex = 4dec = 4oct 0 1 0 0
5hex = 5dec = 5oct 0 1 0 1
6hex = 6dec = 6oct 0 1 1 0
7hex = 7dec = 7oct 0 1 1 1
8hex = 8dec = 10oct 1 0 0 0
9hex = 9dec = 11oct 1 0 0 1
Ahex = 10dec = 12oct 1 0 1 0
Bhex = 11dec = 13oct 1 0 1 1
Chex = 12dec = 14oct 1 1 0 0
Dhex = 13dec = 15oct 1 1 0 1
Ehex = 14dec = 16oct 1 1 1 0
Fhex = 15dec = 17oct 1 1 1 1

Perciò il numero decimale 143, la cui rappresentazione binaria è 1000 1111, può essere scritto come 8F in esadecimale.

Informatica modifica

Il sistema esadecimale è molto usato in informatica, per la sua relazione diretta tra una cifra esadecimale e quattro cifre binarie. È spesso usato come intermediario, oppure come sistema numerico a sé stante. Per esempio, è possibile esprimere un byte con esattamente due cifre esadecimali (invece che con tre decimali). È interessante, infatti, notare come ogni cifra esadecimale corrisponda a un nibble, cioè a un numero binario di quattro cifre.

Ci sono numerosi modi per denotare un numero come esadecimale, usati in differenti linguaggi di programmazione e di descrizione hardware:

  • Ada e VHDL racchiudono i numeri in "virgolette numeriche" che riportano anche la base, per esempio "16#5A3#" (Nota: Ada accetta questa notazione per tutte le basi dalla 2 alla 16, e per numeri sia interi che reali).
  • Il C e i linguaggi con una sintassi simile (come il Java) usano il prefisso '0x', per esempio "0x5A3". Lo zero iniziale è presente perché i numeri devono iniziare con un carattere numerico, e la 'x' significa esadecimale (in caso di assenza della 'x', il numero è inteso come ottale).
  • Il Pascal e alcuni Assembly indicano l'esadecimale con il suffisso 'h' (se il numero inizia con una lettera, si usa anche il prefisso '0'), per esempio "0A3Ch", "5A3h".
  • Altri assembly (AT&T, Motorola) e alcune versioni di BASIC usano il prefisso '$', per esempio "$5A3".
  • Altre versioni del BASIC usano il prefisso "&h", per esempio "&h5A3".
  • Quando usano sistemi di numerazione diversi dalla base dieci, o numerali in basi multiple, i matematici scrivono la base come pedice del numero, per esempio "5A316" oppure "5A3SEDICI".

Non esiste un simbolo standard, perciò tutte le convenzioni elencate sopra vengono utilizzate, e a volte lo stesso articolo può contenere due convenzioni diverse. Ciononostante, non si crea molta confusione perché tutte sono non ambigue.

La parola "esadecimale" è peculiare, perché il prefisso esa è derivato dal greco έξι (exi) (che significa sei), e decimale deriva dalla parola latina per dieci.

Conversioni con altri sistemi numerici modifica

Sistema decimale modifica

Un metodo per convertire un numero esadecimale in decimale è quello di moltiplicare le sue cifre per le potenze della base 16. Ad esempio 4F   dove F vale 15 (vedi tabella sopra):

quindi  . (Si ricordi che 160 = 1).

Allora  .

L'operazione inversa - da decimale ad esadecimale - si realizza con una serie di divisioni successive. Si utilizza la divisione con resto. Vediamo un esempio:

  quindi si arrotonda il risultato per difetto. Occorre ora trovare il resto, il modo più semplice è moltiplicare la parte decimale per il divisore della precedente operazione:  . Infine si deve comporre il numero in sistema esadecimale: il 4 è indicato dal simbolo 4, il 15 dal simbolo F: 4F.

Un altro esempio:

FB3 in esadecimale corrisponde al numero 4019 in base decimale. Si ha

 

 

Viceversa, convertiamo 4019 in esadecimale:

4019:16 = 251 con resto 3.

(Il resto 3 è dato dalla divisione ulteriore per 16 della parte prima della virgola, quindi: 4019:16 = 251,1875. Facendo quindi 0,1875 x 16 = 3.)

Il quoziente 251 va di nuovo diviso per 16,

251:16 = 15 con resto 11.

(Il resto 11 è dato dalla divisione ulteriore per 16 della parte prima della virgola, quindi: 251:16 = 15,6875. Facendo quindi 0,6875 x 16 = 11.)

Il quoziente 15 è minore della base 16 e il procedimento di divisione si arresta.

Si scrive il numero partendo dall'ultimo risultato ottenuto e si risale la successione dei resti. Il numero esadecimale è 15-11-3

cioè F-B-3

che si scrive FB3.

Sistema binario modifica

La ragione per cui si adopera in informatica è che il sistema esadecimale può essere considerato come una scrittura più compatta del sistema binario. La conversione dalla base 16 alla base 2 e viceversa può essere svolta per sostituzione di gruppi di cifre invece che con algoritmi di divisione.

Ad esempio, si consideri il seguente numero in base 16: A16BC916. Per convertirlo in base 2, è sufficiente prelevare ciascuna cifra esadecimale e sostituirla con il suo equivalente nel sistema binario, come riportato nella colonna a destra della tabella iniziale. Seguendo questa procedura, si perviene al seguente risultato:

A16BC916 = A 1 6 B C 916
= 1010  0001  0110  1011  1100  10012
= 1010000101101011110010012

Per ottenere la conversione opposta, invece, bisogna procedere nella maniera inversa: si suddivide il numero binario in gruppi di 4 cifre a partire da destra (se l'ultimo gruppo contiene meno di 4 cifre, vanno anteposti tanti zeri quanti servono per completarlo) e si sostituisce ogni gruppo con il suo equivalente esadecimale. Supponiamo ad esempio di convertire in base 16 il numero in base 2: 1001011111110010112. Effettuando le operazioni descritte in precedenza si ha:

10 0101 1111 1100 10112 = 0010  0101  1111  1100  10112
= 2 5 F C B16
= 25FCB16

Frazioni modifica

Il sistema esadecimale, come ogni sistema di numerazione posizionale, permette di rappresentare anche le frazioni, come numeri con la virgola: questi rappresentazioni possono essere limitate oppure illimitate periodiche, analogamente al caso decimale. Alcuni esempi:

1/2 = 0,8: numero esadecimale limitato
1/3 = 0,555... =  : numero esadecimale illimitato periodico
1/4 = 0,4
1/5 = 0,333... =  : periodico (semplice)
1/6 = 0,2AAA... =  : periodico (misto)
1/8 = 0,2
1/A = 0,1999... =  : periodico (misto)
1/C = 0,1555... =  : periodico (misto)
1/F = 0,111... =  : periodico (semplice)

Poiché la base 16 è una potenza di 2, hanno una rappresentazione limitata solo le frazioni che hanno, come denominatore, una potenza di 2. Infatti le cifre si ripetono quando il denominatore contiene un fattore primo che non si trova nella base. Nel caso dei numeri esadecimali, questo si verifica se e solo se il denominatore non è una potenza di due. Di conseguenza le frazioni esadecimali periodiche sono più frequenti che nel caso decimale (10 ammette come fattori primi 2 e 5).

I numeri irrazionali sono rappresentabili come numeri esadecimali illimitati aperiodici, esattamente come avviene nel caso decimale.

Infine, analogamente al caso del periodo 9 in base 10, si ha:  .

Note modifica

  1. ^ Sistema esadecimale, su youmath.it. URL consultato il 17 dicembre 2018 (archiviato dall'url originale il 17 dicembre 2018).

Voci correlate modifica

Altri progetti modifica

Collegamenti esterni modifica

  Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica