Convertisseur de code Gray (binaire ↔ Gray)

Formule

How this is calculated

Choisissez un mode de conversion, saisissez une valeur et définissez la largeur de bits. La valeur est interprétée comme un motif de bits entier et masquée à la largeur choisie, donc seuls les bits de poids faible comptent. Le résultat est affiché à la fois sous forme de chaîne binaire à cette largeur et de nombre décimal.

Du binaire au Gray, c'est une seule étape : chaque bit de sortie est le XOR du bit binaire et du bit binaire de poids immédiatement supérieur, ce qui est exactement g = b XOR (b >> 1). Du Gray au binaire, on inverse cela en repliant par XOR la valeur Gray avec tous ses décalages à droite (décalage = 1, 2, 4, …), ce qui équivaut à calculer chaque bit du plus significatif vers le bas comme b[i] = g[i] XOR b[i+1].

Le code Gray réfléchi a la propriété déterminante que des entiers successifs diffèrent d'exactement un bit, ce qui le rend utile pour les codeurs rotatifs, la réduction d'erreurs et les tableaux de Karnaugh. La largeur est limitée ici de 1 à 16 bits afin que les motifs restent dans une arithmétique entière sûre sur 32 bits ; les valeurs supérieures à la largeur sont simplement repliées par masquage, et les entrées négatives utilisent leur valeur absolue.