Sei sulla pagina 1di 3

Nombre de la materia

Sistemas digitales y periféricos.

Nombre de la Licenciatura
Ingeniería en sistemas computacionales.

Nombre de la Tarea
Actividad 1

Unidad
Puntos extra.

Nombre del Tutor


Armando Sánchez Estrada

Fecha
16/12/2017.

EL CÓDIGO GRAY.

Consiste en una ordenación de números binarios de tal forma que cada número solo tenga un digito
binario distinto a su predecesor.
Unidad #: Nombre de la unidad
Nombre de la materia

Esta técnica de codificación se originó cuando 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 ruido cuando
barios bits cambiaban simultáneamente.
El uso del código Gray garantizo que en cualquier transición variara tan solo un bit.
En la actualidad, el código Gray se sigue empelando para el diseño de cualquier circuito electrónico
combinacional mediante el uso de un Mapa de Karnaugh, ya que el principio del diseño de buscar
transiciones más simples y rápidas entre estado 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 mas 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:

CONVERSIÓN DESDE UN CÓDIGO BINARIO.

Para pasar un numero binario al código Gray, hay una regla fácil de implementar en un lenguaje de
programación:

2
Unidad #: Nombre de la unidad
Nombre de la materia

+ Un numero binario siempre empieza en 1, los ceros a la izquierda no cuentan; pues en Gray
también Ej. 1000011110000 en binario se escribe 1xxxxXXXXxxxx.

+ Ahora nos fijamos en el segundo digito. Si es igual al digito anterior se pone un 0 (no cambia); Si
es diferente, como es el caso pues el código anterior era un 1 y el que observamos un 0, se pondrá
un 1 (cambia). Ej. El número del ejemplo anterior será:
11xxxXXXXxxxx.

+ En los casos sucesivos se repite el paso anterior, observamos que el número binario ´natural´ el
digito anterior al que se evalúa. Ej. El número del ejemplo anterior, pasado a gray será:
1100010001000.

Otra técnica sencilla para pasar de binario a Gray sin usar un lenguaje de programación es este:

+ Aplica un XOR (disyunción exclusiva, también se puede sumar cada bit individualmente
descartando cualquier acarreo) del número a si mismo, pero con un acarreo a la derecha.

+ Eliminar el bit del extremo derecho.

Ej. Pasar diez (1010) de binario a Gray será 1111