Code de gray et binaire

Bonjour,

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

Merci d'avance...

Citation:

---

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:

---

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:

---

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