Vous êtes sur la page 1sur 35

Cours d’Informatique

Système de numération
MP21-22
2021-2022
Lt Col Aymen Yahyaoui

1
Plan

• Introduction
• Système décimal
• Système binaire , octal et hexadécimal
• Conversion d’un système de numération vers un autre système .
• Opérations arithmétiques en binaire, octal et hexadécimal.

2
Objectifs

• Comprendre c’est quoi un système de numération .


• Apprendre la méthode de conversion d’un système à un
autre .
• Apprendre à faire des opérations arithmétiques en
binaire.

3
Introduction
• 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
• Ce système est appelé le système décimal (déci signifie dix).
• Il existe cependant d'autres formes de numération qui fonctionnent
en utilisant un nombre de symboles distincts.
– Exemple :
• système binaire (bi: deux),
• le système octal (oct: huit),
• le système hexadécimal (hexa: seize).
• En fait, on peut utiliser n'importe quel nombre de symboles
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.

4
1 . Le système décimal
• On utilise dix symboles différents:
{0,1,2,3,4,5,6,7,8,9}
• N’importe quelle combinaison des symboles { 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 ,
9 } nous donne un nombre.

7654332

Poids faible
Poids fort

345 , 567
Partie fractionnelle
Partie entière 5
Développement en polynôme d’un nombre
dans le système décimal

• Soit le nombre 1978, ce nombre peut être écrit sous la forme suivante :

1978  1000  900  70  8


1978  1 * 1000  9 * 100  7 * 10  8 * 1
1978  1 * 10 3  9 * 10 2  7 * 10 1  8 * 10 0
Cette forma s’appelle la forme polynomiale

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

1978,265  1*103  9 *10 2  7 *101  8 *100  2 *10 1  6 *10 2  5 *10 3


6
Comptage en décimal

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


• Sur deux positions : 00 , 01,02, …..,99=102-1
• Sur trois positions 000,001,……,999=103-1

• Sur n positions : minimum 0


maximum 10n-1
nombre de combinaisons 10n

7
• Dans le système binaire, pour exprimer n’importe quelle
valeur on utilise uniquement 2 symboles : { 0 , 1}

La base
Un bit 2 )1101 (

2 )1 0 1 1 (
Le bits du poids forts Le bits du poids faible

Un nombre dans la base 2 peut être écrit aussi sous la forme polynomial .

(1110)2  1* 23  1* 22  1* 21  0 * 20  (14)10
(1110,101)2  1* 23  1* 22  1* 21  0 * 20  1* 21  0 * 22  1* 23  (14,625)10

8
Comptage en binaire

• Sur un seul bit : 0 , 1 Sur 3 Bits

Décimal Binaire
0 000
: Sur 2 bits . 1 001
2 010
Décimal Binaire 3 011
0 00 4 100
1 01 5 101
2 10 6 110
3 11 7 111

combinaisons= 22 4
combinaisons= 23 8 9
Le système octal ( base 8 )

• 8 symboles sont utilisés dans ce système:


{0,1,2,3,4,5,6,7}

• Exemple 1 :

(127)8  1* 82  2 * 81  7 * 80
(127,65)8  1* 82  2 * 81  7 * 80  6 * 81  5 * 8 2
 64  16  7  0.75  0.078125
: Exemple 2
Le nombre (1289) n’existe pas dans la base 8 puisque les symboles 8 et 9
. n’appartiennent pas à la base

10
Le système hexadécimal ( base 16 )
Hexadécimal Décimal
0 0
1 1
• On utilise seize (16) symboles 2 2
différents: 3 3
4 4
5 5
(17)16  1*161  7 *160 6 6
7 7
(AB)16  A *16  B *16  10 *16  11 *1
1 0 1
8 8
9 9
A 10
B 11
C 12
D 13
E 14
F 15 11
Résumé

• Dans une base X , on utilise X symboles distincts pour représenter


les nombres.
• La valeur de chaque symbole doit être strictement inférieur à la
base X.
• Chaque nombre dans une base X peut être écrit sous sa forme
polynomiale .

12
3. Conversion d’une base X à la base 10

• Cette conversion est assez simple puisque il suffit de faire le


développement en polynôme de ce nombre dans la base X , et
de faire la somme par la suite.

: Exemple

(1101) 2
(1A7)16
(1101,101) 2
(43,2) 5

13
3. Conversion d’une base X à la base 10

• Cette conversion est assez simple puisque il suffit de faire le


développement en polynôme de ce nombre dans la base X , et
de faire la somme par la suite.

: Exemple

(1101) 2  1* 23  1* 2 2  0 * 21  1* 2 0  (13)10
(1A7)16  1*16 2  A *161  7 *16 0  1*16 2  10 *161  7 *16 0  256  160  7  (423)10
(1101,101) 2  1* 23  1* 2 2  0 * 21  1* 2 0  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

14
Exercice

• Effectuer les transformations suivantes à la base 10 ?


– (123)6=(?)10
– (45,76)8 =(?)10
– (1100,11)2 =(?)10
– (1ABC)16 =(?)10

15
Exercice

• Effectuer les transformations suivantes à la base 10 ?


– (123)6=(51)10
– (45,76)8 =(37.96875)10
– (1100,11)2 =(12.75)10
– (1ABC)16 =(6844)10

16
Conversion de la base 10 à la base 2
Le principe consiste à faire des divisions successives du nombre sur
.2 , et prendre le reste des divisions dans l’ordre inverse

35 2
Exemple 1 : (35)10=(?)2 1 17 2
1
8 2
0 4 2
: Après division 0 2 2
on obtient : (35)10=(100011)2 0 1 2
1 0

17
Conversion de la base 10 à la base 2 : cas d’un
nombre réel
• Un nombre réel est constitué de deux parties : la partie entière et la
partie fractionnelle.
• La partie entière est transformée en effectuant des divisions
successives.
• La partie fractionnelle est transformée en effectuant des
multiplications successives par 2 .

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


P.E= 35 = (100011)2
5, 0 = 2 * 0,25
0, 1 = 2 * 0,5
PF= 0,625 = (?)2

2 )0,101(=)0,625(
Donc 35,625=(100011,101)2
18
• Exemple 2: (0,6)10=(?)2
0,6 * 2 = 1,2
0,2 * 2 = 0,4 )0,1001( =)0,6(
2

0,4 * 2 = 0,8
0,8 * 2 = 1,6
: Remarque
. Le nombre de bits après la virgule va déterminer la précision

: Exercice
: Effectuer les transformations suivantes
2)(=)23,65(

2 )?(=)18,190(

19
• Exemple 2: (0,6)10=(?)2
0,6 * 2 = 1,2
0,2 * 2 = 0,4 )0,1001( =)0,6(
2

0,4 * 2 = 0,8
0,8 * 2 = 1,6
: Remarque
. Le nombre de bits après la virgule va déterminer la précision

: Exercice
: Effectuer les transformations suivantes
2) 10111.1010011001100110011(=)23,65(

2 )10010.00110000101000111101(=)18,190(

20
Conversion du décimal à une base X

• La conversion se fait en prenant les restes des divisions


successives sur la base X dans le sens inverse.

: Exemple 35 3
3)?( = 35 3
2 11
2
3 3
)1022(=35 0
3 1 3
1 0

• Question : Effectuer les transformations suivantes :


(43)10=(?)2=(?)5 =(?)8 =(?)16
21
43 2
43 5
1 21 2
3 8 5
1 10
2 3 1 5
0 5 2 1 0
1 2 2
0 1 2
5)133(
1 0
2)101011(

43 16
43 8
8 11 2 16
3 5
2 0
5 0

)2B(
8)53(
16
22
Conversion d’une base b1 à une base b2

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


base b2 directement.
• 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 .

?
b1 b2

Développement
en polynôme Divisions successives

10
23
Exemple : ( 34)5=(?)7

( 34 ) 5  3 * 5 1  4 * 5 0  15  4  (19 ) 10  (?) 7

19 7
7)25(=10)19(
5 2 7
7)25(=5)34 (
2 0

Exercice : effectuer les transformations suivantes

8)?(=5)?(=6)43(
16=(?)9)2A(

24
Exemple : ( 34)5=(?)7

( 34 ) 5  3 * 5 1  4 * 5 0  15  4  (19 ) 10  (?) 7

19 7
7)25(=10)19(
5 2 7
7)25(=5)34 (
2 0

Exercice : effectuer les transformations suivantes

8 )33(=5)102(=6)43(
16=(46)9)2A(

25
Conversion : octal binaire

Binaire Octal
En octal chaque, symbole de la base s’écrit sur 3 . 000 0
.bits en binaire 001 1
L’idée de base est de replacer chaque symbole . 010 2
dans la base octal par sa valeur en binaire sur 3 011 3
.bits ( faire des éclatement sur 3 bits ) 100 4
101 5
: Exemples 110 6
111 7
2)101 100 011(=8)345(

2 )110 111 ,101 110(=8)65,76(


2 )100 011 , 101 011(=8)35,34(
: Remarque
le remplacement se fait de droit à gauche pour la partie entière
. et de gauche à droite pour la partie fractionnelle
26
Conversion : binaire octal

L’idée de base est de faire des regroupements de 3 bits à partir du .


.poids faible
Par la suite remplacer chaque regroupement par la valeur octal .
. correspondante

: Exemple

8 )31226(=2)110 010 010 001 011(=2)11001010010110(

8 )624,52(=2)010 101 , 100 010 110( =2)110010100,10101(

: Remarque
le regroupement se fait de droit à gauche pour la partie entière
. et de gauche à droite pour la partie fractionnelle
27
Conversion : hexadécimal  binaire bin Hex dec
0000 0 0

0001 1 1

. 0010 2 2
.En Hexa chaque symbole de la base s’écrit sur 4 bits 0011 3 3

L’idée de base est de replacer chaque symbole . 0100


0101
4
5
4
5
par sa valeur en binaire sur 4 bits ( faire des
.) éclatement sur 4 bits 0110 6 6
0111 7 7
1000 8 8

1001 9 9
1010 A 10
1011 B 11
1100 C 12
1101 D 13
1110 E 14
: Exemple 1111 F 15
16=(0011 0100 0101 1011)2)345B(

16 = ( 1010 1011 0011 , 0100 1111 0110 ) 2)AB3,4F6(


28
Conversion : binaire hexadécimal

.L’idée de base est de faire des regroupements de 4 bits à partir du poids faible .

. Par la suite remplacer chaque regroupement par la valeur Héxa correspondante

: Exemple
16)32A6(=2)0110 1010 0010 0011(=2)11001010100110(

16 )A8,194(=2)1000 0100,1010 1001 0001( =2)110010100,10101(

29
4. Opérations arithmétiques en binaire
0 0 1 1
+ + + +
0 1 0 1
0 1 1 0 1

1 1
1 1 0 0 0 1 1

+
1 1 0 1 0 0 0 1

1 1 1 0 1 1 1 0

30
Opérations arithmétiques en octal

1 1

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

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

0 3

Le résultat final : (5036)8


31
Opérations arithmétiques en hexadécimal

5 6 8 4
+
A 5 1 7
12 18 11 6

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

Le résultat final : (C2B6)16 32


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

33
Exercice
• Effectuer les opérations suivantes et transformer le
résultat au décimal à chaque fois:
• (1101,111)2+(11,1)2=(10001.011)2
• (43)8+(34)8=(77)8
• (43)6+(34)6=(121)6
• (AB1)16+(237)8=(B50)16

34
5. Quel est le système utilisé dans les
dispositifs 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 .

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

Vous aimerez peut-être aussi