Código Gray

Conversão de Binário para Gray

Conversão de um número binário de $N$ bits em um número Gray pode ser feita considerando o um número binário inicial $b_{N-1}|b_{N-2}|...|b_{2}|b_{1}|b_{0}$, o número Gray correspondente $g_{N-1}|g_{N-2}|...|g_{2}|g_{1}|g_{0}$ pode ser obtido através de:

para $\ i=N-1,g_{N-1}=b_{N-1}$

para $i=[N-2,...,0],g_{i}=b_{i+1}\oplus b_{i}$

Por exemplo para N = 4:

$\ g_{3}=b_{3}$

$g_{2}=b_{3}\oplus b_{2}$

$g_{1}=b_{2}\oplus b_{1}$

$g_{0}=b_{1}\oplus b_{0}$

Conversão de Gray para Binário

Conversão de um número Gray de $N$ bits em um número binário pode ser feita considerando o um número Gray inicial $g_{N-1}|g_{N-2}|...|g_{2}|g_{1}|g_{0}$, o número binário correspondente $b_{N-1}|b_{N-2}|...|b_{2}|b_{1}|b_{0}$ pode ser obtido através de:

para $\ i=N-1,b_{N-1}=g_{N-1}$

para $i=[N-2,...,0],b_{i}=g_{i+1}\oplus b_{i+1}$

Por exemplo para N = 4:

$\ b_{3}=g_{3}$

$b_{2}=g_{3}\oplus b_{3}$

$b_{1}=g_{2}\oplus b_{2}$

$b_{0}=g_{1}\oplus b_{1}$