Está en la página 1de 11

BENEMERITA UNIVERSIDAD AUTONOMA DE PUEBLA

FACULTAD DE CIENCIAS DE LA ELECTRONICA

SISTEMAS DIGITALES COMBINACIONALES

REPORTE (CONVERTIDOR BINARIO A GRAY)

PROFESOR: RUBISEL TOVIA HEREDIA

ALUMNOS: MIGUEL ANGEL JUAREZ MORA ALDO LULLANDO

LUNES 2 DE DICIEMBRE DEL 2013

INDICE GENERAL
Introduccin3 Desarrollo6 Simulacin 7 Resultados 8 Conclusiones 9 bibliografa 10

INTRODUCCION
El cdigo binario reflejado o cdigo Gray, nombrado as en honor del investigador Frank gray , es un sistema digital combinatorio en el que dos valores sucesivos difieren solamente en uno de sus dgitos. El cdigo Gray fue diseado originalmente para prevenir seales ilegales (seales falsas o viciadas en la representacin) de los switches electromecnicos, y actualmente es usado para facilitar la correccin de errores en los sistemas de comunicaciones. El investigador de laboratorios bell A. Frank Gray, invent el trmino cdigo binario reflejado cuando lo patent en 1947, remarcando que ste "no tena nombre reconocido an". l cre el nombre basndose en el hecho de que el cdigo "puede ser construido a partir cdigo binario convencional por una suerte de 'proceso reflejante'". El cdigo fue llamado posteriormente "Gray" por otros investigadores. Dos patentes en1953 dieron como nombre alternativo "cdigo de Gray" para el "cdigo binario reflejado";2 3 uno de ellas tambin se refiere al cdigo como "minumum error code" (cdigo de error mnimo) y como "cyclic permutation code" (cdigo de permutacin cclica) El cdigo binario reflejado fue aplicado para acertijos matemticos antes de ser usado para la ingeniera. El ingeniero francs Emile baudot le dio una aplicacin al cdigo de Gray en 1878 en telegrafia,trabajo por el cual fue condecorado con la legion de honor. El cdigo Gray es atribuido en algunas ocasiones, en forma incorrecta, a Elisha Gray. Hasta la primera mitad de los aos 1940 los circuitos lgicos digitales se realizaban con vlvulas de vaco y dispositivos electromecnicos. Los contadores necesitaban potencias muy elevadas a la entrada y generaban picos de ruido cuando varios bits cambiaban simultneamente. Tomando esto en cuenta, Frank Gray invent un mtodo para convertir seales analgicas a grupos de cdigo binario reflejado utilizando un aparato diseado con vlvulas de vaco, con lo cual garantiz que en cualquier transicin variara tan slo un bit. En la actualidad, el cdigo Gray se emplea como parte del algoritmo de diseo de los mapas de Karnaugh, los cuales son, a su vez, utilizados como "herramienta de diseo" en la implementacin de circuitos combinacionales y circuitos secuenciales. La vigencia del cdigo Gray se debe a que un diseo digital eficiente requerir transiciones ms simples y rpidas entre estados lgicos (0 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 tecnologa de estado slido de los Circuitos Integrados. Utilizando el cdigo Gray es posible tambin resolver el problema de las Torres de Hani. Se puede incluso formar un ciclo hamiltoniano o un hipercubo, en el que cada bit se puede ver como una dimensin. Debido a las propiedades de distancia de Hamming que posee el cdigo Gray, es usado en ocasiones en algoritmos genticos. Las computadoras antiguas indicaban posiciones abriendo y cerrando interruptores. Utilizando tres interruptores como entradas usando Base 2, estas dos posiciones estaran una despus de la otra: ... 011 100 ... El problema con el cdigo binario en base 2 es que con interruptores mecnicos, es realmente difcil que todos los interruptores cambien al mismo tiempo. En la transicin de los dos estados mostrados arriba, tres interruptores cambian de sitio. En el lapso en el que los interruptores estn cambiando, se pueden presentar salidas de informacin espurias. Si las salidas mencionadas alimentan un circuito secuencial, probablemente el sistema presentar un error en entrada de datos. El cdigo gray resuelve este problema cambiando solamente un dgito a la vez, as que no existe este problema: Decimal Gray Binario 0 1 2 3 4 5 6 000 001 011 010 110 111 101 000 001 010 011 100 101 110

100

111

tienes que tener en cuenta que para convertir de binarios a Gray los valores que deben ser sumados en base 2 toman los siguientes valores 1+1=0, 0+0=0 , 1+0=1 y 0+1=1 esta operacin de forma vertical como se muestra en el siguiente ejemplo 1010 1010 ---1111 Ntese que desde el 7 podra pasar a 0 con un solo cambio de switch (el ms significativo pasa a cero). Esta es la propiedad llamada "cclica" del cdigo de Gray.

DESARROLLO
Para desarrollar el convertidor de binario a grey Primero: elaboramos nuestra tabla de verdad con los datos de nuestra funcin B2 B1 B0 G2 G1 G0

0 0 0 0 0 0 0 1 0 0 1 0 0 1 2 0 1 0 0 1 1 3 0 1 1 0 1 0 4 1 0 0 1 0 0 5 1 0 1 1 0 1 6 1 1 0 1 1 1 7 1 1 1 1 1 0 Despus de haber elaborado la tabla obtenemos las ecuaciones correspondientes a cada salida de la funcin. G2 :( b2b1b0+b2b1b0+b2b1b0+b2b1b0) G1 :( b2b1b0+b2b1b0+b2b1b0+b2b1b0) G0 :( b2b1b0+b2b1b0+b2b1b0+b2b1b0) Una vez obtenidas las correspondientes ecuaciones se implementa el dispositivo mediante un simulador.

SIMULACION

RESULTADOS
De acuerdo a nuestras pruebas experimentales y combinaciones entre las filas de datos de los nmeros los resultados nos dieron satisfactoriamente Por ejemplo: Para 1 decimal = 001en binario=001en codigo grey porque no cambia. En realidad si lo hace, si iniciamos de derecha a izquierda 01 cambia entonces obtenemos el primero 1. Despus 00 no cambia entonces es 0 y llevamos 001 que es lo que tenemos. Entonces para nuestros resultados obtendramos algo muy similar. Para 000 tenemos 00 binario =0 grey y para 00 binario =0 grey =000 Para 001 tenemos 01 binario =1 grey y 00 binario = 0 grey=001 Para 010 tenemos 10 binario =1 grey y 01 binario = 1 grey=001 Para 011 tenemos 11 binario =0 grey y 01 binario = 1 grey=001 Para 100 tenemos 00 binario =0 grey y 10 binario = 1 grey=001 Para 101 tenemos 01 binario =1 grey y 10 binario = 1 grey=001 Para 110 tenemos 10 binario =1 grey y 11 binario = 0 grey=001 Para 111 tenemos 11 binario =0 grey y 11 binario = 0 grey=001

COCLUCIONES
El convertidor de binario a grey nos mostr una herramienta para poder conocer e investigar pruebas en un circuito combinacional y as poder detectar errores en pruebas de la implementacin de nuestro circuito. El desarrollo de una tabla de verdad, la obtencin de las correspondientes ecuaciones, la implementacin, nos mostr la prctica suficiente para poder as iniciar un desarrollo de sistemas digitales combinacionales.
Secuencia Binario Gray 0 1 2 3 4 5 6 7 0000 0001 0010 0011 0100 0101 0110 0111 0000 0001 0011 0010 0110 0111 0101 0100 Secuencia Binario Gray 8 9 10 11 12 13 14 15 1000 1001 1010 1011 1100 1101 1110 1111 1100 1101 1111 1110 1010 1011 1001 1000

El mtodo de utilizacin del mtodo consta de que solo tenga que cambiar un numero para que sea 1 si no es asi entonces ser cero 0

BIBLIOGRAFIAS
Referencias
F. Gray. Pulse code communication, 17 de marzo de 1953 (archivado en nov 1947). Patente USPTO n. 2632058 1. J. Breckman. Encoding Circuit, 31 de enero de 1956 (archivado en dic 1953). Patente USPTO n. 2733432 2. E. A. Ragland et al. Direction-Sensitive Binary Code Position Control System, 11 de febrero de 1958 (archivado oct 1953). Patente USPTO n. 2823345 3. Knuth, Donald E. "Generating all n-tuples." The Art of Computer Programming, Volumen 4A: Enumeration and Backtracking, pre-fascculo 2a, 15 de octubre de 2004. [1]
4.

K. W. Cattermole, Principles of Pulse Code Modulation, American Elsevier Publishing Company, Inc., 1969, New York NY, ISBN 0-444-19747-8.

10

11