Sunteți pe pagina 1din 2

Codicarea Gray a numerelor ntregi pozitive se realizeaz a cu ajutorul cifrelor

0 si 1 astfel nct 2 numere consecutive s a aiba reprezentari care s


a difere numai
printr-o cifr a.
Pentru a converti un num ar binar b1 b2 :::bn 1 bn n codul Gray corespunz ator
se ncepe cu cifra bn (ultima). Dac a bn 1 este 1, se nlocuieste bn cu 1 bn , n
caz contrar se las a neschimbat. Se trece apoi la bn 1si se procedeaz a n mod
asem anator. Se continu a pn a la prima cifr a b1 care este mentinut a aceeasi
deoarece se prezum a c
a b0 este 0. Rezult a astfel codul Gray g1 g2 :::gn 1 gn .

Pentru a converti codul Gray g1 g2 :::gn 1 gn ntr-un num


ar binar (reprezentarea
binar
a a unui numar ntreg) ncepem de asemenea cu ultima cifr a si calcul
am
n
X1
n = gi (mod 2):
i=1

Daca n = 1; nlocuim gn cu 1 gn ; n caz contrar gn nu se modic


a. n
continuare calcul
am
n
X2
n 1 = gi (mod 2)
i=1

si asa mai departe. Se obtine astfel num


arul binar b1 b2 :::bn 1 bn corespunz
ator
codului Gray g1 g2 :::gn 1 gn :

1
2