Instituto Tecnolgico de Tlalnepantla. Departamento de Metal-Mecnica.

Carrera: Ingeniera Mecatrnica Nombre de la asignatura: Electrnica Digital Unidad: 1 Nombre del profesor: Ing. Jimnez Moreno Mara Dolores Isabel. Nombre del alumno: Pea Ortega Frantz Edgar No de Control: 10250959 Actividad: tarea 3. Trabajo de investigacin
Contenido general: Tipos de cdigos, cdigo errror

Grupo: k-71 Periodo escolar: Enero Junio 2013

Cdigos Cuando se representan nmeros, letras o palabras por un grupo especial de smbolos, se llama codificacin y al grupo de smbolos se le denomina un cdigo. Probablemente uno de los cdigos ms familiares es el cdigo Morse, en el cual las letras del alfabeto se representan por puntos y rayas. Ya se ha visto que cualquier nmero decimal puede representarse por un nmero binario equivalente. Puede pensarse que el grupo de ceros y unos en el nmero binario es un cdigo que representa al decimal. Cuando se representa un nmero decimal por su nmero binario equivalente, se llama codificacin binaria directa. Los sistemas binarios usan todos alguna forma de nmeros binarios para sus operaciones internas pero el mundo externo es de naturaleza decimal. Esto significa que se deben ejecutar conversiones frecuentes entre los sistemas decimal y binario. Hemos visto que las conversiones entre decimal y binario pueden llegar a ser largas y complicadas para nmeros grandes. Por esta razn, algunas veces se usan otros medios para codificar los nmeros decimales que combinan algunas caractersticas de los sistemas decimal y binario. Cdigo decimal codificado en binario (BCD, Binary Coded Decimal, por sus siglas en ingls) Si cada dgito de un nmero decimal se representa por su equivalente binario, esto produce un cdigo llamado decimal codificado en binario (abreviado BCD por sus siglas en ingls). Puesto que un dgito decimal puede ser tan grande como 9, se requieren 4 bits para codificar cada dgito (el cdigo binario para 9 es 1001). Para ilustrar el cdigo BCD, tomemos un nmero decimal como 874. Cada dgito se cambia a su equivalente binario como sigue: 8 ^ 7 ^ 4 ^

1000 0111 0100 Como otro ejemplo, cambiemos 94.3 a su representacin en cdigo BCD: 9 ^ 4 ^ . 3 ^

1001 0100 . 0011 Una vez ms, cada dgito decimal se cambia a su equivalente binario directo. Note que siempre se usan 4 bits para cada dgito. El cdigo BCD, entonces representa cada dgito del nmero decimal por un nmero binario de 4 bits. Claramente, slo los nmeros binarios de 4 bits desde 0000 hasta 1001 se usan. El cdigo BCD no usa los nmeros 1010, 1011, 1100, 1101, 1110 y 1111. En otras palabras, slo 10 de los 16 grupos codificados posibles de 4 bits se usan. Si cualesquiera de estos nmeros prohibidos de 4 bits

alguna vez ocurren en una mquina que usa el cdigo BCD, generalmente indica que ha ocurrido un error. EJEMPLO 3. Convertir el nmero BCD 0110100000111001 a su equivalente decimal: SOLUCIN 0110 1000 0011 1001 ^ 6 ^ 8 ^ 3 ^ 9

EJEMPLO 4. Convierta el nmero BCD 011111000001 a su equivalente decimal: 0111 7 1100 ^ 0001 1

grupo de cdigo prohibido indica error en el nmero BCD Al hacer una comparacin entre BCD y binario comn, es importante darse cuenta que un nmero BCD no es lo mismo que un nmero binario comn. Un cdigo binario comn toma el nmero decimal completo y lo representa en binario, mientras que el cdigo BCD convierte cada dgito decimal a binario en forma individual. Para ilustrar, tome el nmero 137 y compare las representaciones binaria comn y codificada BCD: 13710 = 10001001 binario

13710 = 0001 0011 0111 BCD El cdigo BCD requiere 12 bits mientras que el cdigo binario comn requiere slo 8 bits para representar 137. Es siempre verdadero que el cdigo BCD para un nmero decimal dado requiere ms bits que el cdigo binario comn. Esto es porque BCD no usa todos los grupos posibles de 4 bits, como se seal antes y es por consiguiente algo ineficiente. La principal ventaja del cdigo BCD es la facilidad relativa para convertir a y desde decimal. Slo se requiere recordar los grupos codificados de 4 bits para los dgitos decimales del 0 al 9. Esta facilidad de conversin es especialmente importante desde el punto de vista de circuitos, porque en un sistema decimal son los circuitos lgicos los que ejecutan las conversiones a y desde decimal. BCD se usa en mquinas digitales siempre y cuando se aplique informacin digital, ya sea como entradas o mostradas como salidas. Los voltmetros digitales, contadores de frecuencia y relojes digitales usan todos BCD, porque despliegan la informacin de salida en decimal. Las calculadoras electrnicas usan BCD porque los nmeros de entrada vienen en decimal va el teclado y los nmeros de salida son mostrados en decimal. BCD no es a menudo usado en computadoras digitales modernas de alta velocidad por dos buenas razones. Primero, como ya fue sealado, el cdigo BCD para un nmero decimal dado requiere ms

bits que el cdigo binario directo y es por consiguiente menos eficiente. Esto es importante en computadoras digitales porque el nmero de lugares en memoria donde estos bits pueden ser almacenados es limitado. Segundo, los procesos aritmticos para nmeros representados en cdigo BCD son ms complicados que en binario ordinario y requieren as de circuitera ms compleja. La circuitera ms compleja contribuye a una disminucin en la velocidad a la cual tienen lugar las operaciones aritmticas. Las calculadoras que usan BCD son, por consiguiente, considerablemente ms lentas en su operacin que las computadoras.

Cdigo exceso-3 El cdigo exceso-3 est relacionado con el cdigo BCD y usado a veces en lugar de l porque posee ventajas en ciertas operaciones aritmticas. El cdigo exceso-3 para un nmero decimal se ejecuta de la misma manera que en BCD excepto que se aade 3 a cada dgito decimal antes de codificarlo en binario. Por ejemplo, para codificar el nmero decimal 4 en el cdigo exceso-3, debemos aadir 3 para obtener 7. Luego el 7 se codifica en cdigo binario equivalente de 4 bits para obtener 0111. Como otro ejemplo, convirtamos 46 a su representacin en cdigo exceso-3: 4 +3 6 +3 aada 3 a cada dgito

7 9 convierta a cdigo binario de 4 bits 0111 1001

La siguiente tabla muestra las listas para las representaciones BCD y exceso-3 para los dgitos decimales. Note que ambos cdigos usan 10 de los 16 posibles grupos codificados de 4 bits. El cdigo exceso-3, sin embargo, no usa los mismos grupos codificados. Para exceso-3, los grupos codificados no vlidos son 0000, 0001, 0010, 1101, 1110 y 1111. Decimal BCD Exceso-3 0 1 2 3 4 5 5 7 8 9 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100

Cdigo Gray El cdigo Gray pertenece a una clase de cdigos llamados cdigos de cambio mnimo, en los cuales slo cambia un bit en el grupo codificado cuando se va de un paso al siguiente. El cdigo Gray es un cdigo no ponderado, significando que las posiciones de los bits en los grupos codificados no tienen un peso especfico asignado. Debido a esto, el cdigo Gray no es apropiado para operaciones aritmticas, pero encuentra aplicaciones en dispositivos de entrada/salida y en algunos tipos de convertidores analgicos a digital. La siguiente tabla muestra la representacin en Cdigo Gray para los nmeros decimales 0 al 15, junto con el cdigo binario directo. Si examinamos los grupos codificados Gray para cada nmero decimal, puede verse que al ir desde cualquier nmero decimal al siguiente, slo un bit del cdigo Gray cambia. Por ejemplo, al ir desde 3 a 4, el cdigo Gray cambia de 0010 a 0110, con solo el segundo bit desde la izquierda experimentando cambio. Yendo de 14 a 15 los bits del cdigo Gray cambian de 1001 a 1000, con una sola variacin en el ltimo bit. Esta es la principal caracterstica del cdigo Gray. Compare esto con el cdigo binario en el cual de uno a todos los bits cambian de un nmero al siguiente. Decimal Cdigo binario Cdigo Gray 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000

El cdigo Gray se usa a menudo donde otros cdigos tales como el binario, pudieran producir resultados errneos o ambiguos durante esas transiciones en las cuales ms de un bit del cdigo est cambiando. Usando el cdigo binario, por ejemplo, y yendo de 0111 a 1000 requiere que todos los 4 bits cambien simultneamente. Dependiendo del dispositivo o circuito que est generando los bits, puede haber una diferencia significativa en los tiempos de transicin de los diferentes bits. Si esto es as, las transiciones de 0111 a 1000 pudiera producir uno o ms estados intermedios. Por

ejemplo, si el bit ms significativo cambia ms rpido que el resto, ocurrirn las siguientes transiciones: 0111 decimal 1111 cdigo errneo 1000 decimal 8 La ocurrencia de 1111 es slo momentnea pero pudiera concebiblemente producir una operacin errnea de los elementos que estn siendo controlados por los bits. Obviamente, usando el cdigo Gray se elimina este problema, puesto que slo ocurre el cambio de un bit por transicin y no puede ocurrir una carrera. Cualquier nmero binario puede convertirse a su representacin en cdigo Gray como sigue: 1. El primer bit del cdigo Gray es el mismo como el primer bit del nmero binario. 2. El segundo bit del cdigo Gray es igual a la operacin O EXCLUSIVA del primer y segundo bits del nmero binario; esto es, ser 1 si estos bits del cdigo binario son diferentes y 0 si son los mismos. 3. El tercer bit del cdigo Gray es igual a la O EXCLUSIVA del segundo y tercer bits del nmero binario y as sucesivamente. Para ilustrar esto, convirtamos el binario 10110 al cdigo Gray: 1 0 1 1 0 cdigo binario ^ ^ ^ ^ ^ 1 1 1 0 1 cdigo Gray

El primer bit del cdigo Gray es el mismo como el primer bit del cdigo binario. El primero y segundo bits del cdigo binario son diferentes, dando un 1 para el segundo bit Gray. El segundo y tercer bits del nmero binario son diferentes, dando un 1 para el tercer bit Gray. El tercero y cuarto bits del nmero binario son lo mismo, as que el cuarto bit Gray es 0. Finalmente, el cuarto y quinto bits binarios son diferentes, dando un quinto bit Gray de 1. Cdigos alfanumricos Hemos estudiado varios cdigos que se usan para representar datos numricos, esto es, nmeros. Muchos sistemas digitales, tales como la computadora, usan tambin datos alfabticos (letras) y caracteres especiales (tales como smbolos de puntuacin y matemticos) en adicin a nmeros. Tales cdigos se llaman alfanumricos.

La siguiente tabla muestra dos de los diferentes cdigos alfanumricos que estn en uso corriente. El cdigo interno de 6 bits se usa a menudo en computadoras para representar internamente caracteres alfanumricos. Carcter A B C D E : V W X Y Z 0 1 2 3 : 7 8 9 espacio . ( : / , = 6-bits 7-bits Cdigo interno Cdigo ASCII 010 001 010 010 010 011 010 100 010 101 : 110 101 110 110 110 111 111 000 111 001 000 000 000 001 000 010 000 110 : 000 111 001 000 001 001 110 000 011 011 111 100 : 110 001 111 011 001 011 100 0001 100 0010 100 0011 100 0100 100 0101 : 101 0110 101 0111 101 1000 101 1001 101 1010 011 0000 011 0001 011 0010 011 0011 : 011 0111 011 1000 011 1001 010 0000 010 1110 010 1000 : 010 1111 010 1100 011 1101

El cdigo interno de 6 bits puede representar hasta 64 caracteres diferentes, ya que 26=64. La necesidad de representar ms de 64 caracteres, en ciertas aplicaciones, da lugar a cdigos de 7 y 8 bits. Uno de tales cdigos es el ASCII, por sus siglas en ingls (American Standard Code for Information Interchange - Cdigo Estndar Americano para Intercambio de Informacin), el cual se usa en la transmisin de informacin digital. El ASCII mostrado en la tabla tiene 7 bits, lo cual indica que puede representar 27=128 caracteres diferentes. Slo algunos de stos se muestran en la tabla.