SISTEMAS DIGITALES

Trabajo 4

EL Cdigo Binario

Por:

1 Estrada Aguilar, Karen Johana (Coordinadora)

2 Gaitan Aldave, Luis Orlando
3 Salazar Cacho, Iris Nohely
4 Rodas Mendoza, Edwar Paul
5 Vsquez Samn, Alex David

Lunes, 24 Mayo 2010

1. DEFINICIN
Cdigo binario es la correspondencia que asigna a cada smbolo de un conjunto dado de nmeros, una
determinada correspondencia de otro conjunto, segn reglas determinadas de conversin. El proceso de
hacer corresponder a cada smbolo del alfabeto fuente el cdigo se llama codificacin. Al proceso
contrario Decodificacin.

2. TIPOS
2.1 CODIGOS NUMERICOS
Existen varias situaciones en las que no es conveniente utilizar el binario natural para manejar
informacin numrica, entre ellas se pueden mencionar las siguientes:
Cuando se busca una conversin ms sencilla decimal - binario (cdigos BCD).
Cuando adems de lo anterior se van a manejar nmeros negativos (Cdigos BCD
Autocomplementarios).
Cuando se busca minimizar errores de censado en encoders de posicin de una cantidad a
otra (cdigo gray).
Cuando se quiere detectar errores en transmisin de datos (cdigo de paridad).
Cuando se quiere detectar y corregir errores en transmisin de datos (cdigo Hamming).

2.1.1. DECIMAL CODIFICADO EN BINARIO (BCD):

Los cdigos BCD nos permiten representar cada uno de los dgitos decimales (0,...,9) mediante
4 Bits.

a. CDIGO BCD NATURAL:

Es el ms sencillo de los cdigos BCD, llamado tambin BCD8421, que consiste
simplemente en representar cada dgito decimal por su binario equivalente. As tenemos
 Ejemplo: Expresar e 937.2510 en BCD.
937.2510 = 1001 0011 0111 0010 0101BCD
Ejemplo: Expresar el nmero N= (10010110010111) BCD escrito en cdigo BCD8421, en
decimal.
Separando de LSB a MSB en grupos de 4: N=(10,0101,1001,0111)BCD = 259710

b. CODIGO BCD EXCESO-3:

El cdigo BCD exceso-3 se obtiene a partir del cdigo BCD natural, simplemente sumando
310(00112) a cada cdigo BCD de cada digito decimal. Esto se resume en la siguiente tabla

Este cdigo resulta de utilidad en aplicaciones donde se requiere realizar operaciones

aritmticas usando complementos. Este cdigo es llamado autocomplementario porque el
complemento a 9 de un numero decimal puede ser obtenido complementando cada bit
individualmente y el resultado sigue siendo un cdigo vlido en BCD exceso-3.
Ejemplo representar el nmero 90710 en BCD exceso y usar el complemento a 1 para
encontrar el complemento a 9 del nmero:

90710 = 1100 0011 1010 exe-3

= 0011 11000101exe-3 complemento a 1
= 09210 complemento a 9

c. CODIGO BCD 2421:

Este es otro cdigo BCD autocomplementario, y su nombre (2421) indica la ponderacin de
sus bits para obtener su equivalente en decimal y viceversa, en la siguiente tabla se ilustra
este cdigo
 Ejemplo Representar el nmero 907 en BCD exceso-3 y usar el complemento a 1 para
encontrar el complemento a 9 del nmero:
90710 = 1111 0000 11012421
= 0000 1111 00102421
= 09210 complementario a 9

d. CODIGO 2 DE 5 (BIQUINARIO):
El cdigo 2 de 5 es un cdigo multibit no ponderado, es decir, los cdigos no pueden
obtenerse usando una expresin polinomial; este cdigo est diseado para la deteccin
de errores en diferentes tipos de clculos y operaciones con registros de corrimiento. Se
usan cinco bits para representar los dgitos decimales (0-9). Como el nombre lo implican
slo dos de los cinco bits son 1.

Ejemplo: Representar el nmero decimal 237 en cdigo 2 de 5.

237 = 00110 01001 100102 de 5

e. BCD EXTENDIDO:
Se entiende por cdigo BCD extendido empaquetado, el cdigo que emplea 8 bits (1
octeto) para representar los diez dgitos decimales. El cuarteto de ms no tiene significado
alguno y segn el fabricante pueden ser todos '0' o todos '1'. La utilidad de este cdigo
extendido implica el gasto de 1 byte para guardar en memoria una cifra decimal. En el
cdigo ASCII los nmeros han de ser representados as ya que ste es un cdigo
alfanumrico diseado para la representacin de muchos ms caracteres, aunque en este
caso el cuarteto de ms es siempre un 0011.
Ejemplo: el nmero 13 en cdigo BCD extendido seria 0000 0001 y 0000 0011 (1 y 3).

2.1.2 CDIGO GRAY:

Este es un cdigo binario no ponderado y tiene la propiedad de que los cdigos para dgitos
decimales sucesivos difiere en un slo bit. al cdigo Gray tambin se le llama autorreflejado, o
cclico. En la siguiente tabla se muestra dicho cdigo para los nmeros del 0 al 16
 CONVERSIN GRAY - BINARIO
Para convertir de Binario a Gray puede seguirse el siguiente procedimiento
@ Algoritmo
1.- El MSB se deja igual
2.- Avanzando de MSB a LSB se suma cada bit con el siguiente despreciando el acarreo para
obtener el siguiente bit del cdigo Gray
Ejemplo Escribir en Cdigo Gray el nmero 4510
Como 4510 = 1011012 Al aplicar el algoritmo a este nmero binario, tenemos:

Es decir, 4510=1 1 1 0 1 1gray

Para convertir de Gray a Binario puede seguirse el siguiente procedimiento
@ Algoritmo
1.- El MSB se deja igual
2.- Avanzando de MSB a LSB a cada bit obtenido en binario se le suma sin acarreo el
siguiente bit de cdigo Gray.
Ejemplo Obtener el equivalente decimal del siguiente cdigo gray: N= 011011gray

Al aplicar el algoritmo a este nmero binario, tenemos:

N= 0100102 = 1810

2.2 CODIGOS ALFANUMERICOS

Muchas aplicaciones de sistemas digitales (especialmente las computadoras o la transmisin de
textos) requieren del procesamiento de datos los como nmeros, letras y smbolos especiales. Para
manejar estos datos usando dispositivos digitales, cada smbolo debe estar representado por un
cdigo binario. El cdigo alfanumrico ms generalizado en la actualidad es el denominado ASCII
(American Standard Code for Information Interchange). Este es un cdigo de 7 bit. La siguiente tabla
muestra una parte del cdigo ASCII:
 Ejemplo: la palabra "Start" se representa en cdigo ASCII como sigue

2.3 CODIGO PARA DETECCION Y CORRECCION DE ERRORES

Los sistemas digitales pueden cometer errores de vez en cuando. Aunque los dispositivos en circuito
integrado tales como microprocesadores, puertas lgicas o circuitos de memoria carecen de partes
mviles y por lo tanto tienen alta confiabilidad. Pero los dispositivos que tienen interaccin con partes
mviles son menos confiables. Se pueden producir errores por polvo en las cabezas lectoras de una
unidad de disco. Tambin es muy comn la ocurrencia de errores en la transmisin de datos a
distancia. Los datos que se transmiten por modem (a travs de lnea telefnica) pueden recibirse
incorrectamente si la lnea tiene ruidos. Tambin la perturbaciones en el suministro de energa
elctrica pueden producir errores. En resumen, cuando se leen, escriben o transmiten caracteres de
un sitio a otro, pueden producirse errores. En esta seccin se ilustran dos cdigos que permiten
detectar errores y, en algunos casos, incluso corregirlos.

2.3.1 CODIGO DE PARIDAD:

O Un mtodo muy simple, pero ampliamente utilizado por su sencillez para detectar errores
en transmisin de datos consiste en aadir un bit de paridad (p) a cada carcter,
normalmente en la posicin ms significativa. O En el cdigo de paridad par, el bit de
paridad (p) se elige de manera que el nmero de bits 1 del dato sea un nmero par
incluyendo el bit de paridad. En el cdigo de paridad impar, el bit de paridad se elige de
modo que el nmero de bits 1 (incluyendo el de paridad) del dato sea impar. De esta
manera, cuando cambia un bit durante la transmisin, el nmero de unos en el carcter
recibido tendr la paridad equivocada y el receptor sabr que se ha producido un error.
Ejemplo: La siguiente tabla muestra un cdigo de paridad par de 8 bits para los caracteres
ASCII: FIE.

2.3.2 CODIGO DE HAMMING:

Richard Hamming (1950) ide un mtodo no slo para detectar errores sino tambin para
corregirlos, y se conoce como cdigo Hamming. En l se aaden k bits de paridad a un
carcter de n bits, formando un nuevo carcter de n + k bits. Los bits se enumeran
empezando por 1, no por 0, siendo el bit 1, el de la izquierda, el ms significativo. Todo bit
cuyo nmero sea potencia de 2 es un bit de paridad y todos los dems se utilizan para
datos. Para un carcter ASCII de 7 bits, se aaden 4 bits de paridad. Los bits 1, 2, 4 y 8 son
bits de paridad; 3, 5, 6, 7, 9, 10 y 11 son los 7 bits de datos. Cada bit de paridad comprueba
determinadas posiciones de bit y se ajusta de modo que el nmero total de unos en las
posiciones comprobadas sea par, si se trata de paridad par.
Las posiciones de los bits comprobados por los de paridad son:
 El bit 1 comprueba los bits 1, 3, 5, 7, 9 y 11.
El bit 2 comprueba los bits 2, 3, 6, 7, 10 y 11.
El bit 4 comprueba los bits 4, 5, 6 y 7.
El bit 8 comprueba los bits 8, 9, 10 y 11.
En general, el bit n es comprobado por los bits b1, b2,...., bj, tales que b1 + b2 +.... + bj = n.
Por ejemplo, el bit 5 es comprobado por los bits 1 y 4 porque 1 + 4 = 5. El bit 6 es
comprobado por los bits 2 y 4 porque 2 + 4 = 6.
Ejemplo: Usando paridad par, construir el cdigo de Hamming para el carcter "b".

Cdigo ASCII para "b"

Cdigo de Hamming para "b"

El carcter ASCII "b" se representa por el nmero binario 1100010. El cdigo de Hamming
para "b" en binario es 00111001010.
Considrese que pasara si el bit 1 se modificara durante la transmisin. El carcter recibido
sera 10111001010 en lugar de 00111001010. El receptor comprobara los 4 bits de paridad
con los resultados siguientes:
Bit de paridad 1 incorrecto (los bits 1, 3, 5, 7, 9 y 11 contienen tres unos).
Bit de paridad 2 correcto (los bits 2, 3, 6, 7, 10 y 11 contienen dos unos).
Bit de paridad 4 correcto (los bits 4, 5, 6 y 7 contienen dos unos).
Bit de paridad 8 correcto (los bits 8, 9, 10 y 11 contienen dos unos).
El nmero total de unos en los bits 1, 3, 5, 7, 9 y 11 debera de ser par, ya que se est
usando paridad par. El bit incorrecto debe ser uno de los bits comprobados por el bit de
paridad 1, es decir, uno de los bits 1, 3, 5, 7, 9 u 11. Como el bit de paridad 2 es correcto,
sabemos que los bits 2, 3, 6, 7, 10 y 11 son correctos, de forma que el error no estaba en los
bits 3, 7 u 11. Esto deja los bits 1, 5 y 9. El bit de paridad 4 es correcto, lo cual significa que
los bits 4, 5, 6 y 7 no contienen errores. Esto reduce la eleccin al 1 9. El bit de paridad 8
tambin es correcto y, por lo tanto, el bit 9 es correcto. Por consiguiente, el bit incorrecto
debe ser el 1. Dado que se recibi como un 1, debera haberse transmitido como un 0. En
esta forma se pueden corregir los errores.

3. UTILIZACION EN EL SISTEMA DIGITAL COMPUTADOR

El cdigo binario es utilizado en el campo de la computacin con la intencin de para el almacenamiento
de la informacin, para su traslado as como para la correccin de ciertos errores que se puedan producir
ya sea durante su procesamiento o durante su transporte.

4. COMENTARIOS SOBRE LA UTILIZACION DEL CODIGO BINARIO

El cdigo binario es muy amplio en el mbito de su utilizacin ya que permite el almacenamiento de
informacin, procesamiento de datos los como nmeros, letras y smbolos especiales. Para manejar estos
datos usando dispositivos digitales (perifricos), cada smbolo debe estar representado por un cdigo
binario.
5. CONCLUCIONES
El desarrollo del tema nos ha permitido conocer la manera en la que se obtiene los caracteres a partir
del lenguaje utilizado por la computadora.
Hemos relacionado de una u otra manera lo aprendido aqu con conocimientos previos, y de ese modo
vamos conociendo ms acerca del funcionamiento y los procesos que se llevan a cabo en el interior de
la computadora.
Nos ha dejado el inters de conocer an ms acerca de este tema y la manera en la que se
establecieron estos cdigos.
6. REFERENCIAS BIBLIOGRAFICAS
[1] Mandado Prez, Enrique y Mandado Rodrguez, Yago (2008). Sistemas Electrnicos Digitales (9
edicin). Espaa: Marcombo.
[2] M. Moris, Mano (2003). Diseo Digital (3ra edicin). Mxico: Pearson.
[3] Gil Snchez, Luis. Introduccin a la Electrnica Digital. Valencia: Reproval