Ecole Supérieure des Technologies de l'Informatique et du

Numérique
1ère année Classe Préparatoire

Architecture des ordinateurs 1

Chapitre I - Eléments de base
Système de numération

Dr. Samiha AIT TALEB

Plan Introduction Système de numération Conversions Arithmétique binaire

Plan
1 Introduction

2 Système de numération

3 Conversions

4 Arithmétique binaire
Context & motivation Problem Statement Contribution 1 Contribution21 Conclusion & perspectives

Plan Introduction Système de numération Conversions Arithmétique binaire

Introduction

Un ordinateur manipule des données d’où le besoin de coder et représenter ces

données, lesquelles pouvant être:
 Nombres (entiers, flottants)
 Textes
 Images
 Vidéos
 Sons, etc.
Toujours représentées sous forme binaire (0 ou 1).

3
 Problem Statement Contribution 1 Contribution21 Conclusion & perspectives

Plan Introduction Système de numération Conversions Arithmétique binaire

Définition
Un système de numération décrit la façon avec laquelle les nombres sont
représentés. Il est défini par :

Base ;

un ensemble de chiffres ;

des règles de représentation des nombres.

4
 Problem Statement Contribution 1 Contribution21 Conclusion & perspectives

Plan Introduction Système de numération Conversions Arithmétique binaire

Systèmes utilisés

 Système décimal (Base 10)

A= {a0 , a1, a2, … a9} avec 0 ≤ ai < 10 {0,1,2,3,4,5,6,7,8,9}
 Système binaire (Base 2)
A= {a0 , a1} avec 0 ≤ ai < 2 {0,1}
 Système octal (Base 8)
A= {a0 , a1, a2, … a7} avec 0 ≤ ai < 8 {0,1,2,3,4,5,6,7}
 Système hexadécimal (Base 16)
A= {a0, …, a9, A, B, C, D, E, F} avec 0 ≤ ai < 16 {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}

5
 Problem Statement Contribution 1 Contribution21 Conclusion & perspectives

Plan Introduction Système de numération Conversions Arithmétique binaire

Systèmes utilisés

Exemples :

 Pour représenter 234,6 en décimal, il faut écrire (234,6)10.

 Pour représenter 234,6 en octale, il faut écrire (234,6)8.

 Attention (234,6)10 est différent de (234,6)8.

6
 Problem Statement Contribution 1 Contribution21 Conclusion & perspectives

Plan Introduction Système de numération Conversions Arithmétique binaire

Systèmes utilisés

Comment interpréter un nombre ?

Tout nombre peut être représenté, en base B, par l’expression polynomiale suivante:
(𝑁)𝐵 = (𝑎𝑛−1 𝐵𝑛−1 + 𝑎𝑛−2 𝐵𝑛−2 + ⋯ + 𝑎1 𝐵1 + 𝑎0 𝐵0 +𝑎−1 𝐵−1 +𝑎−2 𝐵−2 + ⋯ + 𝑎−𝑝+1 𝐵−𝑝+1
+𝑎−𝑝 𝐵−𝑝 )

𝑛−1

(𝑁)𝐵 = 𝑎𝑖 𝐵 𝑖
𝑖=−𝑝
N : notre nombre
B : notre base
𝑎𝑖 : chiffres (attention 𝑎𝑖 <B)
𝐵𝑖 : poids
i : rang

7
 Problem Statement Contribution 1 Contribution21 Conclusion & perspectives

Plan Introduction Système de numération Conversions Arithmétique binaire

Systèmes utilisés

Exemples :

8
 Problem Statement Contribution 1 Contribution21 Conclusion & perspectives

Plan Introduction Système de numération Conversions Arithmétique binaire

Conversion
C’est l’opération qui permet de passer de la représentation d’un nombre exprimé
dans une base B1, à la représentation du même nombre exprimé dans une autre
base B2.
 Conversion 10 B;
 Conversion B1 B2 ;
 Conversion base 2 base 8 ;
 Conversion base 2 base 16.

9
 Problem Statement Contribution 1 Contribution21 Conclusion & perspectives

Plan Introduction Système de numération Conversions Arithmétique binaire

Conversion 10 B

1) Conversion d’une base B vers la base 10 :

 Il suffit de développer le nombre donné en base B selon la formule donnée
précédemment.
Exemples:

10
 Problem Statement Contribution 1 Contribution21 Conclusion & perspectives

Plan Introduction Système de numération Conversions Arithmétique binaire

Conversion 10 B

2) Conversion d’une base 10 vers la base B :

a) Cas de la conversion des entiers :
 Utiliser la méthode des divisions successives.
Exemples : conversion du nombre (3257)10 en base 16

11
 Problem Statement Contribution 1 Contribution21 Conclusion & perspectives

Plan Introduction Système de numération Conversions Arithmétique binaire

Conversion 10 B

2) Conversion d’une base 10 vers la base B :

b) Cas de la conversion des nombres fractionnaires :
 Utiliser la méthode des divisions et multiplications successives.
Exemples : conversion du nombre (3257,15)10 en base 16
 Pour la partie entière (3257)10, nous avions déjà trouvé la valeur (CB9)16
Maintenant ont doit calculer (0,15)10 = (?)16

12
 Problem Statement Contribution 1 Contribution21 Conclusion & perspectives

Plan Introduction Système de numération Conversions Arithmétique binaire

Conversion B1 B2
Pour convertir un nombre d’une base B1 vers une base B2, il faut passer par une
base intermédiaire qui est la base 10 :
 Convertir de la base B1 vers la base 10 puis convertir de la base 10 vers B2.
Exemple : (45)6 = (?)4
o D’abord convertir (45)6 en base 10: (45)6 = 4x61 + 5x60 = (29)10 ;
ppP
o Ensuite convertir (29)10 en base 4.
29 ÷4 = 7 reste 1
7 ÷4 = 1 reste 3
1 ÷ 4 = 0 reste 1
Ce qui donne : (29)10 = (131)4

13
 Problem Statement Contribution 1 Contribution21 Conclusion & perspectives

Plan Introduction Système de numération Conversions Arithmétique binaire

Conversion base 2 base 8 et base 2 base 16

Table de conversion des chiffres de la base 8 et 16 vers la base 2

14
 Problem Statement Contribution 1 Contribution21 Conclusion & perspectives

Plan Introduction Système de numération Conversions Arithmétique binaire

Conversion base 2 base 8

1) Conversion d’une base 2 vers la base 8 :

 Consiste à découper le nombre à convertir en blocs de 3 chiffres.
Exemple : (1010011101)2
001 010 011 101
1 2 3 5 = (1235)8

2) Conversion d’une base 8 vers la base 2 :

 Consiste à décomposer chaque chiffre octal en 3 bits
Exemple : (3672)8

(011 110 111 010)2

15
 Problem Statement Contribution 1 Contribution21 Conclusion & perspectives

Plan Introduction Système de numération Conversions Arithmétique binaire

Conversion base 2 base 16

1) Conversion d’une base 2 vers la base 16 :

 Consiste à découper le nombre à convertir en blocs de 4 chiffres.
Exemple : (1010011101)2
0010 1001 1101
2 9 D = (29D)16

2) Conversion d’une base 16 vers la base 2 :

 Consiste à décomposer chaque chiffre hexadécimal en 4 bits;
Exemple : (A48)16

(1010 0100 1000)2

16
 Problem Statement Contribution 1 Contribution21 Conclusion & perspectives

Plan Introduction Système de numération Conversions Arithmétique binaire

Addition binaire

Pour additionner deux nombres binaires :

 procède exactement comme en décimale ;
 en prenant en compte la table d’addition binaire suivante :
• 0 + 0 = 0 retenue 0
• 0 + 1 = 1 + 0 = 1 retenue 0 Exemple :
• 1 + 1 = 0 retenue 1
• 1 + 1 + 1 = 1 retenue 1

17
 Problem Statement Contribution 1 Contribution21 Conclusion & perspectives

Plan Introduction Système de numération Conversions Arithmétique binaire

Soustraction binaire

Pour la soustraction binaire :

 procède exactement comme en décimale ;
 en prenant en compte la table de soustraction suivante :
• 0–0=0 retenue 0
• 1–0=1 retenue 0 Exemple :
• 0–1=1 retenue 1 à soustraite au
chiffre voisin de gauche
• 0–1–1=0 retenue 1 a soustraite au
chiffre voisin de gauche

18
 Problem Statement Contribution 1 Contribution21 Conclusion & perspectives

Plan Introduction Système de numération Conversions Arithmétique binaire

Multiplication binaire

Pour multiplier deux nombres binaires :

 procède exactement comme en décimale ;
 en prenant en compte la table de multiplication suivante :
• 0×0=0
• 0× 1=0
Exemple :
• 1×0=0
• 1 × 1= 1

19
 Problem Statement Contribution 1 Contribution21 Conclusion & perspectives

Plan Introduction Système de numération Conversions Arithmétique binaire

Division binaire

La division binaire, comme la division décimale, s'effectue :

 a l'aide de soustractions et de décalages ;
 les chiffres du quotient ne peuvent être que 1 ou 0 ;
 le bit du quotient est 1 si on peut soustraire le diviseur,
sinon il est 0.

Exemple :

20