Chapitre 1 : Systè

Systèmes de numé
numération Objectifs

•Introduction
•Système décimal • Comprendre c’est quoi un système de numération .
•Système binaire , octal et hexadécimal • Apprendre la méthode de conversion d’un système à un
• Conversion d’un système de numération vers un autre autre .
système .
• Apprendre à faire des opérations arithmétiques en
•Opérations arithmétiques en binaire, octal et hexadécimal.
binaire.

1 2

Introduction
1 . Le systè
système dé
décimal
• Nous avons pris l'habitude de représenter les nombres en utilisant
dix symboles différents: 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9
• On utilise dix symboles différents:
• Ce système est appelé le système décimal (déci signifie dix).
{0,1,2,3,4,5,6,7,8,9}
• Il existe cependant d'autres formes de numération qui fonctionnent
• N’importe quelle combinaison des symboles { 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 ,
en utilisant un nombre de symboles distincts.
9 } nous donne un nombre.
– Exemple :
• système binaire (bi: deux),
• le système octal (oct: huit), 2334567
• le système hexadécimal (hexa: seize).
Poids faible
• En fait, on peut utiliser n'importe quel nombre de symboles Poids fort
différents (pas nécessairement des chiffres).
• Dans un système de numération : le nombre de symboles distincts
est appelé la base du système de numération. 345 , 567
Partie fractionnelle
3 Partie entière 4

Développement en polynôme d’d’un nombre

dans le systè
système dé
décimal Comptage en dé
décimal

• Sur une seule position : 0 ,1,2,3,4,5,….9= 101-1

• Soit le nombre 1978, ce nombre peut être écrit sous la forme suivante :
• Sur deux positions : 00 , 01,02, …..,99=102-1

1978 = 1000 + 900 + 70 + 8 • Sur trois positions 000,001,……,999=103-1

1978 = 1 * 1000 + 9 * 100 + 7 * 10 + 8 * 1

• Sur n positions : minimum 0
1978 = 1 * 10 3 + 9 * 10 2 + 7 * 10 1 + 8 * 10 0 maximum 10n-1
nombre de combinaisons 10n
Cette forma s’appelle la forme polynomiale

Un nombre réel peut être écrit aussi sous la forme polynomiale

1978 ,265 = 1 *10 3 + 9 *10 2 + 7 *101 + 8 *10 0 + 2 *10 −1 + 6 *10 −2 + 5 *10 −3

5 6

1
 2 . Systè
Système binaire ( systè
système à base 2 ): . Maintenant on va former des groupes de 2 jetons ( on obtient 7 groupes)
exemple illustratif . Par la suite on va regrouper les 7 groupes 2 à 2 ( on obtient 3 groupes ).
. On va regrouper ces derniers aussi 2 à 2 ( on obtient 1 seul groupe )
. Le schéma illustre le principe :
Supposons qu’on a 14 jetons , si on forme des groupes de 10 jetons. On
va obtenir 1 seul groupe et il reste 4 jetons.

1 4

Nombre de jetons qui restent en dehors des groupes : 0

Nombre de groupes qui contiennent 2 jetons : 1
Les dizaines Nombre de groupes qui contiennent 2 groupes de 2 jetons : 1
Les unités
Nombre de groupes qui contiennent des groupes de 2 groupes de 4 jetons : 1

Si on regroupe les différents chiffres on obtient : 1110

7 8
1110 est la représentation de 14 dans la base 2

• Dans le système binaire, pour exprimer n’importe quelle Comptage en binaire

valeur on utilise uniquement 2 symboles : { 0 , 1}

La base
• Sur un seul bit : 0 , 1 Sur 3 Bits
( 1101)2
Un bit Binaire Décimal
000 0
.Sur 2 bits : 001 1
( 1 1 0 1)2
010 2
Le bits du poids forts Le bits du poids faible Binaire Décimal
011 3
00 0 100 4
. Un nombre dans la base 2 peut être écrit aussi sous la forme polynomial 01 1 101 5
10 2
(1110)2 = 1* 23 + 1* 22 + 1* 21 + 0 * 20 = (14)10 110 6
11 3 111 7
−1 −2 −3
(1110,101)2 = 1* 2 + 1* 2 + 1* 2 + 0 * 2 + 1* 2 + 0 * 2 + 1* 2 = (14,625)10
3 2 1 0

4 combinaisons= 22
9 8 combinaisons= 23 10

Le systè
système hexadé
hexadécimal ( base 16 )
Le systè
système octal ( base 8 ) Décimal Hexadécimal
0 0
1 1
• 8 symboles sont utilisés dans ce système: • On utilise seize (16) symboles
2 2
{0,1,2,3,4,5,6,7} différents: 3 3
4 4
• Exemple 1 : 5 5
(17)16 = 1*161 + 7 *160 6 6
(127) 8 = 1 * 8 2 + 2 * 81 + 7 * 8 0 7 7
(AB)16 = A *16 + B *16 = 10 *16 + 11*1
1 0 1

(127,65) 8 = 1 * 8 2 + 2 * 8 1 + 7 * 8 0 + 6 * 8 −1 + 5 * 8 − 2 8 8
9 9
10 A
Exemple 2 : 11 B
Le nombre (1289) n’existe pas dans la base 8 puisque les symboles 8 et 9
n’appartiennent pas à la base . 12 C
13 D
14 E
11 15 F 12

2
 Résumé
sumé 3. Conversion d’
d’une base X à la base 10

• Dans une base X , on utilise X symboles distincts pour représenter • Cette conversion est assez simple puisque il suffit de faire le
les nombres. développement en polynôme de ce nombre dans la base X , et
• La valeur de chaque symbole doit être strictement inférieur à la de faire la somme par la suite.
base X.
• Chaque nombre dans une base X peut être écrit sous sa forme
polynomiale . Exemple :

(1101) 2 = 1* 23 + 1* 2 2 + 0 * 21 + 1* 2 0 = (13)10
(1A7)16 = 1*16 2 + A *161 + 7 *160 = 1*16 2 + 10 *161 + 7 *160 = 256 + 160 + 7 = (423)10
(1101,101)2 = 1* 2 3 + 1* 2 2 + 0 * 21 + 1* 20 + 1* 2 −1 + 0 * 2 − 2 + 1* 2 −3 = (13,625)10
( 43,2) 5 = 4 * 51 + 3 * 50 + 2 * 5−1 = 20 + 3 + 0,4 = (23,4)10

13 14

Exercice Conversion de la base 10 à la base 2

Le principe consiste à faire des divisions successives du nombre sur
• Effectuer les transformations suivantes à la base 10 ? 2 , et prendre le reste des divisions dans l’ordre inverse.
– (123)6=(?)10
35 2
– (45,76)8 =(?)10
Exemple 1 : (35)10=(?)2 1 17 2
– (1100,11)2 =(?)10 1
8 2
– (1ABC)16 =(?)10
0 4 2
Après division : 0 2 2
on obtient : (35)10=(100011)2
0 1 2
1 0

15 16

Conversion de la base 10 à la base 2 : cas d’

d’un • Exemple 2: (0,6)10=(?)2
nombre ré
réel 0,6 * 2 = 1,2
0,2 * 2 = 0,4 (0,6)= (0,1001)2
• Un nombre réel est constitué de deux parties : la partie entière et la
partie fractionnelle. 0,4 * 2 = 0,8
• La partie entière est transformée en effectuant des divisions 0,8 * 2 = 1,6
successives.
• La partie fractionnelle est transformée en effectuant des Remarque :
multiplications successives par 2 .
Le nombre de bits après la virgule va déterminer la précision .

Exemple : 35,625=(?)2 0,625 * 2 = 1 ,25

0,25 * 2 = 0 ,5 Exercice :
P.E= 35 = (100011)2
0,5 * 2 = 1 ,0 Effectuer les transformations suivantes :
PF= 0,625 = (?)2 (23,65)=(? )2
(18,190)=(?)2
(0,625)=(0,101)2
Donc 35,625=(100011,101)2
17 18

3
 Conversion du dé
décimal à une base X 43 2
43 5
1 21 2
3 8 5
1 10
2 3 1 5
• La conversion se fait en prenant les restes des divisions
successives sur la base X dans le sens inverse. 0 5 2 1 1
1 2 2
Exemple : 35 3 0 1 2
35 = (?)3 (133)5
2 11 3 1 0
2 (101011)2
3 3
35=(1022)3 0 1 3
1 0
43 16
43 8
8 11 2 16
3 5
2 0
5 0
• Question : Effectuer les transformations suivantes :
(43)10=(?)2=(?)5 =(?)8 =(?)16 (53)8
(2B)16
19 20

Exemple : ( 34)5=(?)7
Conversion d’
d’une base b1 à une base b2
( 34 ) 5 = 3 * 5 1 + 4 * 5 0 = 15 + 4 = (19 ) 10 = (?) 7

• Il n’existe pas de méthode pour passer d’une base b1 à une autre

base b2 directement. 19 7
(19)10=(25)7
( 34)5=(25)7 5 2 7
• L’idée est de convertir le nombre de la base b1 à la base 10 , en suit
convertir le résultat de la base 10 à la base b2 . 2 0

?
b1 b2 Exercice : effectuer les transformations suivantes

Développement (43)6=(?)5=(?)8
Divisions successives (2A)16=(?)9
en polynôme

10
21 22

Conversion : binaire
octal

Conversion : Octal
binaire
Octal Binaire
. En octal chaque, symbole de la base s’écrit sur 3 0 000 . L’idée de base est de faire des regroupements de 3 bits à partir du
bits en binaire. 1 001 poids faible.
. L’idée de base est de replacer chaque symbole 2 010 . Par la suite remplacer chaque regroupement par la valeur octal
dans la base octal par sa valeur en binaire sur 3 3 011 correspondante .
bits ( faire des éclatement sur 3 bits ). 4 100
5 101 Exemple :
Exemples : 6 110
(345)8=(011 100 101)2 7 111 (11001010010110)2=(011 001 010 010 110)2=(31226)8
(65,76)8=(110 101, 111 110)2
(35,34)8=(011 101 , 011 100)2 (110010100,10101)2= (110 010 100 , 101 010)2=(624,51)8

Remarque : Remarque :
le remplacement se fait de droit à gauche pour la partie entière le regroupement se fait de droit à gauche pour la partie entière
et de gauche à droite pour la partie fractionnelle . et de gauche à droite pour la partie fractionnelle .
23 24

4
 hexadécimal
binaire
Conversion : hexadé
Décimal Hexadécimal
0 0 Conversion : binaire
hexadé
hexadécimal
1 1
2 2
. En Hexa chaque symbole de la base s’écrit sur 4 bits. 3 3
. L’idée de base est de faire des regroupements de 4 bits à partir du poids faible.
. L’idée de base est de replacer chaque symbole 4
5
4
5
par sa valeur en binaire sur 4 bits ( faire des 6 6
éclatement sur 4 bits ). Par la suite remplacer chaque regroupement par la valeur Héxa correspondante .
7 7
8 8
9 9
10 A Exemple :
11 B
(11001010100110)2=(0011 0010 1010 0110)2=(32A6)16
12 C
13 D
(110010100,10101)2= (0001 1001 0100,1010 1000)2=(194,A8)16
14 E
15 F
Exemple :
(345B)16=(0011 0100 0101 1011)2
(AB3,4F6)16 = ( 1010 1011 0011 , 0100 1111 0110 ) 2
25 26

4. Opé
Opérations arithmé
arithmétiques en binaire Opé
Opérations arithmé
arithmétiques en octal

0 0 1 1
+ + + +
0 1 0 1 1 1
0 1 1 1 0
4 3 6 5
+
4 5 1
1 1
5 8 11 6
1 1 0 0 0 1 1

+ En octal 8 s’écrit 10 En octal 11 s’écrit 13

1 0 0 0 1 0 1 1
0 3
1 1 1 0 1 1 1 0

Le résultat final : (5036)8

27 28

Exercice
Opé
Opérations arithmé
arithmétiques en hexadé
hexadécimal

1
• Effectuer les opérations suivantes et transformer le
résultat au décimal à chaque fois:
4 8 6 5
• (1101,111)2+(11,1)2=(?)2
+
7 A 5 1 • (43)8+(34)8=(?)8
12 18 11 6
• (43)6+(34)6=(?)6
• (AB1)16+(237)8=(?)16

C En hexa 11 s’écrit B
En hexa 18 s’écrit 12
B
2

Le résultat final : (C2B6)16 29 30

5
 5. Quel est le systè
système utilisé
utilisé dans les
dispositifs numé
numériques ?
. Les machines numériques utilisent le système binaire.
. Dans le système binaire : uniquement 2 symboles sont utilisés : 0 et 1.
. C’est facile de représenter ces deux symboles dans les machines numériques.
. Le 0 et le 1 sont représentés par deux tensions .

5v
Binaire Tension Binaire : 1
(logique ) 2,8 v
Inutilisée
0 0V
0,8 v
1 5V
Binaire : 0
0v
31