i

ESCUELA DE INGENIERIA ELECTROMECNICA

Carrera: Ingeniera en Mantenimiento Industrial

Curso: Control Elctrico


TEMA: CDIGOS



PROFESOR: ING. ANA LUCIA MORERA BARQUERO


ESTUDIANTES:
JOS DAVID CAMPOS CERDAS 200944037
ALEJANDRO JOS ROBERT RUIZ 200946398


GRUPO: 01


I SEMESTRE 2014





CEAB
Carrera evaluada y acreditada por:

i

Tabla de Contenido
Objetivo general ......................................................................................................................... 1
Objetivos especficos ................................................................................................................. 1
Resumen ................................................................................... Error! Bookmark not defined.
Introduccin ............................................................................................................................... 2
Tipos de cdigos ........................................................................................................................ 2
1. Cdigos binarios ........................................................................................................ 2
1.1. Cdigos decimales codificados en binario (BCD) ............................................. 3
1.1.1. Cdigos ponderados ....................................................................................... 4
1.1.1.1. Cdigo BCD natural ................................................................................. 4
1.1.1.2. Cdigo BCD Aiken .................................................................................. 5
1.1.2. Cdigos no ponderados .................................................................................. 6
1.1.2.1. Cdigo exceso tres ................................................................................... 6
1.2. Cdigos binarios continuos y cclicos................................................................ 7
1.2.1. Cdigo Gray ................................................................................................... 7
1.2.2. Cdigo Johnson ............................................................................................ 10
2. Cdigos alfanumricos............................................................................................. 12
3. Cdigos detectores de errores .................................................................................. 13
1.3. Cdigos de paridad constante .......................................................................... 14
4. Cdigos correctores de errores ................................................................................. 14
Conclusiones ............................................................................................................................ 15
Bibliografa .............................................................................................................................. 16


ii

ndice de Tablas
Tabla 1. Cdigo BCD natural ponderado. ................................................................................. 4
Tabla 2. Cdigo BCD Aiken ...................................................................................................... 5
Tabla 3.Cdigo BCD exceso tres ............................................................................................... 6
Tabla 4. Equivalencia de BCD natural y Cdigo Gray .............................................................. 8
Tabla 5. Cdigo progresivo Johnson. ...................................................................................... 11
Tabla 6. Cdigo ASCII estndar .............................................................................................. 12
ndice de Figuras
Figura 1. Clasificacin de los cdigos binarios. ........................................................................ 3
Figura 2. Planteamiento del problema de la transmisin de informacin binaria. .................. 13

1

Objetivo general
Investigar y transmitir informacin sobre los tipos de cdigos ms utilizados en el
procesamiento digital de la informacin, as como tambin su aplicacin y confeccin.
Objetivos especficos
Definir el concepto de cdigo.
Definir la clasificacin de los cdigos binarios; usos, aplicacin y elaboracin de los
mismos.
Detallar informacin acerca del cdigo alfanumrico ASCII.
Describir la tcnica empleada por los cdigos detectores de errores.
Dar a conocer acerca del cdigo Hamming para la deteccin y correccin de errores.


2

Introduccin
Los cdigos para el manejo y transporte de informacin de manera digital se
encuentran en muchos de los artefactos digitales que utilizan las personas a diario, desde el
telfono celular, una Tablet y hasta la computadora, cada archivo de texto, video o sonido es
un conjunto de bits que conforman un cdigo que permite su ejecucin. Existen diferentes
tipos de cdigos, los cuales permiten desde transporte de informacin de manera sencilla,
como cdigos que permiten la realizacin de operaciones aritmticas y otros que se utilizan
para correccin de errores a la hora del transporte de la informacin, entre otros.
Dentro de las fuentes consultadas se obtienen dos definiciones para cdigo:
Conjuntos de cadenas de n bits en las que cada una representa un carcter diferente.
(Fabricius E., 1996,p. 9).
Se entiende por cdigo una representacin unvoca de las cantidades y/o de los caracteres
alfabticos de tal forma que, a cada uno de ellos, se asigna una combinacin de smbolos
determinada y viceversa. (Mandado E., 1998, p. 7).
Tipos de cdigos
1. Cdigos binarios
El sistema binario recibe el nombre de sistema binario natural, este cdigo presenta
grandes ventajas en la realizacin de las operaciones aritmticas por ello se utiliza case
exclusivamente en la realizacin de procesadores digitales. Sin embargo, existen muchos
sistemas de control digitales que utilizan otros cdigos binarios del binario natural.

3

Figura 1. Clasificacin de los cdigos binarios.
1.1. Cdigos decimales codificados en binario (BCD)
La informacin procesada por cualquier sistema digital a de convertirse finalmente
al sistema decimal para que pueda ser interpretada con mayor facilidad. Esta es la
principal razn de los cdigos BCD (Binary Coded Decimal). Este tipo de cdigo
convierte cada nmero decimal a su equivalente binario. Para representar los diez dgitos
del cero al nueve se necesitan cuatro bits porque con tres bits solo se puede codificar del
cero al siete. Esto hace que el nmero de bits necesarios para representar una cantidad en
un cdigo BCD sea superior al del cdigo binario natural.

Cdigos
binarios
Continuos y
cclicos
Cdigo Gray
Cdigo Johnson
Cdigos decimales
codificados en binario
(BCD)
BCD
ponderados
BCD Natural
BCD Aiken
BCD no
ponderados
BCD Exceso tres

4

Los cdigos BCD se pueden clasificar en dos grandes clases:
1.1.1. Cdigos ponderados
Los cdigos BCD ponderados son aquellos en los que en cada posicin o cifra
binaria se le asigna un peso y el numero decimal equivalente a una combinacin
binaria se obtiene sumando los pesos de las posiciones que posee el valor uno. De esta
forma, un nmero decimal N del cero al nueve se representa por la expresin:

En la cual

puede tomar el valor de cero o uno y

es el peso de la posicin i.
Existen diversos cdigos BCD ponderados:
1.1.1.1. Cdigo BCD natural
Es el nico utilizado en la actualidad en el cual los pesos de las distintas
posiciones coinciden con el cdigo binario natural, es decir, son 1, 2, 4 y 8.
Tabla 1. Cdigo BCD natural ponderado.
Dgito decimal
BCD natural
8 4 2 1
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
Fuente: Tocci, Widmer y Moss, 2007, p. 37.


5

Comparacin entre BCD natural y binario
Es importante entender que BCD no es otro sistema numrico como el
binario, el hexadecimal y decimal. Tambin es importante comprender que un
nmero BCD no es lo mismo que un nmero binario directo. Un nmero
binario directo toma el numero decimal completo y lo representa en binario; el
cdigo BCD convierte cada digito decimal en binario de manera individual.
Ejemplo:

1.1.1.2. Cdigo BCD Aiken
Un sumador/restador de nmeros codificados en BCD Aiken se pueden
realizar con un circuito electrnico ms sencillo que un sumador/restador de
nmeros codificados en BCD natural; aqu la ventaja del cdigo BCD Aiken. Pero
con el avance de la microelectrnica en cuanto a los circuitos integrados
monolticos ha hecho que la menor complejidad del sumador/restador en BCD
Aiken no proponga ninguna ventaja en la prctica, por lo que ha provocado el
abandono de dicho cdigo.
Tabla 2. Cdigo BCD Aiken
Dgito decimal
BCD Aiken
2 4 2 1
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 1 0 1 1
6 1 1 0 0
7 1 1 0 1
8 1 1 1 0
9 1 1 1 1
Fuente: Mandado, 1998, p. 9.


6

1.1.2. Cdigos no ponderados
Son aquellos en los que cada posicin binaria no tiene asignada un peso, el
cdigo no ponderado ms conocido es el exceso tres y se explica a continuacin.
1.1.2.1. Cdigo exceso tres
Con este cdigo cada nmero natural se codifica mediante la
combinacin que le corresponde a en el cdigo BCD natural; adems de
que BCD exceso tres tiene la propiedad de ser autocomplementario, es decir, es un
cdigo en el que la combinacin correspondiente al complemento de es ,
se obtiene invirtiendo la combinacin correspondiente a El continuo
progreso de la electrnica ha provocado que este cdigo quedase case en el olvido
como es el caso del cdigo BCD Aiken.
Tabla 3.Cdigo BCD exceso tres
Dgito decimal BCD natural
Cdigo BCD
exceso tres
0 0000 0011
1 0001 0100
2 0010 0101
3 0011 0110
4 0100 0111
5 0101 1000
6 0110 1001
7 0111 1010
8 1000 1011
9 1001 1100
Fuente: Mandado, 1998, p. 9.


7

1.2. Cdigos binarios continuos y cclicos
Para definir qu es un cdigo progresivo y cclico primero se debe conocer el
concepto de codificaciones binarias adyacentes; se dice que dos codificaciones son
adyacentes si slo difieren en un bit.
Un cdigo es progresivo si todas sus codificaciones consecutivas son
adyacentes; adems un cdigo es cclico si tanto la primera como la ltima
codificacin son adyacentes.
1.2.1. Cdigo Gray
Los sistemas digitales operan a velocidades elevadas y responden a los
cambios que se producen en las entradas digitales. Cuando varias condiciones de
entrada cambian al mismo tiempo y la salida alimenta algn sistema, este puede
presentar algn problema debido a una entrada de datos errnea.
El cdigo Gray pertenece a una clase de cdigos llamados cdigos continuos,
esta clase de cdigos tiene aplicaciones en las que alguna imperfeccin puede hacer
que aparezcan conversiones errneas debido a que todos los bits no cambian
simultneamente cuando deben hacerlo.
El cdigo Gray es un cdigo no ponderado, con lo cual las posiciones de los
bits en los grupos codificados no tienen un peso especfico asignado por lo que no es
apropiado para operaciones aritmticas.


8

Tabla 4. Equivalencia de BCD natural y Cdigo Gray
Dgito decimal BCD natural Cdigo Gray
0 0000 0000
1 0001 0001
2 0010 0011
3 0011 0010
4 0100 0110
5 0101 0111
6 0110 0101
7 0111 0100
8 1000 1100
9 1001 1101
10 1010 1111
11 1011 1110
12 1100 1010
13 1101 1011
14 1110 1001
15 1111 1000
Fuente: Mandado, 1998, p. 10.
Pasos para la conversin de un nmero BCD natural a Cdigo Gray
1. El MSB del nmero BCD natural ser la posicin del extremo izquierdo del
nmero en cdigo Gray.
2. Se debe sumar el MSB del nmero BCD natural con el bit situado a su derecha
inmediata, el resultado se anota a la derecha en el nmero en Cdigo Gray a
formar.
3. Se toma el ltimo bit sumado y se le suma al bit situado a su derecha inmediata,
se anota en el nmero en Cdigo Gray a formar.

9

4. Se continan sumando bits hasta llegar al LSB del nmero en BCD natural.
Ejemplo: Se convertir el nmero 11001 en BCD natural a Cdigo Gray.
Paso 1


Paso 2



Paso 3



Paso 4



Paso 5



Pasos para la conversin de un nmero en Cdigo Gray a BCD natural
1. El valor del bit izquierdo del nmero en Cdigo Gray ser el MSB del nmero
en BCD natural.
2. El MSB se suma al segundo bit de la derecha del Cdigo Gray, el resultado se
anota a la derecha del nmero en BCD natural a formar.
3. El ultimo resultado se le suma al bit situado a la derecha inmediata del ultimo bit
que se sum y el resultado ser el otro bit del nmero en BCD natural (el nmero
en BCD natural se forma de izquierda a derecha).
4. Repetir el paso anterior hasta llegar al bit del extremo derecho del nmero en
Cdigo Gray.

10

5. El nmero de bits del nmero en BCD natural debe coincidir con el nmero de
bits del nmero en Cdigo Gray.
Ejemplo: Se convertir el nmero 10110 de Cdigo Gray a BCD natural
Paso 1


Paso 2



Paso 3



Paso 4



Paso 5



1.2.2. Cdigo Johnson
El cdigo Johnson tambin llamado Johnson-Mobius es un cdigo binario
continuo y cclico, el cual cuenta con una capacidad de codificacin de 2n siendo n el
nmero de bits, debido a esto es necesario utilizar cinco bits para representar los diez
nmeros decimales (0-9).
Se definirn los pasos para realizar la codificacin en cdigo Johnson de los
nmeros decimales pero previo a esto se debe conocer la definicin de complemento;
el complemento de un nmero binario es simplemente cambiar el valor uno por cero y
viceversa de cada bit.

11

Debido a que la capacidad mxima de codificacin viene dada por

con n
como el nmero de bits, este tipo de cdigo no se utiliza en sistemas digitales
complejos debido a que implica una mayor complejidad de los mismos, pero la gran
sencillez del diseo de los contadores cuyos estados se codifican con el cdigo
Johnson se utilizan en el control de sistemas digitales sencillos de alta velocidad.
Pasos para la codificacin de los nmeros decimales en cdigo Johnson
1. El valor del LSB se cambia por su complemento.
2. Se cambia el valor del bit situado a la izquierda inmediata del ltimo bit
cambiante por su complemento, se ejecuta este procedimiento hasta cambiar el
valor del MSB por su complemento.
3. Nuevamente se cambia el valor del LSB por su complemento.
4. Se cambia el valor del bit situado a la izquierda inmediata del ltimo bit
cambiante por su complemento, se realiza este procedimiento hasta modificar el
valor del bit que se encuentra a la derecha del MSB.
Tabla 5. Cdigo progresivo Johnson.
Dgito decimal Cdigo Johnson
0 00000
1 00001
2 00011
3 00111
4 01111
5 11111
6 11110
7 11100
8 11000
9 10000
Fuente: Mandado, 1998, p. 12.

12

2. Cdigos alfanumricos
Dado que en muchos sistemas digitales, tanto en control como de procesos de datos
requieren representar informacin alfabtica y algunos signos especiales se ha originado la
creacin de cdigos alfanumricos.
El ASCII (American Standart Code for Information Interchange) ha sido definido
como cdigo internacional. Es un cdigo de caracteres basado en el alfabeto latino, tal como
se usa en ingls moderno y en otras lenguas occidentales. Fue creado en 1963 por el Comit
Estadounidense de Estndares (ASA, conocido desde 1969 como el Instituto Estadounidense
de Estndares Nacionales, o ANSI) como una refundicin o evolucin de los conjuntos de
cdigos utilizados entonces en telegrafa.
El cdigo ASCII utiliza 7 bits para representar los caracteres. En la actualidad define
cdigos para 32 caracteres no imprimibles, de los cuales la mayora son caracteres de control
obsoletos que tienen efecto sobre cmo se procesa el texto, ms otros 95 caracteres
imprimibles que les siguen en la numeracin (empezando por el carcter espacio).
Tabla 6. Cdigo ASCII estndar

Fuente: Tocci, Widmer y Moss, 2007, p. 40.


13

3. Cdigos detectores de errores
Al transmitir informacin binaria de un emisor hacia un receptor a travs de un medio
en el cual se pueden presentar perturbaciones o ruidos externos, es posible de que alguno de
los bits de la informacin original pueda modificar su valor lo que provocara una alteracin
de la informacin original que indudablemente ser equvoca.

Figura 2. Planteamiento del problema de la transmisin de informacin binaria.
Para establecer la condicin necesaria y suficiente para que un cdigo binario permita
detectar errores es necesario definir el concepto de distancia mnima de un cdigo. La
distancia entre dos combinaciones binarias viene dada por el nmero de bits de una de ellas
que deben ser modificados para obtener la otra. En un cdigo se define la distancia mnima
como la menor de las distancias entre dos combinaciones binarias cualesquiera pertenecientes
al mismo.
En los cdigos BCD natural, BCD Aiken, BCD exceso tres, Cdigo Gray y Cdigo
Johnson la distancia mnima es la unidad y, por tanto, un error en uno solo de los bits de un
nmero binario perteneciente a cualquiera de ellos, puede convertirlo en otro nmero o nueva
combinacin perteneciente al mismo y hacer que el error no sea detectable.
La condicin necesaria para detectar una combinacin errnea es que la distancia
mnima del cdigo sea superior a la unidad, es decir, cuando se produzca un error en un bit de
una palabra perteneciente al cdigo, la nueva palabra resultante seguro que no pertenecer al
cdigo y por este motivo se podr descartar como errnea. Esto implica que no se pueden
utilizar las 2
n
combinaciones posibles que se pueden formar con los n bits del cdigo.
Entre los cdigos detectores de errores se encuentran los cdigos de peso constante
(entindase por peso de una combinacin binaria el nmero de unos lgicos de la misma) y
los cdigos de paridad constante. Debido a las ventajas que poseen los cdigos de paridad
constante estos han hecho que los cdigos detectores de errores de peso constante no se
utilicen actualmente.

14

1.3. Cdigos de paridad constante
Un bit de paridad es un bit que se agrega al grupo de bits del cdigo que se est
transfiriendo. El bit de paridad se hace cero o uno dependiendo del nmero de unos que
contenga el grupo de bits del cdigo. Si el cdigo que se desea obtener es de paridad par,
el bit de paridad que se debe agregar debe ser tal que el nmero de unos de cada
combinacin del nuevo cdigo sea par, si por el contrario el cdigo que se desea obtener
es de paridad impar, entonces el bit de paridad que se debe agregar debe hacer que el
nmero de unos de cada combinacin del nuevo cdigo sea impar.
Ejemplo: El caracter C en cdigo ASCII es 1000011


Una vez aplicado el bit de paridad, cuando el circuito receptor reciba el cdigo,
verificar que ste contenga un nmero par o impar de unos dependiendo del mtodo
utilizado. Por ejemplo si se est trabajando con el mtodo de paridad par, y el receptor
detecta una combinacin con un nmero impar de unos, esto automticamente le indica al
receptor que debe de haber un error en el cdigo. Es importante mencionar que cuando se
utiliza el mtodo de paridad, el trasmisor y el receptor deben acordar antes de la
trasmisin si se va utilizar paridad par o impar. En este tipo de cdigo no hay forma de
detectar en cual bit est el error.
4. Cdigos correctores de errores
Para corregir un error es necesario indicar en qu punto o bit se encuentra el error;
para ello se utilizan estos cdigos correctores, los ms importantes son los Hamming. Su
distancia mnima para corregir errores debe ser superior a dos. En general, la distancia
mnima de un cdigo para que permita corregir errores de n bits ha de ser d
n
= 2n+1.
Estos parten de un cdigo cualquiera como puede ser el BCD natural y se le aaden
unos bits que junto con los bits n del BCD forman un nuevo cdigo, el cual mediante unas
determinadas frmulas se obtienen unos bits C que han de cumplir que la cantidad que
forman (en decimal) sea cero cuando no haya error y en caso de que no sea cero indicar que
hay error y el nmero que forma indicar el bit en el que est el error.
Si partimos del BCD natural n = 4 bits, el nmero de bits p que habr que aadir
debe ser tal que haga que 2p n + p + 1, ya que c = p.

15

Conclusiones
Se logra recabar informacin sobre las caractersticas, aplicacin y clasificacin de los
cdigos binarios, cdigos alfanumricos, cdigos detectores de errores y cdigo
Hamming.


16

Bibliografa
[1] Emiliano Aldabas, M. C. (s.f.). Jornadas de Conferencias de Ingeniera Electrnica.
Recuperado el 29 de Julio de 2013, de
http://www.jcee.upc.edu/JCEE2006/pdf_ponencies/PDFs/JCEE06_14_12_T2.pdf
[2] Mandado, E. (1998). Sistemas Electrnicos Digitales. Barcelona, Espaa: Marcombo
S.A. Recuperado el 29 de Julio de 2013
[3] Ronald J. Tocci, N. S. (2007). Sistemas Digitales. Principios y aplicaciones.
Naucalpan de Jurez, Mxico: Pearson Educacin. Recuperado el 29 de Julio de 2013