SYSTEMES DE NUMERATIONS ET CODAGES

1- Introduction
En binaire, on distingue trois principaux systmes de codage : Binaire pur, Binaire DCB (Dcimal Cod Binaire), Binaire rflchi (code Gray). En informatique on utilise aussi et surtout le codage : Hexadcimal, ASCII.

2- Dfinition
Codage : Opration consistant reprsenter des informations l'aide d'un code. Codage binaire : Le code binaire utilise exclusivement les symboles 0 et 1 (systmes logiques). Bit : C'est le chiffre lmentaire de la numrotation binaire. Mot : Groupe de "n" bits; un mot de 4 bits s'appelle un quartet, 8 bits s'appelle un octet... Poids : Coefficient attach au rang d'un chiffre dans un systme de numrotation. En numrotation binaire, on parle du bit de plus faible poids (LSB) qui est la position binaire de droite dans un mot et du bit de plus fort poids (MSB) qui reprsente le bit situ le plus gauche dans mot.

3- Rappels sur le systme dcimal (base 10)

Le systme dcimal que nous employons, utilise 10 symboles : 0, 1, 2, 3, 4, 5, 6, 7, 8 et 9. Un nombre N s'crit avec une succession de chiffres qui reprsentent les coefficients des puissances de 10. Soit le nombre : N(10) = 2345 A l'aide des puissances de 10 ce nombre s'crit : N(10) =................................................ Pour un nombre quelconque, nous aurons l'expression : N (10) = Cn 10n + Cn 1 10n 1 +...... + C1 101 + C0 100 Cn : Coefficient compris entre 0 et 9 pour la base 10. Pour une base quelconque, un nombre N peut s'crire sous la forme : N ( B ) = Cn B n + Cn 1 B n 1 +...... + C1 B1 + C0 B 0 Avec : B : la base du systme. Cn : le coefficient compris entre 0 et B-1. Bn : le poids du coefficient Cn.
ROBICHON F., Lyce J.DESFONTAINES, Section Sciences de l'Ingnieur 140658436.doc

page 1

4- Systme binaire pur

La base de ce systme est 2; on utilisera seulement 2 chiffres : 0 ou 1. Exemple : Une lampe est allume (1) ou teinte (0). Soit le nombre N(2) = 10101, en utilisant la mthode gnrale, on peut l'crire sous la forme : N(2) = 10101 =.......................................... 4-1 : Passage de la base 2 la base 10 Il suffit d'appliquer la formule gnrale et, ensuite, d'effectuer la somme des diffrents termes : N(2) = 10101 = ............................................. donc N(10) = .............................................. Chercher le nombre dcimal qui a pour criture en bas 2 : N(2) = 11 N(10) = ................................................................................................ N(2) = 101 N(10) = ............................................................................................... N(2) = 11001 N(10) = ...........................................................................................

4-2 : Passage de la base 10 la base 2. Exemple, pour crire le nombre 22(10) en base 2, il faut diviser le nombre 22 par 2, inscrire le rsultat en nombre entier gauche du nombre divis et ainsi de suite. On place, par la suite, un 1 au dessous de chaque nombre impaire et un zro au dessous de chaque nombre pair. 2 11 2 1 5 2 1 2 2 Sens de 0 1 lecture du nombre binaire Application : Coder en binaire les nombres : 5 .......................................... 56 ........................................ 194 ........................................ Remarque : Comme dans le systme dcimal, on dfinit pour le systme binaire, les oprations additions, soustractions, multiplication et division ( voir dans un cours prochain). ROBICHON F., Lyce J.DESFONTAINES, Section Sciences de l'Ingnieur 140658436.doc page 2 22 0

La numration obtenu est donc : N(2) = 10110 = 22(10)

5- Nombres en Dcimal Cod Binaire (DCB ou BCD)

Il existe un autre code que le binaire pur qui fait appel, galement, qu' deux seuls symboles 0 ou 1; c'est le code dcimal cod binaire (DCB ou BCD). Pour passer d'un nombre dcimal en un nombre dcimal cod binaire, il suffit de prendre un un les chiffres du nombre dcimal et de le remplacer par son quivalent binaire. Exemple : Convertir le nombre dcimal 279 en BCD : 2 0010(2) 7 0111(2) 9 1001(2) donc 279(10) 0010 0111 1001(BCD) Application : Donner la correspondance en binaire pur et en Dcimal cod binaire (BCD) des nombres suivants : Nombre dcimal 9 42 301 Binaire pur BCD

Indiquer les nombres dcimaux qui ont la mme criture en binaire pur et en BCD : ........................................................................................................................................

6- Le code binaire rflchi (code Gray)

Dans ce codage, un seul bit change d'tat lorsque l'on passe d'un terme au suivant. A l'apparition d'une variable supplmentaire on fait la symtrie du code dj obtenu plus le nouveau bit 1. Le code peut se refermer sur lui-mme sans perdre ses proprits dans la mesure ou le dernier terme se situe juste avant un axe de symtrie. Le code Gray sert souvent dans des situations o d'autres codes, comme le binaire, peuvent produire des rsultats ambigus ou errons au moment de transitions entranant le changement de plusieurs bits dans le code. Par exemple, en binaire, lorqu'on passe de 0111 1000, les 4 bits changent en mme temps, ce qui pourra occasionner des tats intermdiaires pouvant perturber le fonctionnement d'un systme : 0111 soit 7 en dcimal 1111 code eronn 1000 soit 8 en dcimal
c 0 0 0 0 1 1 1 1 b 0 0 1 1 1 1 0 0 a 0 1 1 0 0 1 1 0

ROBICHON F., Lyce J.DESFONTAINES, Section Sciences de l'Ingnieur

140658436.doc

page 3

7- Le systme Hexadcimal
Le systme hexadcimal utilise 16 symboles : 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F . Le A(16) correspond au 10(10), le B(16) correspond au 11(10), etc...(pour garder un seul symbole, on est oblig de passer par les lettres). Conversion d'un nombre dcimal en en nombre hexadcimal Exemples : convertir 25(10) et 347(10) en hexadcimal. 25 16 9 1 Sens de la lecture 347 11 16 21 5 Donc 25(10) = 19(16)

16 1

En lisant de droit gauche : (1) (5) (11) 15B(16)

Application : Chercher le nombre hexa des nombres dcimaux suivants : N = 732 ..........................

N = 40 ............................

8- Le codage ASCII
Un ordinateur ne serait pas d'une grande utilit s'il n'tait pas capable de traiter l'information non numrique. On veut dire par l qu'un ordinateur doit reconnatre des codes qui correspondent des nombres, des lettres et des caractres spciaux. Les codes de ce genre sont dits alphanumriques et le plus connu est appel American Standard Code for Information Interchange (ASCII). Un ensemble de caractres complet et acceptable doit renfermer au moins : les 26 lettres minuscules, les 26 lettres majuscules, les dix chiffres, environ 25 caractres spciaux comme +, -, #, %, On utilise ainsi environ 87 caractres et pour les reprsenter il faut au moins 7 bits, car on dispose de 27=128 nombres binaires. Ci-dessous une liste partielle du code ASCII. Application : un oprateur compose au clavier l'instruction suivante code en ASCII, trouver ce qu'elle signifie. 1010011 1010100 1001111
140658436.doc

1010000 page 4

ROBICHON F., Lyce J.DESFONTAINES, Section Sciences de l'Ingnieur

Caractre A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 0 1 2 3 4 5 6 7 8 9 Blanc . ( + $ * ) / , =

Code ASCII 100 0001 100 0010 100 0011 100 0100 100 0101 100 0110 100 0111 100 1000 100 1001 100 1010 100 1011 100 1100 100 1101 100 1110 100 1111 101 0000 101 0001 101 0010 101 0011 101 0100 101 0101 101 0110 101 0111 101 1000 101 1001 101 1010 011 0000 011 0001 011 0010 011 0011 011 0100 011 0101 011 0110 011 0111 011 1000 011 1001 010 0000 010 1110 010 1000 010 1011 010 0100 010 1010 010 1001 010 1101 010 1111 010 1100 011 1101

Valeur hexadcimale 41 42 43 44 45 46 47 48 49 4A 4B 4C 4D 4E 4F 50 51 52 53 54 55 56 57 58 59 5A 30 31 32 33 34 35 36 37 38 39 20 2E 28 2B 24 2A 29 2D 2F 2C 3D

ROBICHON F., Lyce J.DESFONTAINES, Section Sciences de l'Ingnieur

140658436.doc

page 5