Binaire : le code de Gray

Sommaire du document

Quelle est la particularité du code de Gray ? C'est qu'il ne peut exister entre deux valeurs codées qu'une et une seule transition (un seul bit peut être modifié à la fois).

Ce système est utilisé lorsque la vitesse d'exécution est très importante dans une séquence : car un seul bit est modifié à la fois si la séquence est respectée.

Il paraît que nous ne regarderons plus jamais notre chaudière de la même manière après avoir pris connaissance que le code de Gray qui y est utilisé est identique à celui qui intervient dans les missiles...y dit quoi lui ???

Table de correspondances Gray/Binaire

Nous pouvons remarquer dans ce tableau la mise en évidence que un et un seul bit est modifié à la fois.

Valeur
décimale
Représentation
binaire
Représentation
code Gray
00 0 00 0 0
10 0 10 0 1
20 1 00 1 1
30 1 10 1 0
41 0 01 1 0
51 0 11 1 1
61 1 01 0 1
71 1 11 0 0

Conversions Binaire/Gray

Conversions du binaire vers le code de Gray

Nous avons la valeur 0011 en binaire, que nous devons coder en code de Gray.

Nous devons parcourir les bits du LSB [“Lower Significant Bit”[1]][?] vers le MSB [“Most Significant Bit”[3]][?].
Chaque groupe de deux bits est soumis à une porte X-OR, qui ne retourne un 1 que lorsque un et un seul 1 se présente en entrée.

Les deux premiers bits sont 1 et 1, ce qui donne 0.
Nous pouvons décaler la porte d'un pas vers le MSB, ce qui nous donne les bits 1 et 0 qui, après traitement dans la porte X-OR retournent 1.
Ensuite viennent les bits 0 et 0, ce qui nous donne 0.
Enfin, le dernier bit est reporté tel quel (ici un bit 0).

Conversion logique

Conversion logique

Comme il est possible de convertir un code binaire en code de Gray, nous pouvons profiter de cette expérience pour utiliser les portes logiques, et créer un circuit logique combinatoire qui effectuerait le travail à notre place.

Déterminons nos circuits

3 entrées3 fonctions
A B Cf1 f2 f3
0 0 00 0 0
0 0 10 0 1
0 1 00 1 1
0 1 10 1 0
1 0 01 1 0
1 0 11 1 1
1 1 01 0 1
1 1 11 0 0

Pour constituer notre table de vérité, nous avons les 3 fils en entrée (A, B, et C) et nos trois fils, ou fonctions en sortie (f1, f2, et f3). Nous devons placer les signaux qui se présentent en entrée (code binaire) et ceux qui se présentent en sortie du circuit (codes Gray).

Générons les matrices correspondant aux circuits

Matrice qui correspond à la fonction f1  Matrice qui correspond à la fonction f2  Matrice qui correspond à la fonction f3

Transposition des expressions en un circuit

Circuits du convertisseur binaire vers Gray

Et avec des NAND ?

Notre circuit est planifié, mais au moment de le réaliser nous constatons que nous ne disposons plus que de portes NAND. Il faut donc repenser le circuit de manière à utiliser le matériel que nous avons à notre disposition...

Voici de quoi passer votre temps ;-)

 

Réseaux sociaux

Vous pouvez modifier vos préférences dans votre profil pour ne plus afficher les interactions avec les réseaux sociaux sur ces pages.

 

Notes

  1. a,b Lower Significant Bit : correspond à « bit de poids faible” en français

  2.  LSB : “Lower Significant Bit” (en français, « bit de poids faible »)

  3. a,b,c Most Significant Bit : correspond à « bit de poids significatif” en français

  4. a,b MSB : “Most Significant Bit” (en français, « bit de poids significatif »)

 

Historique et modifications de la page

  • Dimanche 17 Janvier 2010, 02:55 : Prise en charge automatique des acronymes, mots étrangers, et recherche de table de matières.

Liste des images

  1. Conversions du binaire vers le code de Gray (Référence : infobrol)
  2. Matrice qui correspond à la fonction f1 (Référence : infobrol)
  3. Matrice qui correspond à la fonction f2 (Référence : infobrol)
  4. Matrice qui correspond à la fonction f3 (Référence : infobrol)
  5. Circuits du convertisseur binaire vers Gray (Référence : infobrol)

 

Astuce pour imprimer les couleurs des cellules de tableaux : http://www.gaudry.be/ast-rf-450.html
Aucun commentaire pour cette page

© Ce document issu de l′infobrol est enregistré sous le certificat Cyber PrInterDeposit Digital Numbertection. Enregistrement IDDN n° 5329-377
Document créé le 22/04/04 21:37, dernière modification le Vendredi 17 Juin 2011, 12:11
Source du document imprimé : http://www.gaudry.be/binaire-gray.html
St.Gaudry©07.01.02
Outils (masquer)
||
Recherche (afficher)
Recherche :

Utilisateur (masquer)
Apparence (afficher)
Stats (afficher)
15837 documents
454 astuces.
550 niouzes.
3108 definitions.
447 membres.
8120 messages.

Document genere en :
0,07 seconde

Mises à jour :
Mises à jour du site
Citation (masquer)
Rien n'est aussi trompeur que les faits, si ce n'est les chiffres.

Conning
 
l'infobrol
Nous sommes le Mercredi 20 Août 2014, 10:46, toutes les heures sont au format GMT+1.00 Heure, heure d'été (+1)