CODIGO GRAY 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.años.

Presentación del tema: "CODIGO GRAY 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.años."— Transcripción de la presentación:

1 CODIGO GRAY 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.años 1940válvulas de vacío 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.contadorespotenciasruidoseñales analógicas

2 Las computadoras antiguas indicaban posiciones abriendo y cerrando interruptores. Utilizando tres interruptores como entradas usando Base 2, estas dos posiciones estarían una después de la otra.Base 2 El problema con el código binario en base 2 es que con interruptores mecánicos, es realmente difícil que todos los interruptores cambien al mismo tiempo. En la transición de los dos estados, tres interruptores cambian de sitio. En el lapso en el que los interruptores están cambiando, se pueden presentar salidas de información espurias. El código gray resuelve este problema cambiando solamente un dígito a la vez, así que no existe este problemacódigo binariobase 2 No es ponderado ni es un código aritmético; esto es, no hay pesos especificos asignados a las posiciones de los bits. El carácter importante del codigo Gray es que exhibe solo un cambio de bit unico de un numero de codigo al siguiente.

3 El codigo gray es usado en informática y resulta útil en determinadas aplicaciones que intentan minimizar el error en un determinado proceso de transmisión de datos. Dado un sistema de numeración cualquiera, el cambio de un numero del mismo al siguiente, produce el cambio de uno o varios 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 errores en los sistemas de comunicaciones, tales como algunos sistemas de televisión por cable y la televisión digital terrestre.switchescorrección de errorestelevisión por cabletelevisión digital terrestre Los códigos Gray se usan ampliamente como codificadores de posición, especialmente en los codificadores rotatorios como el que se muestra a continuación: Los códigos Gray se usan ampliamente como codificadores de posición, especialmente en los codificadores rotatorios como el que se muestra a continuación:

4

5 Como los numeros binarios, el codigo Gray puede tener cualquier numero de bits. Note el cambio de bit unico entre los numeros sucesivos del codigo Gray. Por ejemplo, yendo del decimal 3 al 4, el codigo Gray cambia de 0010 a 0110, mientras que el binario cambio de 0011 a 0100, un cambio de tres bits. Elunico cambio de bit se origina en el tercer bit de la derecha en el codigo Gray; los otros permanecen iguales. Por ejemplo en el sistema decimal el paso de 46 a 47 implica un solo cambio, pero el de 999 al 1000 supone 4 cambios

6 DECIMALBINARIOGRAY 00000 10001 200100011 3 0010 401000110 501010111 601100101 701110100 810001100 910011101 1010101111 1110111110 1211001010 1311011011 1411101001 1511111000

7 10110Binario 1Gray CONVERSI Ó N DE BINARIO A C Ó DIGO GRAY Ejemplo:. El digito del codigo Gray mas a la izquierda es el mismo que el digito del codigo binario mas a la izquierda. 1 + 0110Binario 11Gray 10 + 110Binario 111Gray 101 + 10Binario 1110Gray 1011 +0Binario 11101Gray

8 10110Binario 1Gray Base 2Base 2 a Gray Para convertir un número binario (en Base 2) a código Gray, simplemente hemos de aplicarle la puerta lógica XOR al mismo número, con 1 desplazamiento a la derechaBase 2XOR Ejemplo: 1010 (Base 2) a grayBase 2 El digito del codigo Gray mas a la izquierda es el mismo que el digito del codigo binario mas a la izquierda. 1 + 0110Binario 11Gray 10 + 110Binario 111Gray 101 + 10Binario 1110Gray 1011 +0Binario 11101Gray

9 Base 2 Base 2 a Gray Para convertir un número binario (en Base 2) a código Gray, simplemente hemos de aplicarle la puerta lógica XOR al mismo número, con 1 desplazamiento a la derechaBase 2XOR Ejemplo: 1010 (Base 2) a grayBase 2

10 11011Gray 1Binario CONVERSI Ó N DE GRAY A BINARIO Ejemplo: El digito del codigo binario mas a la izquierda es el mismo que el digito del codigo Gray mas a la izquierda. 11011Gray 10Binario 11011Gray 100Binario 11011Gray 1001Binario 11011Gray 10010Binario