Sistema numerico esadecimale

Sistema numerico in base 16
(Reindirizzamento da Esadecimale)

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, in quanto una cifra esadecimale è esattamente equivalente in termini di significato numerico a quattro cifre binarie, ovvero a quello che viene comunemente chiamato nibble. È spesso usato come intermediario, oppure come sistema numerico a sé stante. Per esempio, è possibile esprimere un byte con esattamente due cifre esadecimali.

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 non).
  • 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 tutti necessariamente iniziare con un carattere numerico, mentre la 'x' indica l'uso del sistema esadecimale (se si usa come prefisso solo '0', senza 'x', il linguaggio C interpreta il numero come ottale, mentre se non si usa nessun prefisso il numero viene interpretato come decimale).
  • 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'). Esempi: "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

Per convertire un numero esadecimale in decimale si devono moltiplicare le sue cifre per le potenze della base 16 con esponente uguale alla loro posizione nel numero. 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:

 

Il risultato viene arrotondato per difetto. Occorre ora trovare il resto, moltiplicando la parte decimale per il divisore della precedente operazione:  . 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.

Il numero viene quindi scritto con, in sequenza, l'ultimo quoziente ottenuto e la successione dei resti a ritroso. In questo caso la sequenza è 15-11-3, cioè F-B-3.

che si scrive FB3.

Sistema binario

modifica

Come già detto, la ragione per cui il sistema esadecimale si adopera in informatica è che può essere considerato come una scrittura più compatta del sistema binario, in quanto vi è corrispondenza biunivoca tra i numeri esadecimali di una cifra e quelli binari di quattro cifre. La conversione dalla base 16 alla base 2 e viceversa può quindi 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:  .

  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