Vous êtes sur la page 1sur 32

Systèmes de

numération, codes
numeriques

Dr. Doudou GAYE

Introduction

La représentation
polynomiale d’un
nombre

Le système Décimal

Systèmes de numération, codes numeriques Le système binaire

Le système octal

Le système
hexadécimal
Dr. Doudou GAYE Conversion d’un
système de numération
à un autre

Les codes numériques

8 février 2023

1/32
Systèmes de
Sommaire numération, codes
numeriques

Dr. Doudou GAYE

Introduction
Introduction La représentation
polynomiale d’un
nombre
La représentation polynomiale d’un nombre Le système Décimal

Le système binaire

Le système Décimal Le système octal

Le système
hexadécimal
Le système binaire Conversion d’un
système de numération
à un autre

Le système octal Les codes numériques

Le système hexadécimal

Conversion d’un système de numération à un autre

Les codes numériques

2/32
Systèmes de
Les systèmes de numération numération, codes
numeriques

Dr. Doudou GAYE

Introduction

La représentation
polynomiale d’un
nombre

Le système Décimal

LA numération permet de représenter un nombre par la Le système binaire

Le système octal
juxtaposition ordonnées de symboles pris parmis un ensemble.
Le système
Connaı̂tre la numération revient à connaı̂tre le mécanisme qui hexadécimal

Conversion d’un
permet de passer d’un nombre à un autre. système de numération
à un autre
Habituellement, on utilise le système décimal pour représenter Les codes numériques
les nombres, mais il est possible d’utiliser d’autres systèmes
de numération.

3/32
Systèmes de
numération, codes
numeriques

Dr. Doudou GAYE

Introduction
Le nombre de symboles utilisés caractérise le numéro de la La représentation
polynomiale d’un
base. nombre

en base 10, nous avons les 10 symboles : 0, 1, 2, 3, 4, 5, 6, 7, Le système Décimal

Le système binaire
8, 9.
Le système octal
en base 2, nous avons les 2 symboles : 0, 1. Le système
hexadécimal
en base 3, nous avons les 3 symboles : 0, 1, 2. Conversion d’un
système de numération
en base 16, nous avons besoin de 16 symboles : 0, 1, 2, 3, 4, à un autre

5, 6, 7, 8, 9, A, B, C, D, E, F. Les codes numériques

Le système de numération binaire est le seul que les circuits


numériques sont capable d’utiliser.

4/32
Systèmes de
Sommaire numération, codes
numeriques

Dr. Doudou GAYE

Introduction
Introduction La représentation
polynomiale d’un
nombre
La représentation polynomiale d’un nombre Le système Décimal

Le système binaire

Le système Décimal Le système octal

Le système
hexadécimal
Le système binaire Conversion d’un
système de numération
à un autre

Le système octal Les codes numériques

Le système hexadécimal

Conversion d’un système de numération à un autre

Les codes numériques

5/32
Systèmes de
La représentation polynomiale d’un nombre numération, codes
numeriques

Dr. Doudou GAYE

Introduction

La représentation
polynomiale d’un
nombre

Le système Décimal

La représentation polynomiale d’un nombre est sa Le système binaire

représentation sous la forme suivante : Le système octal

Le système
hexadécimal
n−1 n−2 −1 −m
an−1 b +an−2 b +....+a1 b +a0 +a−1 b +....+a−m b Conversion d’un
système de numération
à un autre
où b est appelée la base. Les codes numériques

Les bases les plus utilisées en technologie numérique sont les


bases : décimale, binaire, octale et hexadécimale.

6/32
Systèmes de
Sommaire numération, codes
numeriques

Dr. Doudou GAYE

Introduction
Introduction La représentation
polynomiale d’un
nombre
La représentation polynomiale d’un nombre Le système Décimal

Le système binaire

Le système Décimal Le système octal

Le système
hexadécimal
Le système binaire Conversion d’un
système de numération
à un autre

Le système octal Les codes numériques

Le système hexadécimal

Conversion d’un système de numération à un autre

Les codes numériques

7/32
Systèmes de
Le système Décimal numération, codes
numeriques

Dr. Doudou GAYE

Ce système est composé de dix symboles allant de 0 à 9. Introduction

La représentation
Un nombre décimal s’écrit comme une séquence de chiffres : polynomiale d’un
nombre
an ........a0 . Le système Décimal

Le poids de chaque chiffre dépend de sa position dans le Le système binaire

nombre : il est égal à l’exposant de la base qui lui est associée Le système octal

dans la forme polynomiale du nombre considéré. Le système


hexadécimal

La séquence 541 et la séquence 145 ne représentent pas le Conversion d’un


système de numération
même nombre décimal car les poids des chiffres ne sont pas à un autre

les mêmes. Les codes numériques

On peut écrire :
n
X
N= ai 10i
i=0

Si N n’est pas entier, on traitera la partie entière de la


manière indiquée ci-dessus. La partie fractionnaire sera traitée
selon le même principe en utilisant les puissances négatives.

8/32
Systèmes de
Sommaire numération, codes
numeriques

Dr. Doudou GAYE

Introduction
Introduction La représentation
polynomiale d’un
nombre
La représentation polynomiale d’un nombre Le système Décimal

Le système binaire

Le système Décimal Le système octal

Le système
hexadécimal
Le système binaire Conversion d’un
système de numération
à un autre

Le système octal Les codes numériques

Le système hexadécimal

Conversion d’un système de numération à un autre

Les codes numériques

9/32
Systèmes de
Le système binaire numération, codes
numeriques

Dr. Doudou GAYE

Permet de représenter n’importe quelle grandeur exprimée Introduction


dans le système décimal ou dans d’autres systèmes de La représentation
numérations. polynomiale d’un
nombre

Le système Décimal

base B = 2 ; Le système binaire

Le système octal
2 symboles : ’0’ et ’1’ appelés éléments binaires (e.b) ou bits Le système
(bit=Binary digIT) ; hexadécimal

Conversion d’un
le système binaire est pondéré par 2 : les poids sont les système de numération
à un autre
puissances de 2 ; Les codes numériques

On représente les nombres binaires en général avec un nombre fixe


de bits, nombre imposé par les circuits mémoires utilisés pour
représenter ces nombres.

10/32
Systèmes de
numération, codes
numeriques

Dr. Doudou GAYE


Suite des nombres binaires à 4 bits
Introduction

La représentation
polynomiale d’un
nombre

Le système Décimal

Le système binaire

Le système octal

Le système
hexadécimal

Conversion d’un
système de numération
à un autre

Les codes numériques


Le bit le plus significatif est le bit le plus à gauche, on
l’appelle  bit de poids fort  ou MSB (Most Significant Bit).
Le bit le moins significatif est le bit le plus à droite, on
l’appelle  bit de poids faible  ou LSB (Less Significant Bit).
Si on utilise N bits, on peut représenter 2N valeurs différentes
de 20 à 2N−1

11/32
Systèmes de
Sommaire numération, codes
numeriques

Dr. Doudou GAYE

Introduction
Introduction La représentation
polynomiale d’un
nombre
La représentation polynomiale d’un nombre Le système Décimal

Le système binaire

Le système Décimal Le système octal

Le système
hexadécimal
Le système binaire Conversion d’un
système de numération
à un autre

Le système octal Les codes numériques

Le système hexadécimal

Conversion d’un système de numération à un autre

Les codes numériques

12/32
Systèmes de
Le système octal numération, codes
numeriques

Dr. Doudou GAYE

Introduction

La représentation
polynomiale d’un
nombre
Revet une grande importance dans l’utilisation d’un Le système Décimal
ordinateur. Le système binaire

base B=8 ; Le système octal

Le système
8 symboles : ’0’, ’1’, ’2’, ’3’, ’4’, ’5’, ’6’, ’7’ ; hexadécimal

la base 8 est une puissance de 2 (8 = 23 ), donc les poids sont Conversion d’un
système de numération
aussi des puissances de 2. à un autre

Les codes numériques


Chaque symbole de la base 8 est exprimé sur 3 e.b. :
(ai )8 = (bi2 bi1 bi0 )2 .
Exemple :
(52, 3)8 = (101 010, 011)2

13/32
Systèmes de
Sommaire numération, codes
numeriques

Dr. Doudou GAYE

Introduction
Introduction La représentation
polynomiale d’un
nombre
La représentation polynomiale d’un nombre Le système Décimal

Le système binaire

Le système Décimal Le système octal

Le système
hexadécimal
Le système binaire Conversion d’un
système de numération
à un autre

Le système octal Les codes numériques

Le système hexadécimal

Conversion d’un système de numération à un autre

Les codes numériques

14/32
Systèmes de
Le système hexadécimal numération, codes
numeriques

Dr. Doudou GAYE

Introduction

La représentation
polynomiale d’un
nombre

base B = 16 ; Le système Décimal

Le système binaire
16 symboles : ’0’, ’1’, ’2’, . . . , ’9’, ’A’, ’B’, ’C’, ’D’, ’E’, ’F’
Le système octal
appelés  digits  ; Le système
hexadécimal
Chaque chiffre hexadécimal a comme équivalent binaire un
Conversion d’un
groupe de quatre bits ; système de numération
à un autre
Exemple : Les codes numériques
(F 3D)16 = 1111 0011 1101
les chiffres hexadécimaux A à F correspondent aux valeurs
décimales 10 à 15.

15/32
Systèmes de
Sommaire numération, codes
numeriques

Dr. Doudou GAYE

Introduction
Introduction La représentation
polynomiale d’un
nombre
La représentation polynomiale d’un nombre Le système Décimal

Le système binaire

Le système Décimal Le système octal

Le système
hexadécimal
Le système binaire Conversion d’un
système de numération
à un autre

Le système octal Les codes numériques

Le système hexadécimal

Conversion d’un système de numération à un autre

Les codes numériques

16/32
Systèmes de
Conversion : Base B vers base 10 numération, codes
numeriques

Dr. Doudou GAYE

Introduction

La représentation
polynomiale d’un
nombre

Le système Décimal
0
(an ...a0 )B = an B n + ...... + a0 B 0 = (am ...a00 )10 Le système binaire

Le système octal

Le système
Exemple hexadécimal

Conversion d’un
système de numération
à un autre

(1001, 1)2 = 1.23 +0.22 +0.21 +1.20 +1.2−1 = 8+0+0+1+0, 5 = 9, 5 Les codes numériques

(A12)16 = A.162 + 1.161 + 2.160 = 2560 + 16 + 2 = 2578

17/32
Systèmes de
Conversion : Base 10 vers base B numération, codes
numeriques

Dr. Doudou GAYE

Première méthode Introduction

La représentation
Consiste à soustraire successivement la plus grande puissance polynomiale d’un
nombre
de B Le système Décimal

Le système binaire

Le système octal

Le système
hexadécimal

Conversion d’un
système de numération
à un autre

Deuxième méthode Les codes numériques

Consiste à diviser par B autant de fois que cela est nécessaire


pour obtenir un quotient nul.
Ensuite on écrit les restes dans l’ordre inverse de celui dans
lequel ils ont été obtenus.
Pour la partie fractionnaire on multiplie par B (résultat nul ou
selon la précision demandée)

18/32
Systèmes de
numération, codes
numeriques

Dr. Doudou GAYE

Introduction

La représentation
polynomiale d’un
nombre

Le système Décimal

Le système binaire

Le système octal

Le système
hexadécimal

Conversion d’un
système de numération
à un autre

Les codes numériques

19/32
Systèmes de
Conversion : Base 2n vers base 2 numération, codes
numeriques

Dr. Doudou GAYE

Introduction

La représentation
polynomiale d’un
nombre

Le système Décimal

Le système binaire
Chaque symbole de la base B = 2n peut être représenté par n e.b. Le système octal

Le système
hexadécimal

Conversion d’un
système de numération
à un autre

Les codes numériques

20/32
Systèmes de
Conversion : Base 2 vers base 2n numération, codes
numeriques

Dr. Doudou GAYE

Introduction

La représentation
polynomiale d’un
nombre

Il suffit de regrouper les e.b. par paquets de n e.b. Le système Décimal

Le système binaire

Le système octal

Le système
hexadécimal

Conversion d’un
système de numération
à un autre

Les codes numériques

21/32
Systèmes de
Conversion : Base i vers base j numération, codes
numeriques

Dr. Doudou GAYE

Introduction

La représentation
polynomiale d’un
nombre

si i et j sont des puissances de 2, on utilise la base 2 comme Le système Décimal

relais ; Le système binaire

Le système octal

Le système
hexadécimal

Conversion d’un
système de numération
à un autre
sinon, on utilise la base 10 comme relais. Les codes numériques

22/32
Systèmes de
Conversion en complément à 1 numération, codes
numeriques

Dr. Doudou GAYE

Introduction

La représentation
polynomiale d’un
nombre

Le système Décimal

Le système binaire
On passe facilement d’un nombre binaire en son complément
Le système octal
à 1 en inversant tous les bits : les 0 deviennent des 1 et les 1
Le système
des 0. hexadécimal

Nombre binaire Complement a 1 Conversion d’un


système de numération
à un autre
(101)2 (010)2 (1) Les codes numériques

(0111)2 (1000)2

23/32
Systèmes de
Conversion en complément à 2 numération, codes
numeriques

Dr. Doudou GAYE

Introduction

La représentation
Le complément à 2 d’un nombre binaire est tout simplement polynomiale d’un
nombre
son complément à 1 auquel on additionne 1.
Le système Décimal
L’addition en binaire se fait de la même manière que Le système binaire
l’addition décimale avec la table suivante : Le système octal

0 + 0 = 0 + retenue de 0 Le système
hexadécimal
0 + 1 = 1 + retenue de 0
Conversion d’un
1 + 1 = 0 + retenue de 1 système de numération
à un autre
1 + 1 + 1 = 1 + retenue de 1 Les codes numériques

Nombre binaire Complement a 2


(101)2 ? (2)
(0111)2 ?

24/32
Systèmes de
Sommaire numération, codes
numeriques

Dr. Doudou GAYE

Introduction
Introduction La représentation
polynomiale d’un
nombre
La représentation polynomiale d’un nombre Le système Décimal

Le système binaire

Le système Décimal Le système octal

Le système
hexadécimal
Le système binaire Conversion d’un
système de numération
à un autre

Le système octal Les codes numériques

Le système hexadécimal

Conversion d’un système de numération à un autre

Les codes numériques

25/32
Systèmes de
Code DCB (Décimal Codé Binaire numération, codes
numeriques

Dr. Doudou GAYE

Introduction

La représentation
Représente chaque chiffre d’un nombre décimal par son polynomiale d’un
nombre
équivalent binaire.
Le système Décimal
−→ chaque chiffre décimal (0, 1, ..., 9) est codé en binaire. Le système binaire

Code pondéré avec les poids 1, 2, 4, 8, 10, 20, 40, 80, 100, ... Le système octal

Le système
Le code DCB ne fait pas usage des nombres 1010, 1011, hexadécimal

1100, 1101 et 1111. Conversion d’un


système de numération
à un autre

Les codes numériques


On retrouve le DCB dans les instruments numériques qui sont
alimentées par des nombres décimaux ou qui fournissent de
tels nombres en sortie.
Exemples : les voltmètres numériques, les fréquencemètres et
les horloges numériques qui fournissent des informations
décimales.

26/32
Systèmes de
Code de Gray (binaire réfléchi) numération, codes
numeriques

Dr. Doudou GAYE


Appartient à la catégorie des codes à distance minimale, du
Introduction
fait qu’une représentation codée ne diffère de celle qui la
La représentation
précède que par un bit. polynomiale d’un
nombre
C’est un code non pondéré, c’est à dire que les positions Le système Décimal
binaires des groupes codés ne sont affectées d’aucun poids. Le système binaire

Le système octal

Le système
hexadécimal

Conversion d’un
système de numération
à un autre

Les codes numériques

27/32
Systèmes de
numération, codes
numeriques

Dr. Doudou GAYE

Introduction

La représentation
polynomiale d’un
nombre
Ce code ne convient pas du tout aux calculs arithmétiques,
Le système Décimal
se retrouvent surtout dans des applications d’entrée et de Le système binaire
sortie et dans certains convertisseurs analogiques-numériques. Le système octal

Ce code est aussi utilisé dans les tableaux de Karnaugh. Le système


hexadécimal

Le code Gray sert souvent dans des situations ou d’autres Conversion d’un
système de numération
codes, comme le code binaire, peuvent produire des résultats à un autre

ambigus ou erronés au moment de transitions entraı̂nant le Les codes numériques

changement de plusieurs bits dans le code.

28/32
Systèmes de
Conversion Naturel −→ Réfléchi numération, codes
numeriques

Dr. Doudou GAYE


1er règle : On prend la combinaison concernée, on la décale
Introduction
d’un rang vers la gauche, en effectuant la somme sans tenir
La représentation
compte de la retenue, et on abandonne le 1er digit. polynomiale d’un
nombre
Exemple : 1510 = (1111)2
Le système Décimal

1 1 1 1 Le système binaire

Le système octal
1 1 1 1 Le système
hexadécimal
1 0 0 0 1 Conversion d’un
système de numération
à un autre
Naturel −→ 1111 Les codes numériques

Réfléchi −→ 1000
2ieme règle : Chaque chiffre de la combinaison à transformer
est transcrite tel quel ou remplacée par son complément selon
qu’elle est précédé d’un 0 ou 1 en partant de la gauche vers la
droite.
Exemple :
Naturel −→ 10011101000
Réfléchi −→ 11010011100
29/32
Systèmes de
Conversion Réfléchi −→ Naturel numération, codes
numeriques

Dr. Doudou GAYE

Introduction

La représentation
polynomiale d’un
nombre

1er règle : Le système Décimal

On part de la gauche vers la droite et on transcrit chaque Le système binaire

chiffre tel quel ou on la remplace par son complément selon Le système octal

Le système
que la chiffre précédente bans le binaire naturel est à 0 ou à 1. hexadécimal
Exemple : 11010011100 Conversion d’un
système de numération
10011101000 à un autre

2ieme règle : Les codes numériques

En partant de la gauche vers la droite, si le symbole est


précédé d’un nombre paire de 1, il est transcrit tel qu’il est, et
s’il est précédé d’un nombre impaire de 1, il est complémenté.

30/32
Systèmes de
Code ASCII 7 bits numération, codes
numeriques

Dr. Doudou GAYE

Introduction

La représentation
Le code ASCII signifie American Standard Code for polynomiale d’un
nombre
Information Interchange,
Le système Décimal
il a été mis au point par l’organisation de normalisation Le système binaire

américaine appelée ANSI. Le système octal

Le système
Ce code constitue une norme universelle pour l’échange hexadécimal
d’information entre le micro-ordinateur et ses périphériques Conversion d’un
système de numération
(imprimante, clavier, écran, etc.). à un autre

Le code ASCII est un code alphanumérique qui permet de Les codes numériques

représenter les chiffres, les lettres majuscules et les lettres


minuscules ainsi que des caractères spéciaux.
Le code ASCII 7 bits fait correspondre à chaque caractère
alphanumérique un code binaire sur 7 bits permettant ainsi de
représenter au maximum 128 caractères différents.

31/32
Systèmes de
numération, codes
numeriques

Dr. Doudou GAYE

Introduction

La représentation
polynomiale d’un
nombre

Le système Décimal

Le système binaire

Le système octal

Le système
hexadécimal

Conversion d’un
système de numération
à un autre

Les codes numériques

32/32

Vous aimerez peut-être aussi