Vous êtes sur la page 1sur 4

Date : Cours

A2 Analyser le systme
TD
Systme de numration, codage Nom : 1h

Problmatique : quelles sont les techniques utilises pour reprsenter numriquement les grandeurs
qui nous entourent ?
1 Notion dinformation
Une information est un message, que l'on dsire communiquer. Ce message utilise des symboles pris
dans un dictionnaire pour vhiculer les donnes qu'il contient.
2 Codage binaire et quantit dinformation
Les composants constituant un systme informatique ragissent, de manire interne, des signaux tout
ou rien . Le message le plus simple comporte seulement un lment, choisi dans un dictionnaire de
deux symboles.
On l'appelle message binaire lmentaire car il n'y a que deux messages possibles. Le signal qui permet
de transmettre le message est souvent une tension lectrique, chaque symbole tant reprsent par une
valeur : par exemple 0 V et 5 V. On a coutume de noter les deux symboles 0 et 1. Chaque lment est
appel digit ou bit (binary digit : lment binaire). Le systme de numration adapt a la reprsentation
de tels signaux est la base 2, on parle alors de codage binaire.
La quantit d'information que l'on peut changer avec un message binaire lmentaire est gale 1 bit.
Le bit est l'unit de mesure de la quantit d'information contenue dans un message. Pour transmettre plus
dinformation, on utilise plus de bits. Avec n bits, on peut transmettre un message choisi parmi 2n cas
possibles.
3 Bases dun systme de numration
3.1 Systme dcimal.
Cest le systme de numration positionnelle de base 10 que nous utilisons tous les jours. Son
dictionnaire comprend dix symboles diffrents : ...........................................................................................
Exemple du nombre 2356 qui nous devrions crire N = (2356)10. Lindice 10 indique la base dans laquelle
le nombre est crit et par convention nest pas indiqu pour ne pas alourdir lcriture.
Ce nombre N peut tre crit sous la forme suivante :
N = ...................................................................................................................
3.2 Systme binaire.
Ce systme dit de base 2 comprend ................................................................................ .
Exemple : N = (10110)2 ou N = %10110. Ce nombre N peut tre crit sous la forme suivante :
N = (10110)2 = ........................................................................................................
3.3 Systme hexadcimal.
Ce systme dit de base 16 comprend .......................................................................................................
.........................................................................................
Exemple : N= (A53)16 ou N = $A53. Ce nombre N peut tre crit sous la forme suivante :
N = (A53)16 =.................................................................................................................................................
3.4 Correspondance entre nombres de diffrentes bases.

Dcimal Binaire Hexadcimal Dcimal Binaire Hexadcimal


0 8
1 9
2 10
3 11
4 12
5 13
6 14
7 15
Numration Codage 1/4
3.5 Quelques dfinitions
Mot binaire.
En informatique, lunit de traitement de linformation est le mot binaire.
Nota : - Un ensemble de 4 bits (ou mot de 4 bits) = .............................. .
- Un ensemble de 8 bits (ou mot de 8 bits) = ............................... .
- Un ensemble de 16 bits (ou mot de 16 bits) = ............................. .
- Un ensemble de 32 bits (ou mot de 32 bits) = ............................. .
Octet o (byte B).
Un octet est compos de 8 bits : 11010101
b7 b6 b5 b4 b3 b2 b1 b0
MSB LSB
On distingue :
- Le bit de poids fort b7 ( MSB : Most Significant Bit ).
- Le bit de poids faible b0 (LSB : Least Significant Bit).
Multiples normaliss
La normalisation des prfixes binaires de 1998 par la Commission lectrotechnique internationale
spcifie les prfixes suivants pour reprsenter les puissances de 2 :
1 kibioctet (Kio) = 210 octets = 1 024 octets
1 mbioctet (Mio) = 220 octets = 1 024 Kio = 1 048 576 octets
30
1 gibioctet (Gio) = 2 octets = 1 024 Mio = 1 073 741 824 octets
Les prfixes kilo, mga, giga, etc., correspondent aux mmes multiplicateurs que dans tous les autres
domaines des puissances de 10. Appliqus l'informatique, cela donne :
1 kilooctet (ko) = 103 octets = 1 000 octets
1 mgaoctet (Mo) = 106 octets = 1 000 ko = 1 000 000 octets
9
1 gigaoctet (Go) = 10 octets = 1 000 Mo = 1 000 000 000 octets
3.6 Conversion dun nombre dcimal en un nombre dans une autre base
Mthode : diviser le nombre dcimal convertir par la base b et conserver le reste de la division. Le
quotient obtenu est divis par b et le reste est galement conserv. Il faut rpter lopration sur
chaque quotient obtenu.
Les restes successifs sont crits, en commenant par le dernier, de la gauche vers la droite pour
former lexpression de (N)10 dans le systme de base b. Cette mthode est dite Mthode des
divisions successives .
Exemple : Convertir N = (59)10 en binaire N = ( )2.
59 2
1 29 2
1 14 2
0 7 2
Sens de lecture
1 3 2
1 1
3.7 Conversion dun nombre hexadcimal en binaire.
Chaque symbole du nombre crit dans le systme hexadcimal est remplac par son quivalent crit
dans le systme binaire.
Exemple : Convertir N = (ECA)16 = (1110 1100 1010)2.
E C A
3.8 Conversion dun nombre binaire en hexadcimal.
Cest la dmarche inverse de la prcdente. Il faut donc regrouper les bits du nombre par 4 (quartet)
en commenant par la droite, puis chaque quartet est remplac par le symbole hexadcimal
correspondant.
Exemple : Convertir N = (1 1000 0110 1111)2 = ( 1 8 6 F )16.
0001 1000 0110 1111

Numration Codage 2/4


4 Autres systmes de codage
4.1 Code Gray ou binaire rflchi.
Cest le systme de codage qui, contrairement au code binaire pur est arrang de manire ne faire
changer dtat quune variable la fois dune ligne la suivante.
Code binaire pur Code binaire rflchi
Chiffre(10) 23 22 21 20 Chiffre(10) d c b a
0 0 0 0 0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 2
3 0 0 1 1 3
4 0 1 0 0 4
5 0 1 0 1 5
6 0 1 1 0 6
7 0 1 1 1 7
8 1 0 0 0 8
9 1 0 0 1 9

Mthode de calcul permettant de passer d'un nombre en code Gray au suivant :


si le nombre de 1 est pair, il faut inverser le dernier chiffre.
si le nombre de 1 est impair, il faut inverser le chiffre situ gauche du 1
le plus droite.
Ce code est surtout utilis pour des capteurs de positions. En effet, si on utilise
le code binaire standard, lors du passage de la position un (01) deux (10),
permutation simultane de 2 bits, il y a un risque de passage transitoire
par trois (11) ou zro (00), ce qu'vite le code de Gray.

4.2 Le code BCD (Binary Coded Decimal) ou DCB


DCB signifie Dcimal Cod en Binaire. Ce code est utilise principalement pour les
afficheurs 7 segments.
Il faut ici coder les chiffres dcimaux individuellement afin dobtenir pour chaque
chiffre dcimal son quivalent cod en binaire sur 4 bits (quartet). Il ne faut donc pas
tenir compte des codages dpassant 9.
Exemple : Codage de 234 en BCD : (0010 0011 0100)BCD

4.3 Le code US-ASCII


Une grosse part des informations manipules par les systmes numriques concerne le langage parl ou
crit matrialis sous formes de textes, eux-mmes constitus de caractres typographiques.
Le jeu de caractres cods ASCII (American Standard Code for Information Interchange) ou code
amricain normalis pour lchange dinformations, est la norme de codage de caractres en informatique
la plus connue, la plus ancienne et la plus largement compatible.
Le code ASCII est un code sur 7 bits (valeurs 0 127), il permet de dfinir :
des caractres imprimables universels : lettres minuscules et majuscules, chiffres, symboles,
des codes de contrle non imprimables : indicateur de saut de ligne, de fin de texte, codes de
contrle de priphriques,
Chaque caractre d'un texte en ASCII est gnralement cod dans un octet dont le 8e bit est 0.
A laide du tableau page suivante, dcrypter la chane ASCII ci-dessous reprsente sous la forme
dune suite doctets :
0011 0001 0101 0011 0100 1001

Numration Codage 3/4


Exercice code ASCII
Le document ci-dessous reprsente l'implantation en mmoire ROM d'un programme informatique.
L'adresse (sur 32 bits) dsigne au dbut de chaque ligne est celle de la premire donne parmi les 16
qu'elle contient.

Donner la base utilise dans ce tableau. Base :


Justifier la longueur de ladresse (32 bits).
Donner la longueur dune donne en bits.
Donner ladresse de la case grise et son contenu en hexadcimal. @: Donne :
Donner ladresse de la case hachure et son contenu en hexadcimal. @ : Donne :
Donner le message contenu dans cette mmoire entre les adresses 0x1BD50100 et 0x1BD5010C inclus.
Message :

Numration Codage 4/4