CODIGOS DE COMPUTADORA

CODIGOS NUMERICOS

NUMEROS DE PUNTO FIJO

REPRESENTACIONES CON EXCESO

NUMEROS DE PUNTO FLOTANTE

CODIGOS DE CARACTERES Y OTROS

DECIMAL CODIFICADO EN BINARIO (BCD)

ASCII

CODIGO GRAY

CODIGO PARA DETECCIN Y CORRECCION DE ERRORES

CODIGOS DE PARIDAD

CODIGO DOS DE CINCO

CODIGOS HAMMING

Cdigos numricos. No toda la informacin que maneja un sistema digital es numrica, e inclusive, para la informacin numrica a veces no es conveniente utilizar el sistema binario. Los cdigos numricos sirven para representar nmeros con fines de procesamiento y almacenamiento. Los nmeros de punto fijo y de punto flotante son ejemplos de estos cdigos.

Nmeros de punto fijo. Se utilizan para representar tanto enteros con signo como fracciones con signo. En ambos casos se usan los mismos sistemas de magnitud y signos de complemento a dos o de complemento a uno para representar los valores con signo. Los enteros de punto fijo tienen un punto binario implcito a la derecha del bit menos significativo, las fracciones de punto fijo tienen un punto binario implcito entre el bit de signo y el bit ms significativo.

Ejemplo 1.
Dar dos posibles interpretaciones del nmero de punto fijo de ocho bits 01101010 usando el sistema de complemento a dos.

Como el bit de signo es 0, el nmero representa el entero positivo 1101010, o bien la fraccin positiva 0.1101010.

Ejemplo 2.
Dar dos posibles interpretaciones del nmero de punto fijo de 8 bits 11101010, usando el sistema de complemento a dos.

El bit del signo es 1, por lo tanto el nmero representa a 00010110, o bien 0.0010110.

Representaciones con exceso. Una representacin con exceso K de un cdigo C se forma usando el valor K a cada palabra del cdigo C. las representaciones con exceso se utilizan a menudo para representar los exponentes de los nmeros de punto flotante. Las representacin con exceso 8 de la tabla siguiente, se obtiene al sumar (1000)2 al cdigo de 4 bits.

Cdigo con exceso 8.

DECIMAL REPRESENTACIN BINARIA
0111 0110

EXCESO 8

7 6

1111 1110

5
4 3 2 1 0

0101
0100 0011 0010 0001 0000

1101
1100 1011 1010 1001 1000

Nmeros de punto flotante. Un nmero de punto flotante es un nmero N que se escribe como, N = M*rE, donde M es la mantisa, es un nmero de punto fijo que contiene los dgitos significativos de N y E, el exponente o caracterstica, es un entero de punto fijo.

Ejemplo:

-246,36 = -2.4636 E+2 = -2,4636*102

82000000000 = 8,2 E+10 = 8,2 * 1010

Ejemplo: Representar el nmero 1210 en sistema binario normalizado. 1210= 11002, normalizado es 0,1100 * 24

El exponente 4 en exceso a 128 (128+4) es 10000100 Representacin: 0 10000100 1100000000000000000000

Por lo tanto el -1210 en complemento a dos, es Representacin: 1 10000100 0011111111111111111111

Decimal codificado en binario (BCD).

Los cdigos BCD nos permiten representar cada uno de los dgitos decimales (0,...,9) mediante 4 bits.
El ms sencillo de los cdigos BCD es el BCD8421 o BCD natural, que consiste simplemente en representar cada dgito decimal por su binario equivalente.

Decimal codificado en binario (BCD).

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

Cdigo 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 dgito decimal.

Ejemplo: Representar el nmero 90710 en BCD exceso-3 y usar el complemento a 1 para encontrar el complemento a 9 del nmero: 90710 = 1100 0011 1010exc-3 0011 1100 0101exc-3 complemento a 1 = 09210 complemento a 9

Cdigo 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
.

Ejemplo: Representar el nmero 90710 en BCD 2421 y usar el complemento a 1 para encontrar el complemento a 9 del nmero:

90710 = 1111 0000 11012421

0000 1111 00102421 complemento a 1

= 09210 complemento a 9

Cdigo ASCII.
Muchas aplicaciones de sistemas digitales (especialmente las computadoras o la transmisin de textos) requieren del procesamiento de datos 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.

Ejemplo: La palabra Start se representa en cdigo ASCII como sigue

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

Cdigo Gray.

Conversin Gray Binario

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 1 gray

Conversin Binario Gray 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:

Es decir, N= 0100102 = 1810

Cdigos para deteccin y correccin de errores.

Los sistemas digitales pueden cometer errores de vez en cuando. Tambin es muy comn la ocurrencia de errores en la transmisin de datos a distancia. En resumen, cuando se leen, escriben o transmiten caracteres de un sitio a otro, pueden producirse errores. En esta seccin se ilustran algunos cdigos que permiten detectar errores y, en algunos casos, incluso corregirlos.

Cdigo de paridad. 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.En el cdigo de paridad par, el bit de paridad (p) se elige de manera que el nmero de bits 1s 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 1s (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.

Ejemplo Si un transmisor enva la informacin anterior y hay errores en la transmisin, suponiendo que el receptor recibe la siguiente informacin, en la siguiente tabla se anota los datos que llegaron errneos y si se detect o no el error, agrega en la columna vaca cuantos bits cambiaron en la transmisin.

Cdigo 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 indica, slo dos de los cinco bits son 1.

Cdigo 2 de 5 (biquinario).

Ejemplo: Representar el numero decimal 23710 en cdigo 2 de 5. 23710 = 00110 01001 100102 de 5

Cdigo 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"

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.

1. Se desea transmitir la frase CONALEP a travs de un dispositivo electrnico. El dispositivo solo es capaz de reconocer el cdigo Gray. Si la frase CONALEP en cdigo ASCII es: 1000011 C 1001111 O 1001110 N 1000001 A 1001100 L 1000101 E 1010000 P Cul es el correspondiente cdigo Gray para cada una de las letras?

2. Construir el cdigo Hamming utilizando paridad par para la letra C que su cdigo ASCII es: 1000011

1 0

1 1

1. Se desea transmitir la frase CONALEP a travs de un dispositivo electrnico. El dispositivo solo es capaz de reconocer el cdigo Gray. Si la frase CONALEP en cdigo ASCII es: 1000011 C 1100010GRAY 1001111 O 1101000GRAY 1001110 N 1101001GRAY 1000001 A 1100001GRAY 1001100 L 1101010GRAY 1000101 E 1100111GRAY 1010000 P 1111000GRAY Cul es el correspondiente cdigo Gray para cada una de las letras?

2. Construir el cdigo Hamming utilizando paridad par para la letra C que su cdigo ASCII es: 1000011

0
1

1
2

1
3

0
4

0
5

0
6

0
7

0
8

0
9

1
1 0

1
1 1

Aristteles