Scribd
Importer
15 vues2 pages

Code Gray : Historique et Applications

Le code Gray, inventé par Frank Gray en 1947, est un système de numération binaire où deux nombres consécutifs ne diffèrent que d'un seul bit, ce qui réduit les erreurs de lecture. Il est construit par réflexion et utilisé dans des applications comme les encodeurs rotatifs et les systèmes embarqués. Sa capacité à minimiser les erreurs en fait un choix populaire pour les systèmes nécessitant des transitions fiables.

Transféré par

abbassalissou02
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd
15 vues2 pages

Code Gray : Historique et Applications

Le code Gray, inventé par Frank Gray en 1947, est un système de numération binaire où deux nombres consécutifs ne diffèrent que d'un seul bit, ce qui réduit les erreurs de lecture. Il est construit par réflexion et utilisé dans des applications comme les encodeurs rotatifs et les systèmes embarqués. Sa capacité à minimiser les erreurs en fait un choix populaire pour les systèmes nécessitant des transitions fiables.

Transféré par

abbassalissou02
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd

*

*Introduction*
Le code Gray, aussi appelé code binaire réfléchi, est un système de numération binaire qui a une
particularité : deux nombres consécutifs ne diffèrent que d'un seul bit. C'est super utile pour les
applications où les erreurs de lecture sont critiques.

*I. Historique et Définition*


- Inventé par Frank Gray (Bell Labs) en 1947.
- Utilisé pour minimiser les erreurs dans les systèmes de transmission et de stockage.

*II. Caractéristiques du Code Gray*


1. *Changement d'un seul bit* : Deux nombres consécutifs ne diffèrent que d'un seul bit.
2. *Réflexion* : Construction par réflexion (miroir) pour générer les codes.

*III. Construction du Code Gray*


1. Pour 1 bit : 0, 1
2. Pour n bits :
- Liste pour n-1 bits avec 0 devant.
- Liste pour n-1 bits inversée avec 1 devant.

*Exemple pour 3 bits* :


- 0 : 000
- 1 : 001
- 2 : 011
- 3 : 010
- 4 : 110
- 5 : 111
- 6 : 101
- 7 : 100

*IV. Conversion Gray ↔ Binaire*


1. *Gray → Binaire* :
- MSB binaire = MSB Gray.
- Autres bits : XOR entre bit Gray et bit précédent binaire.
2. *Binaire → Gray* :
- MSB Gray = MSB binaire.
- Autres bits : XOR entre bit binaire et bit précédent binaire.

*V. Avantages et Applications*


- *Réduction des erreurs* : Minimise les erreurs de lecture.
- *Encodeurs de position* : Utilisé dans les encodeurs rotatifs.
- *Systèmes embarqués* : Pour des transitions fiables.
*Conclusion*
Le code Gray est un outil puissant pour les systèmes nécessitant une transition fiable entre états.
Sa simplicité et son efficacité en font un choix populaire dans de nombreuses applications.

Vous aimerez peut-être aussi