Binaire : le code de Gray
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...
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.
Conversions Binaire/Gray
| Valeur décimale | Représentation binaire | Représentation code Gray |
| 0 | 0 0 0 | 0 0 0 |
| 1 | 0 0 1 | 0 0 1 |
| 2 | 0 1 0 | 0 1 1 |
| 3 | 0 1 1 | 0 1 0 |
| 4 | 1 0 0 | 1 1 0 |
| 5 | 1 0 1 | 1 1 1 |
| 6 | 1 1 0 | 1 0 1 |
| 7 | 1 1 1 | 1 0 0 |
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ées A B C | 3 fonctions f1 f2 f3 |
| 0 0 0 | 0 0 0 |
| 0 0 1 | 0 0 1 |
| 0 1 0 | 0 1 1 |
| 0 1 1 | 0 1 0 |
| 1 0 0 | 1 1 0 |
| 1 0 1 | 1 1 1 |
| 1 1 0 | 1 0 1 |
| 1 1 1 | 1 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
Transposition des expressions en un circuit
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 
Deutsche Übersetzung
Sie haben gebeten, diese Seite auf Deutsch zu besuchen. Momentan ist nur die Oberfläche übersetzt, aber noch nicht der gesamte Inhalt.Wenn Sie mir bei Übersetzungen helfen wollen, ist Ihr Beitrag willkommen. Alles, was Sie tun müssen, ist, sich auf der Website zu registrieren und mir eine Nachricht zu schicken, in der Sie gebeten werden, Sie der Gruppe der Übersetzer hinzuzufügen, die Ihnen die Möglichkeit gibt, die gewünschten Seiten zu übersetzen. Ein Link am Ende jeder übersetzten Seite zeigt an, dass Sie der Übersetzer sind und einen Link zu Ihrem Profil haben.
Vielen Dank im Voraus.
Dokument erstellt 22/04/2004, zuletzt geändert 07/04/2023
Quelle des gedruckten Dokuments:https://www.gaudry.be/de/binaire-gray.html
Die Infobro ist eine persönliche Seite, deren Inhalt in meiner alleinigen Verantwortung liegt. Der Text ist unter der CreativeCommons-Lizenz (BY-NC-SA) verfügbar. Weitere Informationen auf die Nutzungsbedingungen und dem Autor.
