REPRESENTATION ET CODAGE DE L’INFORMATION

Unité : ATC 1STE

1. PRESENTATION :

Dans un système automatisé, le traitement des informations concernant principalement l'état de la PO

(capteurs, consignes utilisateur, etc.) nécessitent des organes de commande dotée d'une certaine intelligence
relativement élevée, allant du simple circuit logique combinatoire jusqu'au microordinateur sophistiqué.

La position de la fonction "Traiter" dans une chaîne d'information, ainsi que les différentes réalisations
principales sont représentées par la figure suivante.

Mise en Situation :

 Un code postal est une information fondamentale et indispensable d’une adresse.

 Un identifiant unique et universel, il détermine sans équivoque la localité du

Destinataire et facilite l’acheminement et le tri des envois.

Année Scolaire 2013/2014 Page 1

 REPRESENTATION ET CODAGE DE L’INFORMATION
Unité : ATC 1STE
2. GENERALITES :

2.1 Introduction :

Les codes numériques ne traitent que des nombres binaires composes de 0 et de 1. Les codes
alphanumériques permettent l’exécution de fonctions spécifiques afin d’améliorer les performances du matériel
numérique.

En effet, le clavier d’un ordinateur porte des touches sur lesquelles sont indiquées les lettres de l’alphabet,
les chiffres, les signes de ponctuation ….. (Information source). Le nombre de fils conducteurs reliant l’unité
centrale au clavier est nettement inferieur au nombre de ces touches.

Une simple analyse montre que l’information source est codée avant d’être transférée à l’unité de traitement
sous forme d’information image.

2.2 Définition :

Un système de numération permet de coder une information en lui associant un symbole ou une combinaison
de symboles qui permettent de la faire communiquer.

La connexion entre le clavier, l’unité centrale et l’écran peut être matérialisée par le schéma Synoptique
suivant :

Année Scolaire 2013/2014 Page 2

 REPRESENTATION ET CODAGE DE L’INFORMATION
Unité : ATC 1STE
3. LES SYSTEMES DE NUMERATION

3.1 Principe :

D'une façon générale, soit une base B, donc associée à B symboles : {S0, S1, …, SB-1} ; un nombre N, a les
caractéristiques suivantes :

 Il s'écrit N = An-1 … Ai … A1A0 avec Ai  {S0, S1, …, SB-1}.

 Il a pour valeur N = An-1.Bn-1 + … + Ai .Bi + … + A1.B1 + A0.B0 (forme polynomiale).
 Ai est le chiffre (digit) de rang i et de poids Bi.
 An est le chiffre le plus significatif (MSD : Most Significant Digit).
 A0 est le chiffre le moins significatif (LSD : Less Significant Digit).

On va étudier les bases 2 et 16 pour leur intérêt dans les circuits logiques. La référence à la base 10 est d'un
usage pratique, on étudiera alors la conversion de la base 2 vers la base 10 et vise versa.

3.2 Code Décimal Base (10) :

Le système usuel de numération utilise le code décimal. Dans ce système, le nombre de symboles utilises
est 10 (0, 1, 2, 3, 4, 5, 6, 7, 8, 9). Ces symboles s’appellent des chiffres. Le nombre (10) représente la base (B)
du code décimal.

Ainsi le nombre décimal 2056 peut être représente sous la forme suivante : 2056 = 2000 + 0 + 50 + 6 ou :

3.3 Code Binaire Base (2) :

Année Scolaire 2013/2014 Page 3
 REPRESENTATION ET CODAGE DE L’INFORMATION
Unité : ATC 1STE

L'homme connaît la base 10 ; il fait alors ses calculs dans cette base. Alors, puisque les systèmes
numériques ne reconnaissent que 2 états 0 ou 1, ils seront très aptes de faire les calculs dans la base 2.

D’une façon générale un nombre binaire s’écrit comme suit :

 Mot binaire : ce nombre (b7 b6 b5 b4 b3 b2 b1 b0)2 est généralement appelé mot binaire.
 Poids ou pondération : coefficient attache au rang d'un chiffre dans un système de numération.
 LSB et MSB : en numération binaire, on parle du bit de plus faible poids (LSB) qui est la
Position binaire la plus a droite dans un mot et du bit de plus fort poids (MSB) qui
Représente le bit situe le plus a gauche dans un mot.

 MSB: Most Significant Bit ou bit le plus significatif.

 LSB: Least Significant Bit ou bit le moins significatif.

3.4 Code Hexadécimal (Base 16) :

Le code hexadécimal est le résultat d’une opération de conversion permettant de traduire un nombre
quelconque, en un nombre ne comportant que les signes de 0 à 9, A, B, C, D, E et F.

A chaque nombre code en décimal correspond un seul nombre code en hexadécimal.

On Donne ci-dessous des exemples :

4. CONVERSION ENTRE LES SYSTEMES DE NUMERATION

4 .1 Conversion d’un nombre décimal en un nombre binaire (codage) :

 L’opération de conversion d’un nombre décimal en binaire est appelée codage.

 Pour écrire (88)10 en binaire, on utilise la méthode des divisions successives par 2 jusqu’a un
quotient égal a 0. Les restes successifs pris de bas en haut forment le nombre binaire recherche.

Année Scolaire 2013/2014 Page 4

 REPRESENTATION ET CODAGE DE L’INFORMATION
Unité : ATC 1STE
a. Exemple : coder les nombres (88)10 et (45)10 en binaire.

b. Solution :

C.Remarques :

 Le nombre binaire obtenu par divisions successives par 2 est appelé nombre binaire pur ou
nombre binaire naturel.

 Ce système de numération binaire présente l’avantage d’être traite par des dispositifs numériques.

4 .3 Conversion d’un nombre binaire en un nombre décimal (décodage) :

 L’opération de conversion d’un nombre binaire en décimal est appelée décodage.

On exploite directement la forme polynomiale.

a. Exemple :
Ecrire en décimal (ou décoder) le nombre (10011)2.

b. Solution :
(101101)2 = 1x25 + 0x24 + 1x23 + 1x22 + 0x21 + 1x20
= 32 + 0 + 8 + 4 + 0 + 1
= (45)10

4.4 Conversion d'un nombre décimal en un nombre hexadécimal (codage) :

 L’opération de conversion d'un nombre décimal en hexadécimal est appelée codage.

 Pour écrire (88)10 en hexadécimal, on utilise la méthode des divisions successives par 16 jusqu'a
un quotient égal a 0. Les restes successifs, pris de bas en haut, forment le nombre code en
Hexadécimal recherché.

Année Scolaire 2013/2014 Page 5

 REPRESENTATION ET CODAGE DE L’INFORMATION
Unité : ATC 1STE

a. Exemple :

Coder les nombres (88)10 et (45)10 en hexadécimal.

b. Solution :

4.5 Conversion d'un nombre hexadécimal en un nombre décimal (décodage) :

a. Exemple :
Écrire en décimal (ou décoder) le nombre (123)16.

b. Solution :

(123)16 = 1x162 + 2x161 + 3x160

= 256 + 32 + 3
= (291)10

5. DECODAGE :

a. Définition :

D’une façon générale un nombre quelconque écrit en base m (m  N) peut être converti en base 10 de la
façon suivante :

- (Y) 10 : nombre écrit en base 10.

- i : nombre de symboles.
Un nombre en base m
est la somme des - n : rang.
Produits des symboles - Xn : symbole de la base de rang n.
par les poids - m : base.
correspondants. - mn : poids de rang n

Année Scolaire 2013/2014 Page 6

 REPRESENTATION ET CODAGE DE L’INFORMATION
Unité : ATC 1STE

b. Exemple :
décoder les nombres (10110)2 ; (537)8 et (AC53)16 .

C. Solution :

6. CODAGE DE L’INFORMATION BINAIRE

Un système électronique traite les informations en binaire. Or, ces informations à traiter sont de différentes
natures. Par exemple, en traitement de texte, on manipule des caractères ; pour qu'un ordinateur traite ces
caractères, il faut associer alors à chaque caractère un nombre binaire. Cette association s'appelle "Codage" de
l'information binaire et permet d'utiliser plusieurs codes suivant le domaine d'application. L'opération inverse

Année Scolaire 2013/2014 Page 7

 REPRESENTATION ET CODAGE DE L’INFORMATION
Unité : ATC 1STE
s'appelle "Décodage" ou "Transcodage". On étudie en particulier : Le code binaire pur, le code GRAY, le
code BCD et le code ASCII.

6.1. Le code binaire pur :

Il est aussi appelé code binaire naturel. C'est le code binaire sans aucune codification, c'est à dire qui
découle directement du principe général de la numération. C'est le code naturel utilisé dans les systèmes
numériques (ordinateur, etc.).

Le tableau suivant donne le code binaire pur pour un exemple d'un mot de 4 bits (A3 A2 A1 A0) :

6.2. Le code GRAY :

Dans les systèmes industriels où on a besoin de mesurer un déplacement linéaire ou angulaire, on utilise le
"code GRAY". La raison de ce choix est que si le système qui mesure le déplacement (capteur) utilise le code
binaire pur, le déplacement d'une position à une autre voisine génère des combinaisons intermédiaires fausses,
car plusieurs bits varient en même temps.

Pour remédier à ce problème, il suffit de coder chaque position de façon que les valeurs de positions
successives ne différent que d'un seul bit. C'est pour cela qu'on l'appelle "code à distance unité". On l'appelle
aussi "code binaire réfléchi" parce que pour le construire, on procède par réflexion comme l'indique le tableau
suivant avec 4 bits :

 on a 16 combinaisons différentes.

 dans le passage d'une combinaison à une autre, il n'y a qu'un bit qui change.

Année Scolaire 2013/2014 Page 8

 REPRESENTATION ET CODAGE DE L’INFORMATION
Unité : ATC 1STE

6.3. Le code BCD :

Le code BCD (Binary Coded Decimal) qui veut dire Binaire Codé en Décimal est la traduction en binaire
des 9 premiers chiffres du système décimal.

Si on a un nombre décimal N à m chiffres, il sera codé en BCD sur (m x 4) bits : chaque chiffre décimal
est traduit en code BCD sur 4 bits.

Il est un code principalement utilise dans la fonction affichage.

Année Scolaire 2013/2014 Page 9

 REPRESENTATION ET CODAGE DE L’INFORMATION
Unité : ATC 1STE

Année Scolaire 2013/2014 Page 10

 REPRESENTATION ET CODAGE DE L’INFORMATION
Unité : ATC 1STE

6.4. Le code ASCII :

Le code ASCII (American Standard Code for Information Interchange) est utilise en informatique pour
communiquer entre le clavier du micro- ordinateur et l'unité centrale. On distingue deux codes ASCII : le code
ASCII standard et le code ASCII étendu.

Le clavier est équipé d'un circuit spécial qui contrôle ses circuits en permanence. A chaque touche
Correspond un mot binaire. Le code ASCII standard possède 128 caractères, le code ASCII entendu en possède
256.

Pour coder l'ensemble des caractères il faut 7 bits pour le code ASCII standard et 8 bits pour le code
ASCII étendu.

a. Exemple :

Le code de la lettre "A" (majuscule) est : - en binaire : b6 b5 b4 b3 b2 b1 b0 = 1000001

-en hexadécimal 41
-en décimal 65

Année Scolaire 2013/2014 Page 11

 REPRESENTATION ET CODAGE DE L’INFORMATION
Unité : ATC 1STE

7. NOTIONS D’ARITMETIQUE BINAIRE

Comme on l'a signalé, avec les circuits logiques, on peut faire des calculs arithmétiques, puisqu'on a les
mêmes règles de calcul qui s'appliquent à toutes les bases. On traite alors de l'arithmétique binaire et on se
limite aux cas de l'addition et de la soustraction.

7.1. Cas de l'addition et la soustraction :

Des circuits logiques simples réalisent ces opérations ; de plus une soustraction est facilement ramenée à
une addition grâce à une représentation adéquate des nombres.

7.2. Représentation des nombres :

Dans les calculs, on manipule des nombres positifs et négatifs ; il faut alors coder le signe algébrique.
Plusieurs modes de représentation sont adoptés en fonction des calculs à effectuer et les caractéristiques
technologiques des systèmes de traitement.

7.2.1. Représentation par valeur absolue et signe :

Pour le bit de signe, on adopte la convention 0 (+) et 1 (-).

Par exemple :

(+35)10 = 0 100011 et (-35)10 = 1 100011.

Cette solution a comme inconvénient la complexité de la réalisation technologique due à :

 Un traitement spécifique du signe.

 Une double représentation du 0.

7.2.2. Représentation par complément à 2 :

Année Scolaire 2013/2014 Page 12

 REPRESENTATION ET CODAGE DE L’INFORMATION
Unité : ATC 1STE

Soit un nombre binaire A sur n bits et son complément (nommé aussi complément à 1 de A), on a :

On déduit de cette relation que :

Comme le (2n) ne rentre pas dans le format défini (An-1 An-2… A1 A0) ; il sera ignoré.

On a alors :

Le terme est appelé complément à 2.

Exemple : Pour n = 4, on obtient :

Année Scolaire 2013/2014 Page 13

 REPRESENTATION ET CODAGE DE L’INFORMATION
Unité : ATC 1STE
Série N° 1 : Exercice d’application :

Exercice N°1 :

Coder en binaire pur les nombres décimaux suivants : a) 5 b) 56 c)19.

Exercice N°2 :

Décoder les nombres binaires (N) 2 = 1000 1001 et (N) 2 = 111 1010 0101.

Exercice N°3 :

Convertir en hexadécimal a) 316710 b) 21910 c) 656010

Exercice N°4 :

Convertir en décimal a) 3AE16 c) 6AF16

Exercice N°5 :

Convertir les nombres décimaux 279 et 149 en BCD.

Exercice N°6 :

Trouver le code ASCII du chiffre 9 et de la lettre "a".

Exercice N°7 :

Donner le complément à 2 du nombre A = (13)10 = (1101)2.

Exercice N°8 :

On considère ces opérations écrites en base 10 calculer les opérations suivant on utilisant le complément a 2:

a) 7-4 b) 99 – 35 c) 16-20

Correction :

Année Scolaire 2013/2014 Page 14

 REPRESENTATION ET CODAGE DE L’INFORMATION
Unité : ATC 1STE
Exercice 1 :

Exercice 2 :

Exercice 3 :

3161 : 16 =197 reste 15 soit F b) 21910= DB 16 C) 656010=19A0 16

197 :16 =12 reste 5 soit 5
12 :16 =0 reste 12 soit C

Donc : 316110=C5F16

Exercice N°4 :

3AE16 = 3×256 + 10×16 + 14 = 942

6AF16 = 6 ×256 + 10×16 + 15 = 1711

Exercice N°5 :

Exercice N°6 :

Année Scolaire 2013/2014 Page 15

 REPRESENTATION ET CODAGE DE L’INFORMATION
Unité : ATC 1STE
D'après la table du code ASCII présenté dans le cours, on trouve :

pour "9" : (47)10 = (0111001)2.

pour "a" : (97)10 = (1100001)2. A noter qu'il est différent de "A" (majuscule).

Exercice N°7 :

On a (13)10 = (1101)2.

On fait le complément à 1 du nombre A, soit A = 0010

On ajoute 1 au résultat, A + 1 = 0011.

Exercice N°8 :

a) 410 = 0100 2 Complément à 1 de 4 et 1011 Complément à 2 et 1100

Avec 710 =01112 Alors : 0111

+ 1100

1 0011= 3 (Voir cour)

C) 16-20= ?

1610=100002 20=101002 Complément à 2 de 20 et 01100

16-20= 10000
+ 01100

11100 Le résultat est négatif donc on va le convertir en complément à 2

On obtient : 1) 00100 = -4 16-20= -4

b)

99 = 01100011 35 = 00100011 – 35 = 11011101

99 01100011

– 35 11011101

64 101000000, on supprime le bit de trop on obtient le résultat.

Année Scolaire 2013/2014 Page 16