code Gray , également connu sous le nom de code binaire réfléchi , exprime toutes ses valeurs comme une suite de 1 et de 0 . Contrairement code binaire , chaque valeur diffère de la précédente que par un seul bit . Cela a de nombreuses applications pratiques , en particulier lorsque plusieurs changements de bits simultanées entraînerait des erreurs . Codes de Gray peuvent avoir n'importe quel nombre de bits et de nouveaux codes de Gray peut être calculée à partir des codes binaires qui ont un peu moins que le code Gray proposé. Instructions
1
décider du nombre de bits qui rendront votre code Gray. Par exemple, supposons que vous vouliez un code de Gray qui est de 3 bits. Le nombre de bits détermine le nombre de valeurs différentes du code de Gray peuvent représenter . Pour savoir combien de valeurs un code de Gray peut représenter , augmenter de 2 à la puissance du nombre de bits qui composent le code. Par exemple, un code de Gray à 3 bits peut représenter huit valeurs différentes.
2
Écrivez le code binaire pour une séquence qui est 1 peu moins que votre code Gray ( voir Ressources pour en savoir plus sur le code binaire ) . Si votre code Gray a 3 bits , vous devrez écrire le code binaire pour un code binaire à 2 bits , comme ceci:
00, 01 , 10, 11
3 < p> Ajouter un zéro à tous les numéros dans l'ordre que vous venez d'écrire , comme ceci:
000, 001 , 010, 011
4
Ecrire le code binaire à nouveau dans le sens inverse afin , comme ceci:
11, 10 , 01, 00
5
Ajouter un leader un à tous les numéros dans l'ordre que vous venez d'écrire , comme ceci:
< p> 111 , 110, 101, 100
6
concaténer les deux listes en même temps . Vous avez maintenant un code de Gray à 3 bits , qui ressemble à ceci:
000, 001 , 010, 011 , 111, 110 , 101, 100
< br >