L’hexadécimal

GIF-1001 Ordinateurs : Structure et Applications, H2019

Jean-François Lalonde
image: https://www.pond5.com/stock-footage/41531764/hexadecimal-code-data-flow-green.html
 Compter en décimal
• Ordre des symboles: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9

• Que faire quand on arrive au bout?

• on recommence au début en ajoutant une retenue de 1
au prochain symbole
0 1 2 3 4 5 6 7 8 9

Remise à « 0 » et
retenue = 1

Représentation Position 3 Position 2 Position 1 Position 0

décimale 1 4 2 3

Valeur
1 x 103 + 4 x 102 + 2 x 101 + 3 x 100 = 1423
décimale
2
 Compter en hexadécimal
• Et si on utilisait 16 symboles au lieu de 10?

0 1 2 3 4 5 6 7 8 9

A B C D E F

Remise à « 0 » et
retenue = 1

Représentation Position 3 Position 2 Position 1 Position 0

hexadécimale 1 4 2 3

Valeur
1 x 163 + 4 x 162 + 2 x 161 + 3 x 160 = 5155
décimale
3
Récapitulation
• Pour représenter un nombre entier, nous sommes
familiers avec la notation décimale, mais plusieurs
options sont possibles.

• Il faut définir:

Base Symboles
2 0 et 1 (binaire)
10 0à9 (décimal)
16 0 à 9, A à F (hexadécimal)

4
Conventions d’écriture
• Comment différencier
• 1111 (hexadécimal),

• 1111 (binaire),

• et 1111 (décimal)?

• Hexadécimal: on utilise le préfixe «0x» ou l’indice «h». Ex:

• 0x1111 = 1111h = 4369

• Binaire: on utilise le préfixe «0b» ou l’indice «b». Ex:

• 0b1111 = 1111b = 0xF = 15

• Décimal: aucune notation particulière.

5
Question
Combien de bits a-t-on besoin pour représenter
1 caractère hexadécimal?

• Indices:
• 1 caractère hexadécimal: 0 à F Rappel sur le log

• Donc, 16 valeurs possibles logb a = c ! bc = a <latexit sha1_base64="twq69lckfdWSb+dvmzWi/ScoMGc=">AAACD3icbVDLSgMxFM34rPU16tJNsCiuyoyIVUEounFZwT6gU4c7aaYNzUyGJKOU0j9w46+4caGIW7fu/BvTaQW1Hrhwcs693NwTJJwp7Tif1szs3PzCYm4pv7yyurZub2zWlEgloVUiuJCNABTlLKZVzTSnjURSiAJO60HvYuTXb6lUTMTXup/QVgSdmIWMgDaSb+95XHT8AAM+wwR7p9iTrNPVIKW4Gz2DG2Ic8O2CU3Qy4GniTkgBTVDx7Q+vLUga0VgTDko1XSfRrQFIzQinw7yXKpoA6UGHNg2NIaKqNcjuGeJdo7RxKKSpWONM/TkxgEipfhSYzgh0V/31RuJ/XjPV4XFrwOIk1TQm40VhyrEWeBQObjNJieZ9Q4BIZv6KSRckEG0izGchlBz35MjF0+Q7hNpB0XWK7tVhoXw+iSOHttEO2kcuKqEyukQVVEUE3aNH9IxerAfryXq13satM9ZkZgv9gvX+BVM9mn4=</latexit>

• Combien de bits sont nécessaires pour

log2 a = c ! 2c = a
<latexit sha1_base64="9iEt4/ZK8FjIDiGeaqP8SHWU1cA=">AAACD3icbVDLSgMxFM3UV62vqks3waK4KjNFrApC0Y3LCvYBnbHcSTNtaGYyJBmllP6BG3/FjQtF3Lp159+YaSuo9cCFk3Pu5eYeP+ZMadv+tDJz8wuLS9nl3Mrq2vpGfnOrrkQiCa0RwYVs+qAoZxGtaaY5bcaSQuhz2vD7F6nfuKVSMRFd60FMvRC6EQsYAW2kdn7f5aLbLmHAZ5hg9xS7knV7GqQUd+mzdEOMA+18wS7aY+BZ4kxJAU1Rbec/3I4gSUgjTTgo1XLsWHtDkJoRTkc5N1E0BtKHLm0ZGkFIlTcc3zPCe0bp4EBIU5HGY/XnxBBCpQahbzpD0D3110vF/7xWooNjb8iiONE0IpNFQcKxFjgNB3eYpETzgSFAJDN/xaQHEog2EebGIZRt5+TIwbPkO4R6qejYRefqsFA5n8aRRTtoFx0gB5VRBV2iKqohgu7RI3pGL9aD9WS9Wm+T1ow1ndlGv2C9fwG6jpoe</latexit>

représenter 16 valeurs?
• 2N = 16. Que vaut N?
• N = log2(16) = 4

6
Hexadécimal vs binaire
• Comme 1 caractère hexadécimal équivaut à 4 bits,
on peut se faire une table « aide-mémoire »:
Hexadécimal Binaire
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
A 1010
B 1011
C 1100
D 1101
E 1110
F 1111

7
Conversion: hexadécimal ➙ binaire

Hexadécimal Binaire
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101 0xDEADBEEF
6 0110
7 0111 0b 1101 1110 1010 1101 1011 1110 1110 1111
8 1000
9 1001
A 1010
B 1011
C 1100
D 1101
E 1110
F 1111

https://en.wikipedia.org/wiki/Hexspeak
8
https://en.wikipedia.org/wiki/0xDEADBEEF
Exercice: hexadécimal ➙ binaire

Hexadécimal Binaire 0xCAFE

0 0000
1 0001
2 0010 0b ?
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001 0x12AB
A 1010
B 1011
0b ?
C 1100
D 1101
E 1110
F 1111

9
Exercice: hexadécimal ➙ binaire

Hexadécimal Binaire 0xCAFE

0 0000
1 0001
2 0010 0b 1100 1010 1111 1110
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001 0x12AB
A 1010
B 1011
0b 0001 0010 1010 1011
C 1100
D 1101
E 1110
F 1111

10
https://en.wikipedia.org/wiki/Hexspeak
Exercice: binaire ➙ hexadécimal

Hexadécimal Binaire 0b 1010 0011 1101 1000

0 0000
1 0001
2 0010 0x ?
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001 0b 1100 0011 1001 0000
A 1010
B 1011
0x ?
C 1100
D 1101
E 1110
F 1111

11
Exercice: binaire ➙ hexadécimal

Hexadécimal Binaire 0b 1010 0011 1101 1000

0 0000
1 0001
2 0010 0xA3D8
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001 0b 1100 0011 1001 0000
A 1010
B 1011
0xC390
C 1100
D 1101
E 1110
F 1111

12
PHIR™ #4
• L’hexadécimal est une façon plus compacte de
représenter du binaire.
• 1 « symbole » en hexadécimal = 4 bits.
Hexadécimal Binaire
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
A 1010
B 1011
C 1100
D 1101
E 1110
F 13 1111
 En
tie
Conversion vers décimal

rs
no
n-
si
gn
és
• binaire ➙ décimal
• 0b10010101
Position 7 6 5 4 3 2 1 0
Bit 1 0 0 1 0 1 0 1
Valeur 128 64 32 16 8 4 2 1
= 128 0 0 16 0 4 0 1 = 149

• hexadécimal ➙ décimal
• 0xCAFE
Position 3 2 1 0
Chiffre C (12) A (10) F (15) E (14)
Valeur 4096 256 16 1
= 49152 2560 240 14 = 51966
14
 En
tie
rs
Exercice: conversion vers décimal

no
n-
si
gn
és
• binaire ➙ décimal
• 0b11001011
Position 7 6 5 4 3 2 1 0
Bit 1 1 0 0 1 0 1 1
Valeur 128 64 32 16 8 4 2 1
=

• hexadécimal ➙ décimal
• 0xFACE
Position 3 2 1 0
Chiffre F A C E
Valeur 4096 256 16 1
=

15
 En
tie
rs
Exercice: conversion vers décimal

no
n-
si
gn
és
• binaire ➙ décimal
• 0b11001011
Position 7 6 5 4 3 2 1 0
Bit 1 1 0 0 1 0 1 1
Valeur 128 64 32 16 8 4 2 1
= 128 64 0 0 8 0 2 1 = 203

• hexadécimal ➙ décimal
• 0xFACE
Position 3 2 1 0
Chiffre F A C E
Valeur 4096 256 16 1
= 61440 2560 192 14 = 64 206
16
 En
tie
rs
Conversion: décimal ➙ hexadécimal

no
n-
si
gn
és
• 23147 = 0x?

23147 16
-23136 1446 16
11 (B) -1440 90 16
6 -80 5
10 (A)

• 23147 = 0x5A6B

17