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 :

  1. on code les deux premiers nombres 0 et 1 par les chiffres binaires 0 et 1
  2. par symétrie selon un axe horizontal, on obtient les bits de poids faibles des deux nombres 2 et 3
  3. on rajoute les bits de poids fort des 4 premiers nombres (0 à 3) en alternant 0 puis 1
  4. 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.

Proposition de solution

Il faut « retourner » le tableau final (le premier chiffre devient le dernier etc)

Vous aimerez aussi...

Laisser un commentaire

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *

*

code