Code binaire réfléchi
source : https://fr.wikipedia.org/wiki/Code_de_Gray
Le code binaire réfléchi, ou code Gray, est un type de codage binaire permettant de ne modifier qu’un seul bit à la fois quand un nombre est augmenté d’une unité.

encodage Gray

encodage binaire naturel
Ce type de code est particulièrement nécessaire pour le codage des piste de codeurs absolus.
Codage décimal | Codage binaire naturel | Codage Gray ou binaire réfléchi |
0 | 000 | 0 0 0 |
1 | 001 | 0 0 1 |
2 | 010 | 0 1 1 |
3 | 011 | 0 1 0 |
4 | 100 | 1 1 0 |
5 | 101 | 1 1 1 |
6 | 110 | 1 0 1 |
7 | 111 | 1 0 0 |
… | … | … |
Méthode de conversion
« Pour passer d’une ligne à la suivante, on inverse le bit le plus à droite possible conduisant à un nombre nouveau. »
Ou bien on applique la méthode suivante :
- on code les deux premiers nombres 0 et 1 par les chiffres binaires 0 et 1
- par symétrie selon un axe horizontal, on obtient les bits de poids faibles des deux nombres 2 et 3
- on rajoute les bits de poids fort des 4 premiers nombres (0 à 3) en alternant 0 puis 1
- on recommence la même démarche avec les 4 nombres suivants : symétrie + bits de poids forts
Recommencer …
Activité :
- Écrire un algorithme réalisant la conversion décimal → code binaire réfléchi.