Introduction

n L’information peut se présenter sous plusieurs formes, elle

est soit:
n Analogique : dans ce cas l’information est considérée comme une
fonction continue dans le temps
n Logique: dans ce cas l’information ne peut prendre que des états
stables dits logiques et symbolisés par deux chiffres (ou symboles) :
0 (absence d’information) et 1(présence de l’information).
Chapitre 1 : Systèmes de Numérotation & Codage n Cette représentation de l’information n’est pas une fonction continue
du temps car à un instant t donné on peut avoir les deux états. On dit
aussi que l’information est TOR (Tout Ou Rien).
Numérique: il arrive que l’information nécessite d’être représentée
Anouar Bouazza n
de façon plus précise et dans ce cas elle est traduite sous cette
bouazza.anouar@yahoo.fr forme dont la représentation est une suite binaire.
n L’information est toujours associée à une grandeur
physique (liquide, force, grandeur électrique, pression,…)
Module : Systèmes Logiques
1ère année L.F en Informatique

Institut des Hautes Etudes de Sousse

2018 - 2019

Numération et codage Numération et codage

n On a l’habitude de représenter les nombres en base décimale ou
base 10. n On a alors toutes sortes de bases utilisées:
n Ce système est donc composer de 10 symboles (ou chiffres ou digits : n système binaire : b = 2, composé de 2 symboles : {0,1}
0, 1, 2, 3...9) permettant de coder tous les nombres à partir des
n système décimal : b = 10, composé de 10 symboles :
puissances de 10.
{0,1,2,3,4,5,6,7,8,9}
n Par exemple, on peut décomposer le nombre 2542,24 :
n système hexadécimal : b = 16, composé de 16 symboles :

{0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}
2542,24(10) = 2.103 + 5.102 + 4.101 + 2.100 + 2.10 -1 + 4.10 -2
n Par exemple, on peut écrire le même nombre dans les 3 bases citées :
n 92(10) = 9.101 + 2.100
Base
n La position respective des chiffres représente leur poids (unité, n 1011100(2) = 1.26 + 0.25 + 1.24 + 1.23 + 1.22 + 0.21 + 0.20
dizaine, millier,...) et l’association de chiffres est appelé nombre. Dans = 64 + 0 + 16 + 8 + 4 + 0 + 0 = 92(10)
le cas d’un nombre codé en base 10, on parle de nombre décimal.
n 5C(16) = 5.161 + 12.160 = 92(10)
 Numération et codage – Code Binaire Numération et codage – Changements de bases

n Les systèmes qui traitent l’information sont quasiment tous des systèmes n Pour passer d’un nombre décimal à un nombre exprimé
numériques. Par conséquent l’information numérique est une suite dans une autre base, on utilise la méthode des divisions
binaire (base 2) de 0 et de 1 associés à la présence ou l’absence d’une successives.
grandeur physique.
n Le code binaire est composé de deux symboles {0,1} qui sont aussi n On divise alors le nombre décimal N(10) par la base
appelés « états logiques ou binaires» en électronique numérique B(binaire, base 2). Le reste de la division est un digit du
(présence ou absence de tension). résultat
n Un état est appelé BIT (contraction de BInary digiT) et peut donc prendre
deux valeurs distinctes : 0 ou 1. Nombre en 92 2 Base
n Un ensemble de BIT représentera donc un nombre binaire comme par base décimale
exemple : 46 2
n 1011100(2) = 1.26 + 0.25 + 1.24 + 1.23 + 1.22 + 0.21 + 0.20= 92(10) 23 2
0
Les puissances de 2 successives représentent le poids binaire. On Reste
n
0 11 2
distingue alors deux BIT particuliers :
n MSB (Most Significant BIT) : le BIT de poids le plus fort : 1011100(2) 1 5 2
n LSB (Least Significant BIT) : le BIT de poids le plus faible : 1011100(2) Bit de poids faible 2 2
Sens de 1
n Un ensemble de plusieurs bits est appelé mot lecture du
n Un ensemble de 8 bits est un mot de 8 bits appelé octet 1 1 2
résultat
(1011100) 0 0
1
Bit de poids fort

Numération et codage – Changements de bases Numération et codage – Changements de bases

n Donner le nombre 42 (codé en décimal) en binaire. n Que vaut le nombre 0101001 (codé en binaire) en
décimal.

Nombre en 42 2 Base
0101001(2) = 1.20 + 0.21 + 0.22 + 1.23 + 0.24 + 1.25 + 0.26
base décimale
21 2
0 10 2 0101001(2) = 1 + 0 + 0 + 8 + 0 + 32 + 0
Reste
1 5 2
0 2 2 0101001(2) = 41
1 1 2
Sens de 0
0
lecture du
résultat 1
(101010)
 Numération et codage – Changements de bases
n Le code hexadécimal est composé de 16 symboles
{0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F} et correspond à une contraction
d’un nombre binaire par quartet.
n On peut par exemple écrire le nombre précédent :
1011100(2) = 0101 1100(2) = 5C(16)
Numération et codage – Changements de bases
n Pour passer d’un nombre décimal à un nombre exprimé dans une
autre base, on utilise la méthode des divisions successives.
n On divise alors le nombre décimal N(10) par la base B. Le reste de la
division est un digit du résultat

0101 1100
N(10) B
92 16
5C(16) 5 16
Reste
12 0
5
Sens de
12 en hexadécimal est
lecture du
représenté par la lettre
C (10 par A, 11 par B, résultat
(5C)
… 15 par F)

Numération et codage – Changements de bases Numération et codage – Changements de bases

n Donner le nombre 42 (codé en décimal) en hexadécimal. n Que vaut le nombre 3C (codé en hexadécimal) en
décimal.

Nombre en 42 16 Base
3C(16) = 12.160 + 3.161
base décimale
2 16
10 0 3C(16) = 12 + 48
Reste
2
3C(2) = 60
Sens de
lecture du
résultat
(2A)

10 en hexadécimal est représenté par

la lettre A (11 par B, 12 par C, … 15
par F)
 Numération et codage – Les différents codes Numération et codage – Les différents codes
n Pour représenter un nombre (ou des caractères) on utilise l Le code GRAY est aussi appelé binaire réfléchi. Son principe est simple :
différents symboles dont l’ensemble est appelé un code. entre deux valeurs successives il n’y a qu’un seul BIT qui change.
n On alors une correspondance entre les symboles et la grandeur
représentée (on peut par exemple utiliser un tableau ou une table
de correspondance).
n On peut par exemple citer le code Morse, les codes EAN (codes
barres), le code ASCII, …
n Il existe principalement deux types de codes :
n les codes pondérés : chaque symbole correspond à un poids
(code binaire, hexadécimal, BCD…)
n les codes non pondérés : la position des symboles ne
correspond pas à un poids donné (code GRAY, ASCII, parité….)
n On va alors présenter différents codes qui sont utilisés pour des
raisons diverses en automatique et en informatique.
n Le code binaire (déjà vu précédemment)
n Le binaire réfléchi
n Le binaire codé décimal (BCD)
n Le code ASCII

Numération et codage – Code

Numération et codage – Code BCD
n Le code BCD (Binary Coded Decimal) ou DCB (Décimal Codé
Binaire) en français est très utilisé dans les affichages.
n En effet, les traitements numériques sont en binaire et cette
représentation est plus commode pour passer rapidement en
décimal.
Ex : 542(10) = (0101 0100 0010) (2)
ASCII
n Le code ASCII (American Standard Code for Information
Interchange) est un code permettant de coder toutes sortes de
caractères et qui est notamment utilisé en informatique.
n Chaque caractère possède son équivalent en code numérique.

542(10)

0101 0100 0010