Discussion :

[casafa]

Bonjour,

Est-il possible de faire un algorithme qui converti les chiffres binaires en code de gray et inversément ?

Merci d'avance...

[diogene]

Est-il possible de faire un algorithme qui converti les chiffres binaires en code de gray et inversément ?

si Bi sont les bits en code binaire et Gi en code Gray (commun) avec le LSB en i = 0 , alors :
Gi = Ci+1 Xor Ci où Xor est un OU exclusif
Exemple : 4 en code binaire 100

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
i = 0      C1+1  = 0   Ci  = 0  G0 = 0
i = 1     ...    = 1  ...  = 0  G1 = 1
i = 2     ...    = 0  ...  = 1  G2 = 1
i = 3     ...    = 0  .... = 0  G3 = 0
...

Code Gray de 4 :0..0110
Exemple : 6 en code binaire 110

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
i = 0      C1+1  = 1   Ci  = 0  G0 = 1
i = 1     ...    = 1  ...  = 1  G1 = 0
i = 2     ...    = 0  ...  = 1  G2 = 1
i = 3     ...    = 0  .... = 0  G3 = 0
...

Code Gray de 6 :0..0101