Codage binaire
1/- Introduction
En binaire , on distingue 3 principaux systmes de codage :
Binaire pur.
Binaire DCB (Dcimal Cod Binaire) .
Binaire rflchi (Code Gray).
2/- Dfinitions
3/-
Codage : Opration consistant reprsenter des informations
laide dun code
Codage binaire : Le code binaire utilise exclusivement les
Rappel
symboles 0 et 1
Pour une base quelconque, un nombre N peut scrire
sous la forme :
N(b)
=
Avec :
b : la base du systme
Cn : le coefficient compris entre 0 et B-1
3-1/- 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)
3-2/- Passage de la base 2 la base 10 :
Il suffit dappliquer la formule gnrale et , ensuite , deffectuer la somme
des diffrents termes
Remarque : Comme dans le systme dcimal , on dfinit pour le
systme binaire , les oprations .. Addition, soustraction, multiplication et
division
4/- Nombres en Dcimal Cod Binaire (DCB ou BCD)
Il existe un autre code que le binaire pur qui ne fait appel , galement qu 2 seuls symboles 0 ou 1 ; cest le code dcimal cod binaire ( DCB ou
BCD)
Pour passer dun nombre dcimal cod binaire (DCB ou BCD) il suffit de prendre un un les chiffres du nombre dcimal et de le remplacer par
son quivalent binaire sur 4 bits .
Exemple : Convertir le nombre dcimal 279 en BCD :
Donc 279(10)
0010 (2)
0111(2)
1001(2)
0010 0111 1001(BCD)
Remarque (1) :
dans le code BCD il y a 10 combinaisons une pour chaque symbole
dcimal:
0(10) = 0000
1(10) = 0001
2(10) = 0010
3(10) = 0011
4(10) = 0100
5(10) = 0101
6(10) = 0110
7(10) = 0111
8(10) = 1000
9(10) = 1001
alors que sur 4 bits nous avons 16 combinaisons possibles les 10 du
code et 6 interdites au code BCD qui sont :
10(10)
11(10)
12(10)
13(10)
14(10)
15(10)
=
=
=
=
=
=
1010
1011
1100
1101
1110
1111
Remarque (2) :
lorsque on fait la somme:
1/- exemple :
3+5=8
0011+ 0101= 1000
ce rsultat est inferieur 9 (1001) donc pas de problme.
2/- exemple :
5+7=12
0101 +0111= 1100
ce rsultat est compris dans les combinaisons interdites comprises
entre 9 et 15 donc nous devons ajouter 6 = (0110 )2 :
1100 + 0110 = 0001 0010
le rsultat est bien 12 en BCD (0001 0010)
3/- exemple :
9+8=17
1001+1000= 1 0001
la combinaisons n'est pas interdite mais le rsultat est suprieur
15 donc il faut ajouter 6 = (0110 )2 :
1 0001 + 0110 = 0001 0111
le rsultat est bien 17 en BCD (0001 0111)
Exercice dapplication :
Donner la correspondance en binaire pur
et en dcimal cod binaire (BCD) des
nombres suivants :
Nombre
dcimal
9
42
301
Binaire pur
BCD
La Solution :
Nombre
dcimal
Binaire pur
1001
42
101010
301
BCD
1001
01000010
10101101
001100000001
Exercices :
Exercice 1 : convertir en code BCD le nombre suivant :
8047(10)
(???)BCD
Exercice 2 : Convertir le nombre (BCD 0110 1000 0011 1001) en son
quivalent dcimal :
0110 1000 0011 1001(BCD)
(???)10
Correction :
Exercice 1: convertir en code BCD le nombre suivant
8047(10)
0111(BCD)
1000 0000 0100
Exercice 2: Convertir le nombre BCD 0110 1000 0011 1001 en son
quivalent dcimal
0110 1000 0011 1001(BCD)
6839(10)
5/- Le code binaire rflchi (code Gray)
Dans ce codage, un seul bit change
dtat lorsque lon passe dun terme au
suivant.
Le code Gray sert souvent dans les
situations o dautres codes, comme le
binaire pur, peuvent produire des
rsultats ambigus ou errons au
moment de transitions entranant le
changement de plusieurs bits dans le
code . Par exemple, en binaire,
lorsquon passe de 0111 1000 , les 4
bits changent en mme temps, ce qui
pourra occasionner des tats
intermdiaires pouvant perturber le
fonctionnement dun systme .
5-1/- Avantage de code Gray :
Le code Gray facilite le passage, parce qu'il ne change
quun seul digit pour passer au nombre suivant et cela
permet de diminuer la possibilit de lerreur dans le
systme .
Les tapes pour passer de 7 8 en binaire pur :
0111
1111
1110
1100
1000
soit 7 en dcimal
code erron
code erron
code erron
soit 8 en dcimal
Les tapes pour passer de 7 8 en code
Gray
:
0100 soit 7 en dcimal
1100 soit 8 en dcimal
5-2/-Frank Gray
n le 13 septembre 1887 Indiana et mort le 23 mai 1969 cest un physicien et chercheur dans
laboratoires Bell qui a cr beaucoup dinnovations numrique en tlvision en domaine de mcanique et
lectroniques , il est connu par son code Gray
Comptage en code gray :
On passe d'un nombre au suivant en changeant un bit:
Rgle 1: le dernier si le nombre de " 1 " est pair, et
Rgle 2: celui gauche du " 1 " le plus droite, sinon.
Conversion de binaire pur en code Gray:
Pour effectuer cette opration il faut tout simplement suivre ces
3 tapes :
1re tape : Laisser le MSB sans aucun changement
2me tape : Additionner le MSB avec le bit qui suit
droite, garder le nombre et liminer le retenu sil existe
3me tape : rpter
Nombre en binaire p
Nombre en code
Gray
Conversion de code Gray en binaire pur
ca sapplique aussi en 3 tapes :
1re tape : Garder le MSB sans changement
2me tape : Additionner le MSB avec le bit du code gray qui
suit droite, en liminant le retenu sil existe
3me tape : Rpter
Le nombre en
code Gray
Le nombre en
binaire pur
5-3/- Exemple dapplication de code
Gray
Une girouette est un dispositif orientable, dont la forme est
conue pour qu'il se place spontanment dans le lit du vent. En
gros, c'est une espce de flche monte sur un axe, qui bouge
toute seule. Dterminer la direction du vent consiste donc
dterminer la position absolue de l'axe sur laquelle elle monte.
Et ici on peut voir lutilit du code Gray :
en mettant un disque perfor qui tourne entre des LEDs et
des phototransistors. Les phototransistors sont relis aux
entres d'unsystme . A chaque fois qu'un phototransistor est
clair par la LED qui se trouve en face, il devient passant. Cet
tat passant est dtectable par lesystme. On associe le bit 1
l'tat passant et le bit 0 l'tat bloquant de chaque
phototransistor. Sachant que chaque position est reprsent
par un nombre de code graya cinq bits, on peut encoder25=
32positions
Et le rsultat :
Chaque nombre reprsente une position de la girouette et que
nous sommes capables davoir 32 position qui est surement un
nombre plus grand que les 4 fameux directions quon peut avoir
avec une simple girouette , le codage Gray est trs utile .
Exercices :
1/-Quels sont les nombres suivants en code Gray :
111 1011
110 1011
100 1101
2/-Convertir en code Gray :
2A5(16)
0101 0001(BCD)
18(10)
Correction :
1/-Quels sont les nombres suivants en code Gray :
111 1011
111 1010 (Pair)
110 1011
110 1001 (impair)
100 1101
100 1100 (pair)
2/-Convertir en code Gray :
2A5(16)
1111 0111
0101 0001(BCD)
1010
18(10)
1011
11
10
01
FIN DE PRESENTATION :
