Introduction au systèmes de numération

Mahieddine DJOUDI
2022-2023
 Compétences à acquérir
❖S’approprier le vocabulaire des systèmes de numération
❖Se familiariser avec le système décimal ou système à base 10
❖Connaitre les autres systèmes de numération en particulier 2, 4, 8 et 16
❖Savoir comment effecteur une opération simple dans un système autre que
décimal
❖Connaitre comment effectuer une conversion entre les différentes bases
 Système décimal
❖Système décimal : système utilisé par les êtres humains
➢ Système à base 10
➢ Utilise les 10 chiffres arabes : 0 1 2 3 4 5 6 7 8 9 ou bien d’autres chiffres (indiens, …)
❖Nombre entier dans le système décimal:
➢ Combinaison de chiffres : 124
➢ De droite à gauche : les unités, les dizaines, les centaines, les milliers, …
➢ C’est-à-dire des puissances (0, 1, 2, 3, …) de la base 10
❖Exemple : le nombre 124
➢ Veut dire 4 unités, 2 dizaines et 1 centaine
➢ Se développe en puissance de 10 : 1*102 + 2*101+ 4*100
➢ Les puissances sont numérotées de droite à gauche à partir de 0
➢ Formule générale : 1 2 4
dndn-1…d2d1d0 =  di x 10i
 Autres systèmes, autres bases
❖On peut imaginer n’importe quelle base supérieure ou égale à 2
❖Base 2 dite binaire et utilise les chiffres 0, 1
➢exemple 1011010101010
❖Base 3 dite ternaire (ou trinaire) utilise les chiffres 0, 1 , 2
➢exemple 2012010201012
❖Base 4 dite quaternaire et utilise les chiffres 0, 1, 2, 3
➢exemple 2312010301032
❖Base 8 dite octale et utilise les chiffres 0, 1, 2, 3, 4, 5, 6, 7
➢exemple 6312050341734
❖Base 16 dite hexadécimale et utilise les chiffres 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
➢ Où A, B, C, D, E et F correspondent respectivement à 10, 11, 12, 13, 14 et 15
➢exemple A3C205FD4B719
 Système binaire
❖Système binaire (ou à base 2) utilisé par les ordinateurs et les machines Base 10/ Base 2
électroniques 0 0
1 1
❖Utilise uniquement les chiffres 0 et 1 2 10
❖Une information élémentaire correspond à un chiffre binaire (0 ou 1) appelé bit. 3 11
4 100
❖Le mot bit vient de l’Anglais : Binary digiT, qui veut dire chiffre binaire. 5 101

❖Le codage de l ’information permet d ’établir une correspondance entre la 6 110

représentation externe de l ’information et sa représentation binaire. 7 111

8 1000
❖Addition de nombres binaires : 9 1001
Exemple 10 1010
0+0=0
1 1 retenues 11 1011
0+1=1
101 12 1100
1+0=1
+ 111 13 1101
1 + 1 = 10 (on pose 0 et on retient 1)
------------
1 + 1 + 1 = 11 (on pose 1 et on retient 1)
14 1110
1100 15 1111
 Système hexadécimal
❖Le système hexadécimal est un système de numération qui représente les
nombres en base 16.
❖Cela signifie que le système hexadécimal utilise 16 chiffres différents. Les
chiffres de 0 à 9 en plus des lettres de A à F, pour représenter les nombres
de 10 à 15.
❖En informatique, le système hexadécimal est utilisé pour faciliter la lisibilité
de grands nombres comme les longues chaînes de bits. Celles-ci sont
divisées en groupes de quatre bits et converties en nombres hexadécimaux.
❖Résultat : au lieu d’une longue suite de « 1 » et « 0 », la suite est exprimée
en nombres hexadécimaux plus courts
 Opérations dans le système hexadécimal
Table d'addition chiffre à chiffre en base 16 Table de multiplication chiffre à chiffre en base 16
 Système à base 4
❖Système quaternaire (ou à base 4) utilise les chiffres 0, 1, Base 10 Base 4
2 et 3 0 0
1 1
❖Addition de nombres à base 4 : on utilise les mêmes 2 2
règles qu’en décimal en faisant attention aux retenues. 3 3

Exemple 4 10

11 retenues 5 11

320 6 12

+ 231 7 13

------------ 8 20

1211 9 21
10 22
❖Le même principe s’applique à la soustraction, 11 23
multiplication et division. 12 30
13 31
❖On peut aussi convertir les nombres en base 10, faire 14 32
l’opération et convertir le résultat en base 4. 15 33
 Système à base 8
❖Le système à base 8 ou système de numération octal utilise les chiffres de 0 à 7.
❖Il fut inventé par le roi Charles XII de Suède.
Table d'addition en base 8 Table de multiplication en base 8
 Conversion d’une base B à la base 10
❖Faire le développement en polynôme du nombre N dans la base B et de faire la somme par
la suite.
10
❖Formule Générale :
Si B est une base et
di les chiffres du nombre dans la base B 2 16
i =0, 1, 2, …., n-1, n 3, 4, 8, …
Alors N= (dndn-1…d2d1d0)B =  di*Bi
❖ Les puissances de la base sont donc numérotées de DROITE à gauche à partir de 0
Base B

Puissance n … 3 2 1 0

Chiffre d dn … d3 d2 d1 d0

Bn Bn … B3 B2 B1 B0
 Conversion d’une base B à la base 10 : exemples
❖Exemple : Si B= 2, convertir de la base 2 à la base 10,revient à développer les
puissances de 2 et faire la somme des produits.
(10011)2 = 1*24+0*23+0*22+1*21+1*20 = 24+21+ 20 = 16+2+1 = 1910
❖Autres exemples
(1101)2 = 1*23+1*22+0*21+1*20= 8+4+0+1=1310
(43)4 = 4*41+3*40=16+3=(19)10
(FB3) 16 = F*162 + B*161 + 3*160 = 15*256+ 11*16+ 3*1= 3840 + 176 + 3 = 4019
(1A7)16 = 1*162+A*161+7*160=1*162+10*161+7*160=256+160+7=42310
❖15AACF7 se convertit en calculant
1×166 + 5×165 + 10×164 + 10×163 + 12×162 + 15×161 + 7×160 = 22719735
 Conversion de la base 10 à la base B
❖Faire des divisions entières successives du nombre sur B, jusqu’à avoir 0 comme quotient
et prendre le reste des divisions dans l’ordre inverse.
❖Exemples : Si B= 2, convertir de la base 10 à la base 2,revient à faire des divisions entières
successives du nombre par 2, et prendre le reste des divisions (un 0 ou un 1) dans l’ordre
inverse.
➢Convertir le nombre 35 écrit en base 10 en base 2 35 2

➢Après division on obtient : (35)10=(100011)2 1 17 2

1
❖Si B=4, faire des divisions entières successives par 4 8 2

❖Si B=8, faire des divisions entières successives par 8 0 4 2

0 2 2
0 1 2

1 0
 Conversion de la base 10 à la base B
❖Le nombre 27 (en base 10) vaut en base 16 : 1*161 + 11*160 = 1*161 + B*160
❖Le 11 s’écrit B en base 16, le résultat est donc 1B. 2710=1B16 27 16

11 1 16
1 0
 Conversion entre les bases 16 et 2
❖ 16 est une puissance de 2. elle vaut 24 Base 10 Base 2 Base 16

❖ Un chiffre en hexadécimal s’écrit donc sur 4 positions binaires.

0 0000 0
1 0001 1
❖ On dresse un table des chiffres hexadécimaux et leurs 2 0010 2
correspondant binaires sur 4 positions (voir la table). 3 0011 3
❖ On utilise la table pour faire la conversion dans les deux sens : 4 0100 4
1) Convertir de la base 2 à la base 16 : 5 0101 5
Prendre les chiffres binaires par paquets de 4 à partir de la droite et 6 0110 6
voir le correspondant en base 16 (s’il manque des chiffres, on ajoute 7 0111 7
des 0 non significatifs 8 1000 8
2) Convertir de la base 16 à la base 2 : 9 1001 9
Écrire chaque chiffre hexadécimal sur 4 positions binaires 10 1010 A
11 1011 B
12 1100 C
13 1101 D
14 1110 E
15 1111 F
 Conversion entre les bases 8 et 2
❖ 8 est une puissance de 2. elle vaut 23 Base 10 Base 2 Base 8

❖ Un chiffre en hexadécimal s’écrit donc sur 3 positions binaires.

0 000 0
1 001 1
❖ On dresse un table des chiffres octaux et leurs correspondant 2 010 2
binaires sur 3 positions (voir la table). 3 011 3

❖ On utilise la table pour faire la conversion dans les deux sens : 4 100 4

1) Convertir de la base 2 à la base 8 : 5 101 5

Prendre les chiffres binaires par paquets de 3 à partir de la droite et voir 6 110 6

le correspondant en base 8 (s’il manque des chiffres, on ajoute des 0 7 111 7

non significatifs
2) Convertir de la base 8 à la base 2 :
Écrire chaque chiffre octal sur 3 positions binaires
 Conversion entre les bases 4 et 2
❖ 4 est une puissance de 2. elle vaut 22 Base 10 Base 2 Base 4

❖ Un chiffre en hexadécimal s’écrit donc sur 2 positions binaires. 0 00 0

1 01 1
❖ On dresse un table des chiffres en base 4 et leurs 2 10 2
correspondant binaires sur 2 positions (voir la table). 3 11 3
❖ On utilise la table pour faire la conversion dans les deux sens :
1) Convertir de la base 2 à la base 4 :
Prendre les chiffres binaires par paquets de 2 à partir de la droite et
voir le correspondant en base 4 (s’il manque des chiffres, on ajoute des
0 non significatifs
2) Convertir de la base 4 à la base 2 :
Écrire chaque chiffre quaternaire sur 2 positions binaires
 Passage entre les bases 4, 8 et 16
❖Rappel 4=22, 8=23 et 16=24
❖Pour passe d’une base initiale à une base destination:
1) Convertir le nombre en base initiale à la base 2
2) Convertir le résultat de la base en 2 à la base destination
 Octet
❖Sur n bits il est possible d’écrire 2n nombres binaires différents : toutes les
combinaisons possibles de 0 à 2n-1)
❖Octet (symbole o) : appelé en Anglais Byte, est une unité de mesure
indiquant la taille d’un message.
❖1 octet = 8 bits
❖Sur un octet, on peut écrire donc 28 (ou 256) nombres différents soit les
entiers naturels de 0 à 255.
❖ATTENTION : Ne pas confondre byte (en abrégé, B majuscule), qui vaut un
octet (8 bits) et bit, un chiffre binaire qui vaut 0 ou 1 (en abrégé, b
minuscule).
 L’octet et ses multiples
❖Si l’on veut coder des nombres plus grands que 256, ou des nombres négatifs, ou des
nombres décimaux, on va donc être contraint de mobiliser plus d’un octet.
➢Avec deux octets, on a 256 x 256 = 65 536 possibilités.
➢Avec trois octets, on passe à 256 x 256 x 256 = 16 777 216 possibilités.
❖L’octet est l’unité de base pour mesurer la taille des mémoires (mémoire interne ou RAM,
mais aussi disque dur, clé USB, CDROM, DVD, …
➢1 Ko (Kilo Octet) = 210 octets = 1024 o (un peu plus de 1 Mille ou 103)
➢1 Mo (Méga Octet) = 220 octets = 1024 Ko (un peu plus de 1 Million ou 106)
➢1 Go (Giga Octet) = 230 octets = 1024 Mo (un peu plus de 1 Milliard ou 109)
➢1 To (Téra Octet) = 240 octets = 1024 Go (un peu plus de 1 Billion ou 1012)
 Sources
❖https://rmdiscala.developpez.com/cours/LesChapitres.html/Cours1/Chap1.3.htm
❖http://primatice.phpnet.org/logiciels/chromoweb/aide/codage.htm
❖https://fr.wikipedia.org/wiki/Code_binaire
❖https://fr.wikipedia.org/wiki/Syst%C3%A8me_quaternaire
❖https://fr.wikipedia.org/wiki/Syst%C3%A8me_octal
❖https://fr.wikipedia.org/wiki/Syst%C3%A8me_hexad%C3%A9cimal