Código de Gray: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
adicionado código binário à tablea |
|||
Linha 1:
{{sem-fontes|data=Julho de 2008}}
O '''código de Gray''' é um sistema de [[código binário]] inventado por [[Frank Gray]] . O código é não ponderado onde de um número para outro apenas um [[bit]] varia. Este sistema de [[codificação]] surgiu quando os [[circuito|circuitos lógicos digitais]] se realizavam com [[válvula termoiônica|válvulas termoiônicas]] e [[dispositivo]]s [[eletromecânico]]s. Os [[contador]]es necessitavam de [[potência]]s muito elevadas e geravam [[ruído]] quando vários bits modificavam-se simultaneamente. O uso do código Gray garantiu que qualquer mudança variaria apenas um bit.
Atualmente o código Gray é utilizado em sistemas sequênciais mediante o uso dos [[mapa de Karnaugh|Mapas de Karnaugh]], já que o príncipio do desenho de buscar transições mais simples e rápidas segue vigente, apesar de que os problemas de ruído e potência tenham sido reduzidos.
Linha 44:
|}
==Propriedades==
* palavras adjacentes variam apenas 1 bit
* cíclico
* reflectido
* bit mais significativo é igual ao código binário natural
*
== 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's 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.
Linha 56 ⟶ 61:
<math>G_n = B_n \oplus G_{(n+1)} com n+1 <= N-1 </math>
+Info:
http://www.jucs.org/jucs_13_11/the_gray_code
{{esboço-matemática}}
{{esboço-eletrônica}}
| |||