Convertisseur binaire ↔ Gray, table sur n bits et disque de codeur absolu
Écrivez dans n’importe quelle case. Les boutons −1 et +1 montrent combien de bits changent en passant à la valeur voisine en binaire et en Gray.
Dans la colonne Gray, le seul bit qui change par rapport à la ligne précédente est en gras. Cliquez sur une ligne pour envoyer cette valeur au convertisseur et aux disques.
Sur les disques, la piste intérieure est le bit de poids fort et la piste extérieure le bit de poids faible ; un secteur noir est un 1. Le trait rouge marque la position lue. Sur le disque binaire, il y a des positions où plusieurs pistes changent en même temps ; sur le disque Gray, toujours une seule.
Dans le code Gray, aussi appelé binaire réfléchi, deux valeurs consécutives ne diffèrent que d’un bit. En binaire naturel, en passant de 7 (0111) à 8 (1000) les quatre bits changent, et s’ils ne changent pas exactement en même temps, on lit des valeurs fausses pendant un instant : 0111 → 1111 → 1011 → 1000, c’est-à-dire 7 → 15 → 11 → 8. Avec le Gray (0100 → 1100), cela ne peut pas arriver : la valeur lue est la précédente ou la suivante, jamais une valeur éloignée. Il est en outre cyclique : le dernier code ne diffère lui aussi du premier que d’un bit.
Le Gray n’est pas un code pondéré : un bit ne vaut pas toujours la même chose, il faut donc le convertir en binaire avant de calculer.
La table sur n bits vient de celle sur n − 1 bits : on écrit la liste, on écrit dessous la même liste à l’envers (réfléchie comme dans un miroir) et on ajoute un 0 devant la première moitié et un 1 devant la seconde. D’un bit (0, 1) on passe à 2 bits (00, 01, 11, 10), puis à 3 bits :
0 00 · 0 01 · 0 11 · 0 10 | 1 10 · 1 11 · 1 01 · 1 00
Soit : 000, 001, 011, 010, 110, 111, 101, 100. Sur la ligne du miroir (010 → 110), seul le bit ajouté change.
Pour passer en Gray, on fait le OU exclusif de chaque bit avec celui de sa gauche ; le bit de poids fort est recopié tel quel. Pour revenir, on recopie le premier bit et chaque bit suivant est le OU exclusif du bit binaire précédent avec le bit Gray : \(1101_{Gray} \to 1,\;1\oplus1=0,\;0\oplus0=0,\;0\oplus1=1 \to 1001_2 = 9\). Dans un automate, on le fait avec une boucle de XOR et de décalages, ou avec une table s’il y a peu de bits ; dans un circuit, avec une chaîne de portes XOR.
Un codeur de 360 positions a besoin de 9 bits (512 codes). Si l’on utilisait les codes 0 à 359, plusieurs bits changeraient en passant de 359 à 0. La solution est de profiter de la symétrie de la réflexion : on utilise les codes centraux, de 76 à 435 (on en laisse \((512 - 360)/2 = 76\) de chaque côté). 435 et 76 sont l’image l’un de l’autre et ne diffèrent que par le bit de poids fort (\(101101010\) et \(001101010\)), donc le tour complet reste un changement d’un bit. À la lecture, on convertit en binaire et on retranche 76. C’est pourquoi certains codeurs indiquent un décalage ou un excédent dans leur fiche technique.
Voir aussi : convertisseur binaire et hexadécimal, entrées de comptage d’impulsions et parité, Hamming et CRC.