Diferencia entre revisiones de «Código Gray»
Contenido eliminado Contenido añadido
m Revertidos los cambios de 88.18.195.246 (disc.) a la última edición de Diegusjaimes |
|||
Línea 48:
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";<ref name="pat1">J. Breckman. ''Encoding Circuit'', [[31 de enero]] de [[1956]] (archivado en dic 1953). {{Patente USPTO|2733432}}</ref><ref name="pat2">E. A. Ragland et al. ''Direction-Sensitive Binary Code Position Control System'', [[11 de febrero]] de [[1958]] (archivado oct 1953). {{Patente USPTO|2823345}}</ref> 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ón cíclica'').<ref name="pat2" />
== Historia y aplicaciones prácticas ==
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 atribuído en algunas ocasiones, en forma incorrecta,<ref name="knuth">Knuth, Donald E. "Generating all ''n''-tuples." ''The Art of Computer Programming, Volumen 4A: Enumeration and Backtracking'', pre-fascículo 2a, [[15 de octubre]] de [[2004]]. [http://www-cs-faculty.stanford.edu/~knuth/fasc2a.ps.gz]</ref> a [[Elisha Gray]] (en ''Principles of Pulse Code Modulation'', K. W. Cattermole,<ref>K. W. Cattermole, ''Principles of Pulse Code Modulation'', American Elsevier Publishing Company, Inc., [[1969]], New York NY, ISBN 0-444-19747-8.</ref> por ejemplo.)
Hasta la primera mitad de los [[años 1940]] los circuitos lógicos digitales se realizaban con [[válvula termoiónica|válvulas de vacío]] y dispositivos electromecánicos. Los [[contador]]es necesitaban [[potencia]]s 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 [[circuito analógico|señales analógicas]] a 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 sigue empleando para el diseño los [[mapa de Karnaugh|mapas de Karnaugh]], los cuales son, a su vez, utilizados en la implementación de [[Circuito combinacional|circuitos combinacionales]] y [[circuito secuencial|circuitos secuenciales]]. Esto es debido a que el principio de diseño de buscar transiciones más simples y rápidas entre estados sigue vigente, a pesar de que los problemas de ruido y potencia se hayan reducido.
Utilizando el código Gray es posible resolver el problema de las [[Torres de Hanoi]]. 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]] de los códigos de Gray, es usado en ocasiones en [[algoritmo genético|algoritmos genéticos]].
== Motivación ==
| |||