Formule de code binaire à Gray

Donnez d'abord la formule de conversion du code binaire en code Gray, comme indiqué ci-dessous (le code binaire et le code Gray dans la formule suivante sont à n bits) :

g[n-1]=b[n-1], g[i]=b[i]^b[i+1], i=[0,1,...,n-2]

Code binaire----> Code Gray (encodage) :

En partant du bit le plus à droite, XOR chaque bit avec le bit de gauche tour à tour, comme le code Gray correspondant à la valeur de ce bit, et le bit le plus à gauche reste inchangé (équivalent au côté gauche étant 0).

Les caractéristiques du code Gray sont :

Dans le code Gray de deux nombres adjacents, un seul bit binaire change.

Et dans les valeurs minimales et maximales de sa plage, un seul chiffre binaire change.

Gray Code a utilisé des noms tels que Gray Code, Gray Code, Gray Code, Golay Code, Cyclic Code, Reflected Binary Code, Minimum Error Code, etc. Certains d'entre eux sont faux, d'autres le sont. Il est facile de être confondu avec d'autres noms. Il est recommandé de ne pas utiliser ces noms précédents.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!