Ing. En Informatica
Páginas: 5 (1242 palabras)
Publicado: 4 de octubre de 2012
CODIGO GRAY
HISTORIA
El código binario reflejado o código Gray, nombrado así en honor del investigador Frank Gray, es un sistema de numeración binario en el que dos valores sucesivos difieren solamente en uno de sus dígitos.
El código Gray fue diseñado originalmente para prevenir señales espurias de los switches electromecánicos, y actualmente es usado para facilitar la corrección de erroresen los sistemas de comunicaciones, tales como algunos sistemas de televisión por cable y la televisión digital terrestre.
El investigador de Laboratorios Bell A. Frank Gray inventó el término código binario reflejado cuando lo patentó en 1947, remarcando que éste "no tenía nombre reconocido aún". 1 Él creó el nombre basándose en el hecho de que el código "puede ser construido a partir del códigobinario convencional por una suerte de 'proceso reflejante'".
El código fue llamado posteriormente "Gray" por otros investigadores. Dos patentes en 1953 dieron como nombre alternativo "código de Gray" para el "código binario reflejado"; 2 3 uno de ellas también se refiere al código como "minumum error code" (código de error mínimo) y como "cyclic permutation code" (código de permutacióncíclica).
El código binario reflejado fue aplicado para acertijos matemáticos antes de ser usado para la ingeniería. El ingeniero francés Émile Baudot le dio una aplicación al código de Gray en 1878 en telegrafía, trabajo por el cual fue condecorado con la Legión de Honor.
El código Gray es atribuido en algunas ocasiones, en forma incorrecta, 4 a Elisha Gray (en Principales of Pulse Code Modulation,K. W. Cattermole, 5 por ejemplo.)
Hasta la primera mitad de los años 1940 los circuitos lógicos digitales se realizaban con válvulas de vacío y dispositivos electromecánicos. Los contadores necesitaban potencias muy elevadas a la entrada y generaban picos de ruido cuando varios bits cambiaban simultáneamente. Tomando esto en cuenta, Frank Gray inventó un método para convertir señales analógicasa grupos de código binario reflejado utilizando un aparato diseñado con válvulas de vacío, con lo cual garantizó que en cualquier transición variaría tan sólo un bit.
En la actualidad, el código Gray se emplea como parte del algoritmo de diseño de los mapas de Karnaugh, los cuales son, a su vez, utilizados como "herramienta de diseño" en la implementación de circuitos combinacionales ycircuitos secuenciales. La vigencia del código Gray se debe a que un diseño digital eficiente requerirá transiciones más simples y rápidas entre estados lógicos (0 ó 1), por ello es que se persisten en su uso, a pesar de que los problemas de ruido y potencia se hayan reducido con la tecnología de estado solido de los Circuitos Integrados.
Utilizando el código Gray es posible también resolver elproblema de las Torres de Hanói. Se puede incluso formar un ciclo hamiltoniano o un hipercubo, en el que cada bit se puede ver como una dimensión.
Debido a las propiedades de distancia de Hamming que posee el código Gray, es usado en ocasiones en algoritmos genéticos.
GRAY
No es ponderado ni es un código aritmético; esto es, no hay pesos específicos asignados a las posiciones de los bits. Elcarácter importante del código Gray es que exhibe solo un cambio de bit único de un número de código al siguiente. Esta propiedad es muy importante para muchas aplicaciones, tales como codificadores de posizian axial, donde la susceptibilidad a errores se incrementa con el número de cambios de bit entre números adyacentes en una secuencia.
La tabla siguiente es una lista del código Gray de cuatro bitspara números decimales del 0 al 15. Los números binarios se muestran en la tabla como una referencia. Como los números binarios, el código Gray puede tener cualquier número de bits. Note el cambio de bit único entre los números sucesivos del código Gray. Por ejemplo, Llendo del decimal 3 al 4, el código Gray cambia de 0010 a 0110, mientras que el binario cambio de 0011 a 0100, un cambio de...
HISTORIA
El código binario reflejado o código Gray, nombrado así en honor del investigador Frank Gray, es un sistema de numeración binario en el que dos valores sucesivos difieren solamente en uno de sus dígitos.
El código Gray fue diseñado originalmente para prevenir señales espurias de los switches electromecánicos, y actualmente es usado para facilitar la corrección de erroresen los sistemas de comunicaciones, tales como algunos sistemas de televisión por cable y la televisión digital terrestre.
El investigador de Laboratorios Bell A. Frank Gray inventó el término código binario reflejado cuando lo patentó en 1947, remarcando que éste "no tenía nombre reconocido aún". 1 Él creó el nombre basándose en el hecho de que el código "puede ser construido a partir del códigobinario convencional por una suerte de 'proceso reflejante'".
El código fue llamado posteriormente "Gray" por otros investigadores. Dos patentes en 1953 dieron como nombre alternativo "código de Gray" para el "código binario reflejado"; 2 3 uno de ellas también se refiere al código como "minumum error code" (código de error mínimo) y como "cyclic permutation code" (código de permutacióncíclica).
El código binario reflejado fue aplicado para acertijos matemáticos antes de ser usado para la ingeniería. El ingeniero francés Émile Baudot le dio una aplicación al código de Gray en 1878 en telegrafía, trabajo por el cual fue condecorado con la Legión de Honor.
El código Gray es atribuido en algunas ocasiones, en forma incorrecta, 4 a Elisha Gray (en Principales of Pulse Code Modulation,K. W. Cattermole, 5 por ejemplo.)
Hasta la primera mitad de los años 1940 los circuitos lógicos digitales se realizaban con válvulas de vacío y dispositivos electromecánicos. Los contadores necesitaban potencias muy elevadas a la entrada y generaban picos de ruido cuando varios bits cambiaban simultáneamente. Tomando esto en cuenta, Frank Gray inventó un método para convertir señales analógicasa grupos de código binario reflejado utilizando un aparato diseñado con válvulas de vacío, con lo cual garantizó que en cualquier transición variaría tan sólo un bit.
En la actualidad, el código Gray se emplea como parte del algoritmo de diseño de los mapas de Karnaugh, los cuales son, a su vez, utilizados como "herramienta de diseño" en la implementación de circuitos combinacionales ycircuitos secuenciales. La vigencia del código Gray se debe a que un diseño digital eficiente requerirá transiciones más simples y rápidas entre estados lógicos (0 ó 1), por ello es que se persisten en su uso, a pesar de que los problemas de ruido y potencia se hayan reducido con la tecnología de estado solido de los Circuitos Integrados.
Utilizando el código Gray es posible también resolver elproblema de las Torres de Hanói. Se puede incluso formar un ciclo hamiltoniano o un hipercubo, en el que cada bit se puede ver como una dimensión.
Debido a las propiedades de distancia de Hamming que posee el código Gray, es usado en ocasiones en algoritmos genéticos.
GRAY
No es ponderado ni es un código aritmético; esto es, no hay pesos específicos asignados a las posiciones de los bits. Elcarácter importante del código Gray es que exhibe solo un cambio de bit único de un número de código al siguiente. Esta propiedad es muy importante para muchas aplicaciones, tales como codificadores de posizian axial, donde la susceptibilidad a errores se incrementa con el número de cambios de bit entre números adyacentes en una secuencia.
La tabla siguiente es una lista del código Gray de cuatro bitspara números decimales del 0 al 15. Los números binarios se muestran en la tabla como una referencia. Como los números binarios, el código Gray puede tener cualquier número de bits. Note el cambio de bit único entre los números sucesivos del código Gray. Por ejemplo, Llendo del decimal 3 al 4, el código Gray cambia de 0010 a 0110, mientras que el binario cambio de 0011 a 0100, un cambio de...
Leer documento completo
Regístrate para leer el documento completo.