Código de Gray: diferenças entre revisões

Conteúdo apagado Conteúdo adicionado
O hyperlink do nome Frank Gray estava redirecionando para uma pessoa não relacionada com o mesmo nome.
Linha 3:
|titulo=(R. Doran) The Gray Code
|publicado=www.jucs.org
|acessodata=[[27]] de fevereiro ]] de [[2011]]
}}</ref>
 
Linha 53:
 
== Método tabular de conversão ==
A maneira mais fácil de construir a tabela de conversão base 10 para gray é usar um ''espelho''. Começando no bit de índice 0, escrevemos o bit 0 e 1. Em seguida, aplicamos um espelho ao conjunto {01}, ficando o bit 0 com a seguinte ordenação {0110}. Agora, a primeira metade dos bit'sbits do índice 1 tomam o valor 0, e a outra metade o valor 1. O bit seguinte obtém-se aplicando o 'espelho' a todos os bits anteriores.
 
[[Ficheiro:Código-gray.png]]
 
== Método algébrico de conversão ==
O método de obtenção do código Gray só é útil para comprimentos de palavra de 3/4 bits.
Assim, torna-se necessário obter uma equação algébrica que converta de números binários para Gray e vice-versa. Tais equações podem ser deduzidas usando os Mapas de Kargnaugh para 4 bits e observar o padrão.
<math>B_n = G_n \oplus G_{(n+1)} \oplus G_{(n+1)} \oplus ... G_{(N-1)} </math>
Linha 72:
{{DEFAULTSORT:Codigo Gray}}
[[Categoria:Ciência da computação]]
[[Categoria:Matemática]]
[[Categoria:Codificação de caracteres]]
[[Categoria:Arquitetura de computadores]]