Comment convertir code gray en binaire et vice versa

Les nombres binaires sont le moyen par défaut de stocker des nombres, mais dans de nombreuses applications, les nombres binaires sont difficiles à utiliser et une variation des nombres binaires est nécessaire. C'est ici que les codes gray sont très utiles.
Le code gray a la propriété que deux nombres successifs ne diffèrent que par un bit, en raison de cette propriété. Le code gray effectue le cycle à travers différents états avec un effort minimal et est utilisé dans les cartes K, la correction d'erreur, la communication, etc.

Comment générer des codes Gray n bits?


La suite est une séquence de 2 bits (n = 2)
00 01 11 10
La suite est une séquence de 3 bits (n = 3)
000 001 011 010 110 111 101 100
Et la suite est une séquence de 4 bits (n = 4)
0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111
1110 1010 1011 1001 1000

Les codes gray à n bits peuvent être générés à partir de la liste des codes gray à (n-1) bits en procédant comme suit.
Soit L1 la liste des codes gray à (n-1) bits. Créez une autre liste L2 qui est l'inverse de L1.
Modifiez la liste L1 en ajoutant un "0" dans tous les codes de L1.
Modifiez la liste L2 en préfixant un '1' dans tous les codes de L2.
Concaténer L1 et L2. La liste concaténée est une liste obligatoire de codes gray à n bits.
Veuillez vous référer à Générer des codes gray à n bits pour un programme détaillé.

Comment convertir code gray en binaire et vice versa?


Binaire: 0011
gray : 0010

Binaire: 01001
gray : 01101

Recommandé: veuillez le résoudre d'abord sur « PRATIQUE » avant de passer à la solution.
En informatique, nous avons souvent besoin de convertir un code binaire en code gray et inversement. Cette conversion peut être effectuée en appliquant les règles suivantes:

Conversion binaire en gray :


Le bit le plus significatif (MSB) du code gray est toujours égal au MSB du code binaire donné.
D'autres bits du code gray de sortie peuvent être obtenus en XORing un bit de code binaire à cet index et à cet index précédent.
Conversion gray en binaire:
Le bit le plus significatif (MSB) du code binaire est toujours égal au MSB du nombre binaire donné.
D'autres bits du code binaire de sortie peuvent être obtenus en vérifiant le bit de code gray à cet index. Si le bit de code gray actuel est 0, copiez le bit de code binaire précédent, sinon copiez l'inverse du bit de code binaire précédent.
pour convertir code gray en binaire vous pouvez utiliser cet outil: https://convertir.github.io/outils/convertir-gray-code-en-binaire-en-ligne.html