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