Lenguajes de Interfaz

(8 a 9 am)

Docente. Ing. Eloy Cadena Mendoza

Practica 1: Unidad 1. Algoritmo Código Gray

Equipo:
Gallegos Sotelo Ricardo Alexis 19320956
Hernández Martínez Brisamar 19320982
López Morales Luz Belén 19320998
Melo Jaramillo Josué Iván 19321018
Reyes García José Daniel 10321069

1|P ági na

Fecha de Entrega: 16 de febrero, 2022

Índice

Antecedentes........................................................................................................................... 3
Desarrollo Teórico .................................................................................................................. 4
Desarrollo Practico ................................................................................................................. 7
Conclusiones......................................................................................................................... 10
Bibliografía ........................................................................................................................... 11
Glosario ................................................................................................................................ 12
Anexos .................................................................................................................................. 13

2|P ági na
 Antecedentes

El investigador de Laboratorios Bell, 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». Él creó el nombre basándose en el hecho de que el código «puede ser construido a
partir del código binario 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»;
una de ellas también se refiere al código como "minimum error code" (código de error
mínimo) y como "cyclic permutation code" (código de permutación cí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, a Elisha Gray (en Principles of
Pulse Code Modulation, K. W. Cattermole, 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ó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 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 y circuitos 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 o 1), por ello es que se persiste en su uso, a pesar de que los
problemas de ruido y potencia se hayan reducido con la tecnología de estado sólido de los
circuitos integrados.
Utilizando el código Gray es posible también resolver el problema 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.

3|P ági na
 Desarrollo Teórico

El código Gray es un tipo especial de código binario que no es ponderado (los dígitos que
componen el código no tienen un peso asignado). Su característica es que entre una
combinación de dígitos y la siguiente, sea esta anterior o posterior, solo hay una diferencia
de un dígito.
Por eso también se le llama Código progresivo. Esta progresión sucede también entre la
última y la primera combinación. Por eso se le
llama también código cíclico. (ver la tabla)
El código GRAY es utilizado principalmente en
sistemas de posición, ya sea angular o lineal. Sus
aplicaciones principales se encuentran en la
industria y en robótica.

En robótica se utilizan unos discos codificados

para dar la información de posición que tiene un
eje en particular. Esta información se da
en código GRAY.
Este código evita las salidas erróneas de los
conmutadores electromecánicos y facilita la
corrección de errores en comunicaciones digitales
como la televisión digital terrestre y algunos
sistemas de televisión por cable.
Analizando la tabla anterior se observa que:
Cuando un número binario pasa
de: 0111 a 1000 (de 7 a 8 en decimal) o de 1111 a
0000 (de 16 a 0 en decimal) cambian todas las
cifras.
Para el mismo caso, pero
en código Gray: 0100 a 1100 (de 7 a 8 en
decimal) o de 1000 a 0000 (de 16 a 0 en decimal)
solo ha cambiado una cifra.
La característica de pasar de un código al
siguiente cambiando solo un dígito asegura menos posibilidades de error.

El código Gray debe su nombre al físico e investigador de los laboratorios Bell Frank
Gray (13 de septiembre 1887 al 23 de mayo de 1969).

4|P ági na
En la actualidad, el código Gray se sigue empleando para el diseño de cualquier circuito
electrónico combinacional mediante el uso de un Mapa de Karnaugh, ya 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. Hay varios algoritmos para
generar una secuencia de código Gray (y varios códigos posibles resultantes, en función del
orden que se desee seguir), pero el más usado consiste en cambiar el bit menos significativo
que genera un nuevo código. Este es un código gray de cuatro bits generado con dicho
algoritmo:

CARACTERISTICAS:

La principal característica del código Gray es que los números consecutivos escritos con
esta notación solo se diferencian en un dígito -o lo que es lo mismo, en un bit-, lo que
minimiza el riesgo de error.

En código Gray de tres bits, los números del 0 al 7 se escriben así: 000, 001, 011, 010, 110,
111, 101, 100. Resulta desconcertante, pues el 2 es como el 3 binario convencional y
viceversa; pero la cosa tiene su lógica y su utilidad, e invito a mis sagaces lectoras/es a
descubrir el criterio que subyace a este código. ¿Cómo se escribirían los números del 0 al
15 en código Gray de cuatro bits? Una pista (o dos si son pequeñas): también se lo conoce
como “código de error mínimo” y “código de permutación cíclica”.

VENTAJAS Y DESVENTAJAS:

Ventaja, su ventaja radica en que la probabilidad de ocurrir menos errores y problemas de

transición aumenta a medida que cambian más bits de estados simultáneamente.
Desventaja, es un tipo especial de código que no es ponderado (los dígitos que componen
el código no tienen un peso asignado).

5|P ági na
ALGORITMO CODIGO GRAY:

El código Gray es otro tipo de código basado en un sistema binario, pero de una
construcción muy distinta a la de los demás códigos.
Su principal característica es que 2 números sucesivos, cualesquiera, solo varían en 1 bit.
Esto se consigue mediante un proceso poco riguroso que consiste en:

0 0 0 00 Se escribe en una columna los dígitos 0 y 1

1 1 1 01 Se toma una línea imaginaria en la base de la columna
-- -- --- Se reproduce la columna bajo la línea como si de un espejo
1 11 se tratase
0 10 Se rellenan las dos zonas con 0s y con 1s

Por tanto, para un código Gray de n bits se toma el correspondiente Gray de n-1 bits, se le
aplica simetría y se rellena su parte superior con 0s y la parte inferior de 1s.
Esta codificación no tiene nada que ver con un sistema de cuantificación. En efecto, los
términos 000, 101, etc. no denotan un valor matemático real (a diferencia de los demás
códigos) sino uno de los X valores que puede tomar una variable. Por lo tanto, se trata de
hallar, partiendo de una variable que pueda tomar X valores, se toma un n suficiente como
para que 2n>a X y ordenar estos estados de la variable conforme a las normas de Gray de
cambio entre dos estados sucesivos.

EJEMPLO:

Paso 1. El digito del código Gray más a la izquierda es el mismo que el digito del código
binario más a la izquierda. 1 0 1 1 0 Binario - 1 Gray

Paso 2. Sume el bit de código binario más a la izquierda al bit adyacente. 1 + 0 1 1 0

Binario -1 1 Gray
Paso 3. Sume el siguiente par adyacente. 3. 1 0 + 1 1 0 Binario - 1 1 1 Gray

Paso 4. Sume el siguiente par adyacente y descarte el acarreo. 1 0 1 + 1 0 Binario - 1 1 1 0

Gray

Paso 5. Sume el ultimo par adyacente. 1 0 1 1 +0 Binario - 1 1 1 0 1 Gray La conversión ha

sido completada; el código Gray es 11101.

6|P ági na
 Desarrollo Práctico

ALGORITMO PARA CONVERTIR UN NÚMERO BINARIO DE 8 BITS A

CÓDIGO GRAY (EJERCICIO #1)

Paso 1. Se mantendrá al bit más significativo del número binario dado, es decir que
fijaremos el primero digito de nuestro código binario.

01010101  Primer digito en Gray: 0

Paso 2. Para obtener el resto de dígitos en gray se empezará a realizar la suma binaria de
izquierda a derecha, descartándose el acarreo en caso de darse.

Paso 3. Obtendremos el segundo digito en Gray de la siguiente forma:

01010101 0+1=1  Segundo número en Gray 01

Paso 4. Obtendremos el tercer digito en Gray de la siguiente forma:

01010101 1+0=1  Tercer número en Gray 011

Paso 5. Obtendremos el cuarto digito en Gray de la siguiente forma:

01010101 0+1=1  Cuarto número en Gray 0111

7|P ági na
Paso 6. Obtendremos el quinto digito en Gray de la siguiente forma:

01010101 1+0=1  Quinto número en Gray 01111

Paso 7. Obtendremos el sexto digito en Gray de la siguiente forma:

01010101 0+1=1  Sexto número en Gray 011111

Paso 8. Obtendremos el séptimo digito en Gray de la siguiente forma:

01010101 1+0=1  Séptimo número en Gray 0111111

Paso 9. Obtendremos el octavo y último digito en Gray de la siguiente forma:

01010101 0+1=1  Séptimo número en Gray 01111111

Paso 10. Habremos convertido exitosamente nuestro número binario de 8bits a código
Gray, quedando con el siguiente resultado:

(01010101) 2 = (01111111) Gray

8|P ági na
RESOLVEMOS EL EJERCICIO #2 DE LA MISMA MANERA

9|P ági na
 Conclusiones

Acorde con lo anteriormente analizado podemos decir que, el código Gray, es un

sistema que se puede emplear de una manera general en algunas ciencias
tecnológicas o de circuitos. Es se te basa en un sistema binario, pero de una
construcción muy distinta a la de los demás códigos. Su principal característica es
que 2 números sucesivos, cualesquiera, solo varían en 1 bit.

Se comprendió el hecho de la conversión numérica analizada y practicada

detalladamente para así darnos cuenta de como es que se trabaja el código Gray,
viéndolo de una manera muy compleja de trabajar y de manera muy lógica de
acuerdo a los algoritmos realizados.

10 | P á g i n a
 Bibliografía

López, S. S. (2016, 21 enero). PRACTICA_EXCESO_3-COD_GRAY. slideshare.

Recuperado 16 de febrero de 2022, de

https://es.slideshare.net/santisali1195/practicaexceso3codgray

S. (2018, 9 noviembre). Significado de Binario. Significados. Recuperado 16 de febrero de

2022, de https://www.significados.com/binario/

¿Qué son las patentes? - INAPI. Institucional. (2004, 22 diciembre). instituto.

Recuperado 16 de febrero de 2022, de

https://www.inapi.cl/portal/institucional/600/w3-article-744.html

Cudris, G. (2014, 9 noviembre). CÓDIGO GRAY. package. Recuperado 16 de febrero de

2022, de https://www.academia.edu/9205768/C%C3%93DIGO_GRAY

Y. (2012, 23 abril). Código-de-gray. slideshare. Recuperado 16 de febrero de 2022, de

https://es.slideshare.net/Yageri/231708497-codigodegray

EcuRed. (2011, 30 diciembre). Código Gray - EcuRed. Recuperado 16 de febrero de 2022,

de https://www.ecured.cu/C%C3%B3digo_Gray#:%7E:text=Gray%20a%20Binari-

,Binario

Sánchez, P. (2005, 24 junio). brainly.lat. brainly. Recuperado 16 de febrero de 2022, de

https://brainly.lat/tarea/12882120

11 | P á g i n a
 Glosario

Código: conjunto de signos que deben ser compartidos por el emisor y el receptor de un
mensaje para que éste sea comprendido.

Binario: proviene del latín binarius que significa “algo que comprende dos unidades o
elementos”

Modulación: es la transmisión de información cambiando las propiedades de una forma de

onda (señal portadora) con una señal moduladora que contiene la información.

Patente: es un derecho exclusivo que concede el Estado para la protección de una

invención, la que proporciona derechos exclusivos que permitirán utilizar y explotar su
invención e impedir que terceros la utilicen sin su consentimiento. Si opta por no explotar
la patente, puede venderla o ceder los derechos a otra empresa para que la comercialice
bajo licencia.

Decimal: que tiene como base el número 10.

12 | P á g i n a
 Anexos

Código Gray en Circuitos (ejemplo)

13 | P á g i n a