CODIGO GRAY El cdigo binario reflejado o cdigo Gray, nombrado as en honor del investigador Frank Gray, es un sistema de numeracin

binario en el que dos valores sucesivos difieren solamente en uno de sus dgitos. El cdigo Gray fue diseado originalmente para prevenir seales espurias de los switches electromecnicos. Actualmente es usado para facilitar la correccin de errores en los sistemas de comunicaciones, tales como algunos sistemas de televisin por cable y la televisin digital terrestre. Historia y aplicaciones prcticas El cdigo binario reflejado fue aplicado para acertijos matemticos antes de ser usado para la ingeniera. El ingeniero francs mile Baudot le dio una aplicacin al cdigo de Gray en 1878 en telegrafa, trabajo por el cual fue condecorado con la Legin de Honor. El cdigo Gray es atribudo en algunas ocasiones, en forma incorrecta, [4] a Elisha Gray (en Principles of Pulse Code Modulation, K. W. Cattermole,[5] por ejemplo.) 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 sigue empleando para el diseo los mapas de Karnaugh, los cuales son, a su vez, utilizados en la implementacin de circuitos combinacionales y circuitos secuenciales. Esto es debido a que el principio de diseo de buscar transiciones ms simples y rpidas entre estados sigue vigente, a pesar de que los problemas de ruido y potencia se hayan reducido. Utilizando el cdigo Gray es posible resolver el problema de las Torres de Hani. 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 de los cdigos de Gray, es usado en ocasiones en algoritmos genticos. Cdigo Johnson Se denomina cdigo Johnson (Johnson-Mobius) al cdigo binario continuo y cclico (al igual que el cdigo Gray) cuya capacidad de codificacin viene dada

por 2n, siendo n el nmero de bits. Para codificar los dgitos decimales se necesitarn por lo tanto 5 bits: Cdigo Johnson Equivalencia decimal 0 1 2 3 4 5 6 7 8 9 Cdigo Johnson 00000 00001 00011 00111 01111 11111 11110 11100 11000 10000

La secuencia es sencilla,consiste en desplazar todos los bits uno a la izquierda y en el bit menos significativo se coloca el complementario del que estaba mas a la izquierda. Dada la simplicidad del diseo de contadores que lleven el cmputo en este cdigo, se utiliza en el control de sistemas digitales sencillos de alta velocidad. Proporciona una mayor proteccin contra errores aunque es menos eficiente en memoria que el cdigo binario decimal.