Estructura y Tecnologa de Computadores I Representacin de la informacin

-1-

REPRESENTACIN DE LA INFORMACIN
1. Sistemas de codificacin 2. Representacin de datos numricos 3. Representacin de datos alfanumricos 4. Datos etiquetados 5. Codificacin de instrucciones 6. Compactacin de la informacin 7. Deteccin y correccin de errores 1. SISTEMAS DE CODIFICACIN Introduccin: Concepto de codificacin - Los computadores digitales actuales manipulan informacin binaria. Bit (binary digit): unidad elemental de informacin. Datos: secuencias (cdigos) de bits. - Codificacin: establece las reglas que definen la correspondencia entre cada elemento de informacin y la secuencia de bits que constituye su cdigo. - La informacin que circula por un computador est compuesta de: Instrucciones Datos Numricos: 100000012 = 12910. Alfanumricos: 10000001 en EBCDIC es el carcter a. Sistemas de codificacin. Codificacin directa - Se establece una correspondencia biunvoca entre un conjunto de smbolos y un conjunto de cdigos binarios. Dicha correspondencia se expresa mediante una tabla. - Para representar d smbolos sern precisos n dgitos binarios, de modo que d 2n, con lo que: l d og n l 2 og - Ejemplo: smbolos {A,B,C,D,E} n=3 bits. Tabla: LETRA A B C D E CDIGO 000 001 010 011 100

Estructura y Tecnologa de Computadores I Representacin de la informacin

-2-

Sistemas de codificacin. Codificacin por campos - Se dota de significado especfico a parte de la informacin codificada. - Ejemplo: el anterior, aadiendo la distincin entre letras maysculas y minsculas. Smbolos: {A,B,C,D,E,a,b,c,d,e} Tablas: CAMPO 1 LETRA CDIGO A 000 B 001 C 010 D 011 E 100 CAMPO 2 TAMAO CDIGO Mayscula 0 Minscula 1 A 0000 D 0110 a 0001 d 0111

Sistemas de codificacin. Codificacin por secuencia de cdigos (cdigos de control) - Los datos se codifican en distintas longitudes unos de otros. - Ejemplo: letras con tilde ortogrfica. LETRA CDIGO A 000 B 001 C 010 D 011 E 100 tabla especial 101 A partir de la codificacin por campos: Tablas: CAMPO 1 LETRA CDIGO A 000 B 001 C 010 D 011 E 100 TABLA ESPECIAL A 000 D 011 E 100 CDIGO 000 100

101000 101100

CAMPO 2 TAMAO CDIGO Mayscula 0 Minscula 1 CAMPO 3 TILDE CDIGO No 0 S 1 00011

A 00000 D 0110

00001 d 0111

a 00010

Estructura y Tecnologa de Computadores I Representacin de la informacin

-3-

2. REPRESENTACIN DE DATOS NUMRICOS Sistemas posicionales - Cantidades: representadas por vectores de dgitos expresados en una cierta base X = (... x5 x4 x3 x2 x1 x0 x-1 x-2 x-3 x-4 x-5 ...) - Base (b): cantidad de dgitos diferentes utilizados para representar cantidades en un cierto sistema de numeracin. - Vector de pesos: cada posicin tiene un peso diferente. B = (... b5 b4 b3 b2 b1 b0 b-1 b-2 b-3 b-4 b-5 ...) TEOREMA FUNDAMENTAL DE NUMERACIN Clculo del valor de una cantidad representada en una base determinada: producto escalar del vector de dgitos y el vector de pesos C = X B = xi bi
i = +

Si cada dgito xi cumple que 0 xi < b i, la representacin es nica. - Ejemplo: Base 10 Pesos Base 2 2 3 1 5 2 0 4 1 0 8 7 5 0 -1 -2 1 0 1 = 2103 + 5102 + 4101 + 8100 + 710-1 + 510-2 =123 + 022 + 021 + 120 + 02-1 + 12-2 = 925

- Se pueden utilizar sistemas con base negativa. - Se pueden utilizar dgitos con signo: -b < xi < b i. Pueden obtenerse distintas representaciones de una misma cantidad. Sistemas de numeracin - Decimal (base 10): dgitos {0,1,2,3,4,5,6,7,8,9}. - Binario (base 2): dgitos {0,1} - Octal (base 8): dgitos {0,1,2,3,4,5,6,7} - Hexadecimal (base 16): dgitos {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F} - Sistema binario-decimal: dgitos {0,1,2,3,4,5,6,7,8,9}, representados cada uno de ellos mediante cuatro dgitos binarios. Ejemplos: 5468 en BCD 8421 se representa como 0101010001101000 01110010000001100001, representado en BCD, es 72061 en base 10.

Estructura y Tecnologa de Computadores I Representacin de la informacin

-4-

CAMBIO DE BASE Cambio de base de binario, octal o hexadecimal a base 10 - Se efecta mediante la aplicacin de la primera parte del teorema de numeracin. Cambio de base de binario a octal o a hexadecimal - PROPIEDAD: si dos bases b y b son tales que b = bk, cada k dgitos de b forman un dgito en b. Binario a octal: 8 = 23 cada tres dgitos binarios forman uno octal. Ejemplo: 10101111101011012 = 5372648. Binario 101 011 111 010 110 100 Octal 5 3 7 2 6 4 4 Binario a hexadecimal: 16 = 2 cada cuatro dgitos binarios forman uno hexadecimal. Ejemplo: 10101111101011012 = 15F5A16. Binario 0001 0101 1111 0101 1010 Hexadecimal 1 5 F 5 A

Cambio de base de octal o hexadecimal a binario - PROPIEDAD: si dos bases b y b son tales que b = bk, de cada dgito de b se obtienen k dgitos en b. Octal a binario: 8 = 23 de cada dgito octal salen tres dgitos binarios. Ejemplo: 5372648= 1010111110101101002. Hexadecimal a binario: 16 = 24 de cada dgito hexadecimal salen cuatro dgitos binarios. Ejemplo: 15F5A16 = 000101011111010110102. Cambio de base de decimal a binario, octal o hexadecimal 1) Tabla de 5 columnas: Posicin (i) Cantidad que se pretende representar(X(i)) Potencia i-sima de b (bi) Dgito en la posicin i (xi) X () i xi = E i donde E(x)r es a l par e ent a de x. epr ent a t er b Residuo en la posicin i (X(i-1)) X ( 1) = X () - xi bi i i - Error absoluto (ea): ltimo residuo obtenido. - Error relativo (er): cociente entre el error absoluto y la cantidad original.

Estructura y Tecnologa de Computadores I Representacin de la informacin

-5-

Ejemplo: representar 9825310 en octal con tres cifras fraccionarias. i X(i) bi 2 98253 64 1 34253 8 0 2253 1 -1 0253 0125 -2 0003 0015625 -3 0003 0001953125 Entonces 9825310 = 1422018. xi 1 4 2 2 0 1 X(i-1) = X(i) - xi bi 34253 2253 0253 0003 0003 0001046875 0' 001046875 98' 253

Error absoluto: ea = 0001046875; error relativo: er = 2) Mtodo de las divisiones y los productos

- Parte entera: Se divide por 2 sucesivamente hasta obtener un cociente menor que la base. La representacin de la parte entera es el nmero obtenido al tomar el ltimo cociente y los restos de las divisiones ledos de abajo a arriba. - Parte fraccionaria: Se multiplica por dos sucesivamente, y de cada producto para el siguiente se elimina la parte entera del resultado. La representacin de la parte fraccionaria es el nmero obtenido al leer las partes enteras de cada uno de los productos, en orden del primero al ltimo. - Error absoluto: ltimo producto obtenido, despreciando su parte entera, multiplicado por el peso del ltimo dgito obtenido. Ejemplo: representar 9825310 en binario con nueve cifras fraccionarias. Parte entera: 98 2 0 49 2 1 24 0 Parte fraccionaria: 0253 * 2 = 0506 0506 * 2 = 1012 0012 * 2 = 0024 0024 * 2 = 0048 0048 * 2 = 0096 0096 * 2 = 0192 0192 * 2 = 0384 0384 * 2 = 0768 0768 * 2 = 1536 025310 = 00100000012

2 12 0

2 6 0

2 3 1

2 1

9810 = 11000102

Entonces 9825310 = 11000100100000012. Error absoluto: ea = 0536 * 2-9 = 0001046875 (igual que antes) 0' 001046875 Error relativo: er = (igual que antes) 98' 253

Estructura y Tecnologa de Computadores I Representacin de la informacin

-6-

Aritmtica binaria SUMA 0+0=0 0+1=1+0=1 1 + 1 = 10 + 1

1 1 0

0 1 1

1 0 1

0 0 1

1 1 0

1 0 1

0 0 1

1 1 0

acarreos

- Orden de un bit de acarreo: posicin de la pareja de bits que lo producen. - Acarreo de orden superior: producido por la pareja de bits de mayor orden. RESTA 0-0=1-1=0 1-0=1 0 - 1 = 1 con un prstamo de 1 PRODUCTO 0x1=1x0=0x0=0 1x1=1 DIVISIN 0/1=0 1/1=1 Definiciones RANGO DE UN SISTEMA DE REPRESENTACIN - Conjunto de cantidades representables. DESBORDAMIENTO - Resultado de una operacin que no es vlido debido a que la cantidad obtenida no se encuentra dentro del rango. - Se puede producir desbordamiento: Al sumar cantidades de igual signo. Al restar cantidades de distinto signo. Al multiplicar cantidades cualesquiera. EXTENSIN DE SIGNO - Operacin consistente en pasar una cantidad representada con n bits a representarla con m bits, siendo m > n.

Estructura y Tecnologa de Computadores I Representacin de la informacin

-7-

Sistemas de representacin de nmeros sin signo. Binario natural o binario puro - Se cuenta con n bits para representar cantidades positivas. - Rango Combinacin binaria Valor 00...0 0 ... 11...1 2n-1

- Desbordamiento en sumas: cuando se produce acarreo superior. Ejemplo: n = 8 10010110 +11000100 1 01011010 - Extensin de signo: se rellenan los bits sobrantes en el destino a 0. Ejemplo: n = 8, m = 12 Cantidad original 10010110 Cantidad extendida 000010010110

Estructura y Tecnologa de Computadores I Representacin de la informacin

-8-

Sistemas de representacin de nmeros con signo. Mdulo y signo - Se cuenta con n bits para representar cantidades positivas y negativas. Signo: 1 bit Mdulo: n-1 bits - Representacin de nmeros positivos: su bit de signo es 0. Ejemplo: n = 8 00101011M/S = 4310. - Representacin de nmeros negativos: su bit de signo es 1. Ejemplo: n = 8 11100101M/S = -10110. - Cambio de signo: complemento lgico del bit de signo. Ejemplos: n = 8 00101011M/S = 4310. 10101011M/S = -4310. 11100101M/S = -10110 01100101M/S = 10110. - Rango: simtrico con doble representacin del 0. Combinacin binaria Valor Nmeros positivos 00...0 ... 01...1 n-1 0 2 -1 Nmeros negativos 10...0 ... 11...1 n-1 -0 -(2 -1)

- Operaciones aritmticas: se opera por separado con el signo y el mdulo. Con los mdulos se opera en binario puro. - Desbordamiento en sumas: cuando hay acarreo superior al sumar los mdulos. Ejemplo: n = 8 0 + 0 0 1010110 1000100 10011010 1 + 1 1 1010110 1000100 10011010

- Extensin de signo: se copian los bits de signo y de mdulo, y se rellenan los bits sobrantes en el destino a 0. Ejemplos: n = 8, m = 12 Cantidad original 10010110 Cantidad extendida 100000010110 Cantidad original Cantidad extendida 01010110 000001010110

Estructura y Tecnologa de Computadores I Representacin de la informacin

-9-

Sistemas de representacin de nmeros con signo. Complemento a 1 - Se cuenta con n bits para representar cantidades positivas y negativas. Signo: 1 bit Mdulo: n-1 bits - Representacin de cantidades positivas: igual que en mdulo y signo. Bit de signo: 0. Mdulo: en binario puro. Ejemplo: n = 8 00101011C.a 1 = 4310 - Representacin de cantidades negativas: complementacin. Bit de signo: 1. La representacin de la cantidad negativa X es 2n-1-|X| Ejemplo: n = 8 10100100C.a 1 = -9110 - Complementacin de una cantidad X positiva o negativa: Realizar la operacin 2n-1-X. Hacer el complemento lgico de todos sus bits. - Cambio de signo: complementacin. Ejemplos: n = 8 00101011C.a 1 = 4310 11010100C.a 1 = -4310 10100100C.a 1 = -9110 01011011C.a 1 = 9110 - Rango: simtrico con doble representacin del 0. Nmeros positivos Combinacin binaria 00...0 ... 01...1 n-1 Valor 0 2 -1 Nmeros negativos 10...0 ... 11...1 n-1 -(2 -1) -0

- Operaciones aritmticas: se opera conjuntamente con todos los bits. Suma de dos nmeros positivos X e Y: el resultado deseado es |X|+|Y|, que se obtiene directamente. Ejemplo: n = 8 00101100 44 + 01000100 68 01110000 112

Suma de dos nmeros negativos X e Y: el resultado deseado es 2n - 1 -(|X|+|Y|). Al sumar se obtiene 2n - 1 - |X|+ 2n - 1 - |Y| = 2n - 1 - (|X|+|Y|) + 2n - 1, luego se obtiene un acarreo superior que hay que despreciar, y hay que sumar 1 al resultado. Ejemplo: n = 8 11101100 -19 + 11110100 -11 1 11100000 -31 +1 11100001 -30

Estructura y Tecnologa de Computadores I Representacin de la informacin

-10-

Suma de un nmero positivo X y otro negativo Y, siendo |X|>|Y|: el resultado deseado es |X|-|Y|. Al sumar sale |X|+ 2n - 1 - |Y| = |X| - |Y| + 2n - 1, luego se obtiene un acarreo superior que hay que despreciar, y hay que sumar 1 al resultado. 01101100 108 Ejemplo: n = 8 + 11110100 -11 1 01100000 96 +1 01100001 97 Suma de un nmero positivo X y otro negativo Y, con |X|<|Y|: el resultado debe ser 2n - 1 - (|Y|-|X|). Al sumar sale |X|+ 2n - 1 - |Y| = 2n - 1 - (|Y|-|X|), que es el resultado correcto. Ejemplo: n = 8 00101100 44 + 10111100 -67 11101000 -23 Restas: se hacen igual que las sumas, pero complementando el sustraendo. - Desbordamiento en sumas: cuando se obtiene un resultado de signo contrario al esperado. Ejemplos: n = 8 01010110 + 01000100 10011010 10010110 + 10000100 1 00011010

- Extensin de signo: se copian los bits de signo y de mdulo, y se rellenan los bits sobrantes en el destino con copias del bit de signo. Ejemplos: n = 8, m = 12 Cantidad original 10010110 Cantidad extendida 111110010110 Cantidad original Cantidad extendida 01010110 000001010110

Estructura y Tecnologa de Computadores I Representacin de la informacin

-11-

Sistemas de representacin de nmeros con signo. Complemento a 2 - Se cuenta con n bits para representar cantidades positivas y negativas. Signo: 1 bit Mdulo: n-1 bits - Representacin de cantidades positivas: igual que en mdulo y signo. Bit de signo: 0. Mdulo: en binario puro. Ejemplo: n = 8 00101011C.a 2 = 4310. - Representacin de cantidades negativas: complementacin. Bit de signo: 1. La representacin de la cantidad negativa X es 2n-|X|. Ejemplo: n = 8 10100100C.a 2 = -9210. - Complementacin de una cantidad X positiva o negativa: Realizar la operacin 2n-X. Hacer el complemento lgico de todos sus bits, y sumar 1 al resultado. - Cambio de signo: complementacin. Ejemplos: n = 8 00101011C.a 2 = 4310. 11010101C.a 2 = -4310. 10100100C.a 2 = -9210 01011100C.a 2 = 9210. - Rango: asimtrico con representacin nica del 0. Nmeros positivos Combinacin binaria 00...0 ... 01...1 n-1 Valor 0 2 -1 Nmeros negativos 10...0 ... 11...1 n-1 -2 -1

- Operaciones aritmticas: se opera conjuntamente con todos los bits. Suma de dos nmeros positivos X e Y: el resultado deseado es |X|+|Y|, que se obtiene directamente. Ejemplo: n = 8 00101100 44 + 01000100 68 01110000 112

Suma de dos nmeros negativos X e Y: el resultado deseado es 2n -(|X|+|Y|). Al sumar se obtiene 2n - |X|+ 2n - |Y| = 2n - (|X|+|Y|) + 2n , luego se obtiene un acarreo superior que hay que despreciar. 11101101 -19 Ejemplo: n = 8 + 11110101 -11 1 11100010 -30 Suma de un nmero positivo X y otro negativo Y, siendo |X|>|Y|: el resultado deseado es |X|-|Y|. Al sumar sale |X|+ 2n - |Y| = |X| - |Y| + 2n, luego se obtiene un acarreo superior que hay que despreciar.

Estructura y Tecnologa de Computadores I Representacin de la informacin

-12-

Ejemplo: n = 8

01101100 108 + 11110101 -11 1 01100001 97

Suma de un nmero positivo X y otro negativo Y, con |X|<|Y|: el resultado debe ser 2n - (|Y|-|X|). Al sumar sale |X|+ 2n - |Y| = 2n - (|Y|-|X|), que es el resultado correcto. 00101100 44 Ejemplo: n = 8 + 10111101 -67 11101001 -23 Restas: se hacen igual que las sumas, pero complementando el sustraendo. - Desbordamiento en sumas: cuando se obtiene un resultado de signo contrario al esperado. Ejemplos: n = 8 01010110 + 01000100 10011010 10010110 + 10000100 1 00011010

- Extensin de signo: se copian los bits de signo y de mdulo, y se rellenan los bits sobrantes en el destino con copias del bit de signo. Ejemplos: n = 8, m = 12 Cantidad original 10010110 Cantidad extendida 111110010110 Cantidad original Cantidad extendida 01010110 000001010110

Estructura y Tecnologa de Computadores I Representacin de la informacin

-13-

Sistemas de representacin de nmeros con signo. Exceso a M - Se cuenta con n bits para representar cantidades positivas y negativas. - Representacin de cantidades: una cantidad X se representa como X+M. Ejemplos: n = 8, exceso a 27 = 128 4310 = (43+128) E.a 128 = 171E.a 128 = 10101011E.a 128 -2110 = (-21+128) E.a 128 = 107E.a 128 = 01101011E.a 128 11001001E.a 128 = 191E.a 128 = (73+128) E.a 128 = 7310 00001001E.a 128 = 9E.a 128 = (-119+128) E.a 128 = -11910 - Rango: asimtrico con representacin nica del 0. Se suelen emplear sistemas con exceso a 2n. Nmeros negativos Combinacin binaria 00...0 ... 01...1 n-1 Valor -2 -1

Nmeros positivos 10...0 ... 11...1 n-1 0 2 -1

- Este sistema coincide con el complemento a 2, pero cambiando el bit de signo.

Estructura y Tecnologa de Computadores I Representacin de la informacin

-14-

Sistemas de representacin de nmeros con parte fraccionaria. Coma fija - Se cuenta con n bits, de los que q son para la parte fraccionaria, y el resto para la parte entera y el signo. - Se puede emplear mdulo y signo, complemento a 1, a 2, exceso de M, etc. - Ejemplo: representar la cantidad 53 en coma fija, con n=8, dejando 3 dgitos para la parte fraccionaria, 4 para la parte entera y uno para el signo. Hacer el ejercicio para mdulo y signo, complemento a 1 y complemento a 2. Representacin en binario: 5310 = 101010011001... 2 Mdulo y signo: 00101010 Como el nmero es positivo, la representacin en mdulo y signo coincide con la de complemento a 1 y complemento a 2. - Ejemplo: representar la cantidad -53 en coma fija, con n=8, dejando 3 dgitos para la parte fraccionaria, 4 para la parte entera y uno para el signo. Hacer el ejercicio para mdulo y signo, complemento a 1 y complemento a 2. Representacin en binario: -5310 = -101010011001... 2 Mdulo y signo: 10101010 Complemento a 1: se parte de la representacin del nmero positivo y despus se complementa. Representacin en positivo: 00101010 Complementacin (c. a 1): 11010101 Complemento a 2: se parte de la representacin del nmero positivo y despus se complementa. Representacin en positivo: 00101010 Complementacin (c. a 2): 11010101 + 1 11010110 - Resolucin: Distancia entre nmeros consecutivos. Es uniforme en todo el rango de representacin. Es igual al peso del bit menos significativo: 2-q. - Precisin: Error absoluto (ea): Diferencia entre la cantidad X y su representacin X: ea = |X-X|. Es menor o igual que la mitad de la resolucin: ea 2-q-1. Se obtiene a partir de la transformacin de X de decimal a binario. Error relativo (er): Cociente entre el error absoluto y la cantidad original: | - X' X | er = X

Estructura y Tecnologa de Computadores I Representacin de la informacin

-15-

Sistemas de representacin de nmeros con parte fraccionaria. Coma flotante NOTACIN CIENTFICA - Se emplea para representar cantidades de forma normalizada. - Campos: Mantisa: cantidad representada en coma fija, con el dgito ms significativo colocado en una posicin determinada. Exponente: nmero al cual se encuentra elevada la base. - El nmero se representa como el producto mantisa baseexponente. - Normalizacin: consiste en hacer que el primer dgito de la mantisa ocupe una posicin determinada. - Normalizaciones ms frecuentes: Coma a la izquierda del primer dgito. Coma a la derecha del primer dgito. - Ejemplos: La cantidad -2879514026 representada en notacin cientfica es: Con la coma a la izquierda del primer dgito: -02879514026 106 Con la coma a la derecha del primer dgito: -2879514026 105 La cantidad 0003451722907 representada en notacin cientfica es: Con la coma a la izquierda del primer dgito: 03451722907 10-2 Con la coma a la derecha del primer dgito: 3451722907 10-3

Estructura y Tecnologa de Computadores I Representacin de la informacin

-16-

COMA FLOTANTE - Notacin cientfica expresada en base 2. Mantisa: p bits, ms uno para el signo. Exponente: q bits. - La mantisa y el exponente se representarn en cualquiera de los sistemas estudiados. Mantisa: normalmente en complemento a 2 en mdulo y signo. Exponente: normalmente en exceso a 2q-1 2q-1-1. -- Formatos: Directo Comparacin rpida signo mantisa exponente mantisa

signo exponente

- Tamaos: Precisin simple: 32 bits Mantisa: 23 bits para el mdulo ms 1 para el signo. Exponente: 8 bits. Precisin doble: 64 bits Mantisa: 52 bits para el mdulo ms 1 para el signo. Exponente: 11 bits. - Normalizacin: consiste en hacer que el bit ms significativo de la mantisa ocupe una posicin determinada en la representacin. - Normalizaciones ms frecuentes: Coma a la izquierda del primer dgito. Coma a la derecha del primer dgito. Coma a la derecha del ltimo dgito (mantisa entera). - Rango de un sistema de representacin en coma flotante: Ejemplo: mantisa normalizada de m bits en mdulo y signo con la coma a la izquierda del bit ms significativo, y exponente de n bits en exceso a 2n-1 Menor mantisa positiva: 010...0M/S = 010...02 = 2-1 Menor exponente: 000...0Exceso = -2n-1 Mayor mantisa positiva: 011...1M/S = 011...12 = 1-2-m Mayor exponente: 111...1Exceso = 2n-1-1 n1 n1 Luego el rango de nmeros positivos es 21 2-2 ( -m ) 22 -1 1-2 Menor mantisa negativa: 111...1M/S = -011...12 = -(1-2-m) Mayor mantisa negativa: 110...0M/S = -010...02 = -2-1 n1 n1 Luego el rango de nmeros negativos es 21 2-2 ( -m -1) 22 -1 2

Estructura y Tecnologa de Computadores I Representacin de la informacin

-17-

Ejemplo: mantisa normalizada de m bits en complemento a 2 con la coma a la izquierda del bit ms significativo, y exponente de n bits en exceso a 2n-1 Menor mantisa positiva: 0100..0C.a 2 = 0100..02 = 2-1 Menor exponente: 000...0Exceso = -2n-1 Mayor mantisa positiva: 011...1C.a 2 = 011...12 = 1-2-m Mayor exponente: 111...1Exceso = 2n-1-1 n1 n1 Luego el rango de nmeros positivos es 21 2-2 ( -m ) 22 -1 1-2 Menor mantisa negativa: 100...0C.a 2 = -000...02 = -1 Mayor mantisa negativa: 101...1C.a 2 = -010...012 = -(2-1+2-m) n1 n1 Luego el rango de nmeros negativos es - 2-1 + 2-m ) 2-2 -22 -1 ( EN COMA FLOTANTE CON REPRESENTACIN NORMALIZADA DE LA MANTISA, SIEMPRE QUEDA UN HUECO DE CANTIDADES NO REPRESENTABLES ALREDEDOR DEL 0. - Resolucin: Distancia entre nmeros consecutivos. NO es uniforme a lo largo del rango de representacin. Es igual al peso del bit menos significativo de la mantisa (-f) multiplicado por la base elevada al exponente (en base 10): 2-f 2exp = 2exp-f - Precisin: Error absoluto (ea): Diferencia entre la cantidad X y su representacin X: ea = |X-X|. Es menor o igual que la mitad de la resolucin: ea 2exp-f-1 Se obtiene a partir de la transformacin de X de decimal a binario. Error relativo (er): Cociente entre el error absoluto y la cantidad original: | - X' X | er = X

Estructura y Tecnologa de Computadores I Representacin de la informacin

-18-

EJEMPLOS DE COMA FLOTANTE - MANTISA EN MDULO Y SIGNO - Representar el nmero 0078125 en coma flotante de 16 bits, con mantisa en mdulo y signo con 10 bits ms uno para el signo, con coma a la izquierda del dgito ms significativo, y exponente de 5 bits en exceso a 24. 1) Representacin en binario: 007812510 = 00001012 2) Normalizacin: 00001012 = 010100000002 2-3 3) Mantisa de 10+1 bits en mdulo y signo: se representan nicamente los 10 bits ms significativos, y delante se pone el bit de signo (0: nmero positivo). 0 1010000000 4) Exponente de 5 bits en exceso a 24: -3 = (-3+24) E.a 16, base 10 = 13 E.a 16, base 10 = 01101E.a 16 5) Total: Formato directo: 0 1010000000 01101 500D (hex.) Formato de comparacin rpida: 0 01101 1010000000 3680 (hex.) - Representar el nmero -51 en un formato igual que el del ejemplo anterior. 1) Representacin en binario: -5110 = -1010001100110011...2 2) Normalizacin: -101000110011...2 = -0101000110011... 2 23 3) Mantisa de 10+1 bits en mdulo y signo: se representan nicamente los 10 bits ms significativos, y delante se pone el bit de signo (1: nmero negativo). 1 1010001100 4) Exponente de 5 bits en exceso a 24: 3 = (3+24) E.a 16, base 10 = 19 E.a 16, base 10 = 10011E.a 16 5) Total: Formato directo: 1 1010001100 10011 D193 (hex.) Formato de comparacin rpida: 1 10011 1010001100 CE4C (hex.) - Obtener la representacin decimal de 0 1010000000 01101, dado en formato directo con las mismas caractersticas de los ejemplos anteriores. 1) Signo-mantisa: 0 1010000000 Signo: 0 Mantisa: (-1)0 010100000002 = 2-1+2-3 = 062510 2) Exponente: 01101E.a 16 = 13E.a 16 = -310 3) Total: X = 0625 2-3 = 0078125 - Obtener la representacin decimal de 1 10011 1010001100, dado en formato de comparacin rpida con las mismas caractersticas de los ejemplos anteriores. 1) Signo-mantisa: 1 1010001100 Signo: 1 Mantisa: (-1)1 010100011002 = -(2-1+2-3+2-7+2-8) = -063671875 2) Exponente: 10011E.a 16 = 19E.a 16 = 310 3) Total: X = -063671875 23 = -509375 EN MDULO Y SIGNO CON MANTISA NORMALIZADA, EL BIT MS SIGNIFICATIVO DEL MDULO DE LA MANTISA SIEMPRE ES 1.

Estructura y Tecnologa de Computadores I Representacin de la informacin

-19-

EJEMPLOS DE COMA FLOTANTE - MANTISA EN COMPLEMENTO A 2 - Representar el nmero 0078125 en coma flotante de 16 bits, con mantisa en complemento a 2 con 10 bits ms uno para el signo, con coma a la izquierda del dgito ms significativo, y exponente de 5 bits en exceso a 24. Como el nmero es positivo, coincide con el caso de mdulo y signo. - Representar el nmero -51 en un formato igual que el del ejemplo anterior. 1) Representacin en binario: -5110 = -1010001100110011...2 2) Normalizacin: -101000110011...2 = -0101000110011... 2 23 3) Mantisa de 10+1 bits en complemento a 2: como el nmero es negativo, hay que construir el conjunto signo-mantisa como si fuese un nmero positivo, y despus complementarlo. Positivo: 0 1010001100 Negativo: 1 0101110100 4) Exponente de 5 bits en exceso a 24: 3 = (3+24) E.a 16, base 10 = 19 E.a 16, base 10 = 10011E.a 16 5) Total: Formato directo: 1 0101110100 10011 AE93 (hex.) Formato de comparacin rpida: 1 10011 0101110100 CD74 (hex.) - Obtener la representacin decimal de 0 1010000000 01101, dado en formato directo con las caractersticas de los ejemplos anteriores. Como el nmero es positivo, coincide con el caso de mdulo y signo. - Obtener la representacin decimal de 1 10011 0101110100, dado en formato de comparacin rpida con las caractersticas de los ejemplos anteriores. 1) Signo-mantisa: 1 0101110100 Signo: 1 Como el nmero es negativo, para calcular el valor decimal de la mantisa es preciso complementar el conjunto signo-mantisa: Negativo: 1 0101110100 Positivo: 0 1010001100 Entonces, la mantisa ser Mantisa: (-1)1 010100011002 = -(2-1+2-3+2-7+2-8) = -063671875 2) Exponente: 10011E.a 16 = 19E.a 16 = 310 3) Total: X = -063671875 23 = -509375 EN COMPLEMENTO A 1 A 2 CON MANTISA NORMALIZADA, EL BIT MS SIGNIFICATIVO DEL MDULO DE LA MANTISA SIEMPRE ES EL COMPLEMENTARIO DEL BIT DE SIGNO.

Estructura y Tecnologa de Computadores I Representacin de la informacin

-20-

PRECISIN AMPLIADA - Con mantisa normalizada: En mdulo y signo, el bit ms significativo de la misma siempre es 1. En complemento a 1 a 2, el bit ms significativo de la misma es siempre el complementario del bit de signo. - Consecuencias: No es preciso almacenar el bit de mayor peso de la mantisa, pues su valor es conocido sin necesidad de tenerlo guardado ocupando espacio. En un sistema de coma flotante con p bits para el mdulo de la mantisa, en ese espacio es posible guardar p+1 bits. - Precisin ampliada: artificio que sirve para guardar un bit ms para la mantisa valindose de que el primer bit de la misma es conocido. - Bit implcito: bit ms significativo de la mantisa, cuyo valor puede determinarse sin necesidad de almacenarlo. - Formatos con precisin ampliada: Directo Comparacin rpida signo bimp signo exponente mantisa bimp exponente mantisa

El bit implcito bimp no se almacena, y de este modo en la mantisa cabe un bit ms por la parte menos significativa. - Los formatos de precisin ampliada tienen ms resolucin y ms precisin, pues ahora el bit menos significativo de la mantisa tiene peso -f-1.

Estructura y Tecnologa de Computadores I Representacin de la informacin

-21-

EJEMPLOS DE COMA FLOTANTE - MANTISA EN MDULO Y SIGNO - Representar el nmero 0078125 en coma flotante de 16 bits, con mantisa en mdulo y signo en precisin ampliada con 10 bits ms uno para el signo, con coma a la izquierda del dgito ms significativo, y exponente de 5 bits en exceso a 24. 1) Representacin en binario: 007812510 = 00001012 2) Normalizacin: 00001012 = 0101000000002 2-3 3) Mantisa de 10+1(bimp)+1(s) bits en mdulo y signo: el primer bit significativo (en negrita) no se representa, y s los 10 bits siguientes, y delante se pone el bit de signo (0: nmero positivo). 0 10100000000 4) Exponente de 5 bits en exceso a 24: -3 = (-3+24) E.a 16, base 10 = 13 E.a 16, base 10 = 01101E.a 16 5) Total: Formato directo: 0 0100000000 01101 200D (hex.) Formato de comparacin rpida: 0 01101 0100000000 3500 (hex.) - Representar el nmero -51 en un formato igual que el del ejemplo anterior. 1) Representacin en binario: -5110 = -1010001100110011...2 2) Normalizacin: -101000110011...2 = -0101000110011... 2 23 3) Mantisa de 10+1(bimp)+1(s) bits en mdulo y signo: el primer bit significativo (en negrita) no se representa, y s los 10 bits siguientes, y delante se pone el bit de signo (1: nmero negativo). 1 10100011001 4) Exponente de 5 bits en exceso a 24: 3 = (3+24) E.a 16, base 10 = 19 E.a 16, base 10 = 10011E.a 16 5) Total: Formato directo: 1 0100011001 10011 A333 (hex.) Formato de comparacin rpida: 1 10011 0100011001 CD19 (hex.) - Obtener la representacin decimal de 0 1010000000 01101, dado en formato directo con las mismas caractersticas de los ejemplos anteriores. 1) Signo-mantisa: 0 11010000000 (aadiendo el bit implcito, en negrita) Signo: 0 Mantisa: (-1)0 0110100000002 = 2-1+2-2+2-4= 0812510 2) Exponente: 01101E.a 16 = 13E.a 16 = -310 3) Total: X = 08125 2-3 = 01015625 - Obtener la representacin decimal de 1 10011 1010001100, dado en formato de comparacin rpida con las mismas caractersticas de los ejemplos anteriores. 1) Signo-mantisa: 1 11010001100 (aadiendo el bit implcito, en negrita) Signo: 1 Mantisa: (-1)1 0110100011002 = -(2-1+2-2+2-4+2-8+2-9) = -0818359375 2) Exponente: 10011E.a 16 = 19E.a 16 = 310 3) Total: X = -0818359375 23 = -6546875

Estructura y Tecnologa de Computadores I Representacin de la informacin

-22-

EJEMPLOS DE COMA FLOTANTE - MANTISA EN COMPLEMENTO A 2 - Representar el nmero 0078125 en coma flotante de 16 bits, con mantisa en complemento a 2 de precisin ampliada con 10 bits ms uno para el signo, con coma a la izquierda del dgito ms significativo, y exponente de 5 bits en exceso a 24. Como el nmero es positivo, coincide con el caso de mdulo y signo. - Representar el nmero -51 en un formato igual que el del ejemplo anterior. 1) Representacin en binario: -5110 = -1010001100110011...2 2) Normalizacin: -101000110011...2 = -0101000110011... 2 23 3) Mantisa de 10+1(bimp)+1(s) bits en complemento a 2: como el nmero es negativo, hay que construir el conjunto signo-mantisa como si fuese un nmero positivo, y despus complementarlo. Positivo: 0 10100011001 Negativo: 1 01011100111 (el bit implcito, que va en negrita, no se almacena) 4) Exponente de 5 bits en exceso a 24: 3 = (3+24) E.a 16, base 10 = 19 E.a 16, base 10 = 10011E.a 16 5) Total: Formato directo: 1 1011100111 10011 BCF3 (hex.) Formato de comparacin rpida: 1 10011 1011100111 CEE7 (hex.) - Obtener la representacin decimal de 0 1010000000 01101, dado en formato directo con las caractersticas de los ejemplos anteriores. Como el nmero es positivo, coincide con el caso de mdulo y signo. - Obtener la representacin decimal de 1 10011 0101110100, dado en formato de comparacin rpida con las caractersticas de los ejemplos anteriores. 1) Signo-mantisa: 1 00101110100 (con el bit implcito, en negrita) Signo: 1 Como el nmero es negativo, para calcular el valor decimal de la mantisa es preciso complementar el conjunto signo-mantisa: Negativo: 1 00101110100 Positivo: 0 11010001100 Entonces, la mantisa ser Mantisa: (-1)1 0110100011002 = -(2-1+2-2+2-4+2-8+2-9) = -0818359375 2) Exponente: 10011E.a 16 = 19E.a 16 = 310 3) Total: X = -0818359375 23 = -6546875

Estructura y Tecnologa de Computadores I Representacin de la informacin

-23-

COMA FLOTANTE: ESTNDAR IEEE 754 - Estndar de coma flotante de comparacin rpida y precisin ampliada. - Normalizacin: coma a la derecha del bit ms significativo. - Mantisa: mdulo y signo (entre 100...02 y 1111...12). - Exponente: en exceso a 2n-1-1 (n: nmero de bits del exponente). - Tamaos: Precisin simple: 32 bits Mantisa: 23 bits para el mdulo ms 1 para el signo. Exponente: 8 bits. Precisin doble: 64 bits Mantisa: 52 bits para el mdulo ms 1 para el signo. Exponente: 11 bits. - Valores: (-1)s 1m 2e-127 para 0<e<255 (-1)s 1m 2e-1023 para 0<e<2047 - Casos especiales: e = 255 ( e = 2047) y m 0: resultado de una operacin aritmtica no tiene sentido e = 255 ( e = 2047) y m = 0: infinito positivo o negativo, segn el valor del bit de signo e = 0 y m = 0: representa el 0 e = 0 y m 0: representacin de cantidades pequeas en forma desnormalizada para rellenar el hueco alrededor del 0. El valor de tales cantidades es: (-1)s 0m 2e-126 para 0<e<255 (-1)s 0m 2e-1022 para 0<e<2047 - Rango para cantidades normalizadas en precisin simple: Menor mantisa positiva: 0100...0M/S = 100...02 = 1 Menor exponente: 000...01Exceso = -126 Mayor mantisa positiva: 0111...1M/S = 111...12 = 2-2-23 Mayor exponente: 111...10Exceso = 127 Luego el rango de cantidades positivas es 2126 ( -2-23 ) 2127 2 Mayor mantisa negativa: 0100...0M/S = -100...02 = -1 Menor exponente: 000...01Exceso = -126 Mayor mantisa positiva: 1111...1M/S = -111...12 = -(2-2-23) Mayor exponente: 111...10Exceso = 127 Luego el rango de cantidades negativas es - 126 ( -23 -2) 2127 2 2

Estructura y Tecnologa de Computadores I Representacin de la informacin

-24-

EJEMPLOS DE COMA FLOTANTE - IEEE 754 - Representar el nmero -134144 en estndar IEEE 754 de coma flotante en precisin simple. 1) Representacin en binario: -13414410 = -1000001100000000002 2) Normalizacin: -1000001100000000002 = -100000112 217 3) Mantisa de 23+1(bimp)+1(s) bits en mdulo y signo: 1 100000110000000000000000 4) Exponente de 8 bits en exceso a 127: 17 = (17+127) E.a 127, base 10 = 144 E.a 127, base 10 = 10010000E.a 127 5) Total: 1 10010000 00000110000000000000000 48030000 (hex.) - Obtener la representacin decimal de la cantidad 42378000, dada en el formato estndar IEEE 754 de precisin simple, y expresada en notacin compacta en hexadecimal. 1) Exponente: 10000100E.a 127 = 132E.a 127 = 510 2) Signo-mantisa: 0 101101111000000000000000 (aadiendo el bit implcito, en negrita) Signo: 0 Mantisa: (-1)0 1011011110...02 = 14335910 3) Total: X = 143359 25 = 45875 - Obtener la representacin decimal de la cantidad 804B0000, dada en el formato estndar IEEE 754 de precisin simple, y expresada en notacin compacta en hexadecimal. 1) Exponente: 00000000E.a 127: estamos ante un caso especial, con e=0, por lo que el exponente es -126. 2) Signo-mantisa: 1 10010110000000000000000 (no hay bit implcito) Signo: 1 Mantisa: (-1)1 010010110...02 = -0585937510 3) Total: X = -05859375 2-126 = -688766 10-39

Estructura y Tecnologa de Computadores I Representacin de la informacin

-25-

3. REPRESENTACIN DE DATOS ALFANUMRICOS - Caracteres alfanumricos: Letras del alfabeto. Dgitos numricos. Signos de puntuacin. Operaciones aritmticas. Caracteres de control (comunicacin con dispositivos). - Representacin mediante codificacin directa: FIELDATA: 6 bits. Ej: C 001000 ASCII: 7 bits. Ej: C 1000011 EBCDIC: 8 bits. Ej: C 11000011 4. DATOS ETIQUETADOS - Datos en un computador convencional: Almacenados en la memoria. Estructuras de datos: almacenadas en posiciones consecutivas sin especificar nada acerca de su organizacin. Es el programa que utiliza los datos quien interpreta su significado. Ejemplo: 11000011 C en cdigo EBCDIC. 11000011 -67 en mdulo y signo. - Datos etiquetados: El computador cuenta con varios tipos predefinidos de datos o estructuras. A cada tipo o estructura de datos predefinido le corresponde una etiqueta. Cada posicin de memoria lleva una etiqueta asociada que identifica el tipo de dato almacenado en ella. 5. CODIFICACIN DE INSTRUCCIONES - Formato de codificacin por campos: Cdigo de operacin (CO): de longitud fija para todas las instrucciones. Modificadores (MD): campos asociados a los cdigos de operacin y que se emplean normalmente para distinguir entre operaciones similares o para especificar el tamao de los operandos. Operandos (OPi) y resultado (RES): Explcitos: indicados en la instruccin. Implcitos: sobreentendidos por la operacin realizada. A veces uno de los operandos hace las veces tambin de resultado. CO MD OP1 OP2 RES

- Un computador puede tener varios formatos de cdigo de instruccin con diferente nmero de campos de diferentes longitudes, dependiendo de la operacin realizada.

Estructura y Tecnologa de Computadores I Representacin de la informacin

-26-

6. COMPACTACIN DE LA INFORMACIN - Costes de la informacin: El almacenamiento de grandes cantidades datos en soporte magntico u ptico tiene un coste significativo. La transferencia de datos entre computadores tiene un coste proporcional a la cantidad de informacin transmitida. - Reduccin del tamao de los datos: compactacin o compresin de los mismos para que ocupen menos espacio, conteniendo la misma informacin. - Mtodos: Codificacin diferencial. Codificacin segn frecuencia de uso. Codificacin diferencial -Se emplea para almacenar secuencias de datos cuando se sabe que la diferencia entre datos consecutivos es pequea y est acotada. - La secuencia d0, d1, d2, , dn, se almacena como d0, d1-d0, d2-d1, , dn- dn-1, Cada dato di se almacenara con p bits. Cada diferencia di- di-1 se almacena con q bits, siendo q<p. - Ventaja: La secuencia de datos ocupar el (100*q/p) % de la original. - Inconvenientes: Para conocer el valor del dato di hay que hacer i sumas. Si se almacena una diferencia con error, dicho error se propaga a todos los dems datos. Hay que establecer un mecanismo que permita almacenar diferencias mayores de lo esperado. Codificacin segn frecuencia de uso - Se emplea cuando se conocen las frecuencias de utilizacin de las unidades de informacin almacenadas. - Se basa en asignar cdigos ms cortos a los datos que aparecen ms frecuentemente, y cdigos ms largos a los ms infrecuentes. - La decodificacin se complica. - Mtodos: Cdigos de control. Huffman (ptimo).

Estructura y Tecnologa de Computadores I Representacin de la informacin

-27-

7. DETECCIN Y CORRECCIN DE ERRORES - Error: alteracin en uno o ms bits de informacin producida durante su almacenamiento, transmisin o manipulacin. - Redundancia: informacin aadida a los datos de acuerdo con una cierta ley. Deteccin de errores: si el conjunto (dato,redundancia) no cumple dicha ley, se ha producido un error. Correccin de errores: cuando la informacin redundante aadida permite conocer cules son los bits errneos. - Distancia entre dos combinaciones binarias (d): nmero de bits diferentes que contienen (nmero de bits que habra que alterar en una de ellas para obtener la otra). ASCII: A 1000001; m 1101101; d = 3. - Distancia de un cdigo: mnima distancia posible entre dos combinaciones vlidas cualesquiera del cdigo. ASCII: B 1000010; C 1000011; d = 1. - Cdigo denso: todas o casi todas las combinaciones binarias posibles son vlidas. Distancia de un cdigo denso: d = 1. - La informacin redundante se aade para aumentar la distancia del cdigo. - Cdigo redundante: existen muchas combinaciones posibles que no son vlidas. Cdigo detector: d > 1. Cdigo detector de q errores: d = q+1. Cdigo corrector: d > 2. Cdigo corrector de q errores: d 2q+1. - Mtodos: Votacin (cdigos mayoritarios). Paridad (transversal, longitudinal, Hamming). Votacin (cdigos mayoritarios) - La informacin se repite un determinado nmero de veces (normalmente impar). Mnimo nmero de repeticiones: 3. - Si existen diferencias, se toma como vlida la informacin que aparece ms veces (mayora en la votacin).

Estructura y Tecnologa de Computadores I Representacin de la informacin

-28-

Paridad - Consiste en aadir bits redundantes (bits de paridad) para conseguir que la informacin tenga un nmero par o impar de unos. Paridad par: nmero par de unos, incluidos los bits de paridad (XOR). Paridad impar: nmero impar de unos, incluidos los bits de paridad (XNOR). Paridad por suma. Paridad transversal - A cada cdigo se le aade un bit de paridad. Ejemplo: ASCII B 1000010 Paridad par: B 10000100 Paridad impar: B 10000101 - Al aadir un bit de paridad a un cdigo denso, su distancia pasa a ser 2. Ejemplo: ASCII, paridad par B 10000100; C 10000111; d = 2. - Deteccin: puede detectarse error en un nico bit. Ejemplo: ASCII B 1000010; paridad par B 10000100 Un error en el octavo bit produce 1000011 C Paridad par y error en el mismo bit: 10000111 cdigo no vlido Paridad longitudinal (de bloque) - Se emplea cuando se manipulan secuencias de informacin de varios cdigos. - Consiste en aadir un cdigo adicional de paridad al final de la secuencia. - Mtodos: Paridad par (XOR). Paridad por suma: la suma de todos los cdigos ms el de paridad da como resultado un nmero cuyos bits son todos 0, eventualmente con bits de acarreo superior con valor 1. - Ejemplo: cdigo ASCII, secuencia enviada: CINCO. Paridad par (XOR) 1 0 0 0 0 1 1 0 0 1 0 0 1 0 0 1 1 1 1 0 0 0 0 1 1 0 0 1 1 1 1 0 0 1 0 0 Paridad longitudinal

C I N C O

1 1 0 1 1 0

Estructura y Tecnologa de Computadores I Representacin de la informacin

-29-

C I N C O

+ + + + + XX

1 1 1 1 1 0 0

Paridad por suma 0 0 0 0 1 0 0 1 0 0 0 0 1 1 1 0 0 0 0 1 0 0 1 1 1 0 1 0 1 0 0 0 0 0 0

1 1 0 1 1 0 0

paridad longitudinal

Paridad longitudinal + transversal - Se emplea cuando se manipulan secuencias de informacin de varios cdigos. - Consiste en aadir un bit de paridad a cada cdigo de la secuencia, ms un cdigo adicional de paridad al final de la misma. Ejemplo: cdigo ASCII, secuencia enviada: CINCO. C I N C O 1 1 1 1 1 1 Paridad transversal 0 0 0 0 1 1 0 0 1 0 0 1 0 0 1 1 1 0 0 0 0 0 1 1 0 0 1 1 1 1 0 0 1 0 0 0 Paridad longitudinal 1 1 0 1 1 0

- Este sistema permite corregir errores de un bit. Ejemplo: cdigo ASCII, secuencia enviada: CINCO. Bit errneo: en negrita. Fila y columna marcadas: error en la paridad. Al invertir el bit en negrita, se corrige el error. C I N C O 1 1 1 1 1 1 Paridad transversal 0 0 0 0 1 1 1 0 0 1 0 0 1 1 0 0 1 0 1 0 0* 0 0 0 0 1 1 1 0 0 1 1 1 1 1 0 0 1 0* 0 0 0 Paridad longitudinal

- Con errores en ms de un bit, este mtodo slo permite realizar deteccin.

Estructura y Tecnologa de Computadores I Representacin de la informacin

-30-

Cdigos de Hamming - Paridad con el mnimo nmero posible de bits redundantes. Con n bits de datos hay k bits de paridad, siendo k el menor entero que cumple que 2k n+k+1. - Clculo y ubicacin de los bits de paridad: Los bits de paridad se ubican en posiciones dadas entre los de informacin. Se hace una lista en binario desde 1 hasta n+k, y los bits de paridad se colocan en las posiciones con un nico 1 en su nmero de orden. Cada bit de paridad controla la paridad de una cadena formada por los bits de datos con un uno en el nmero de orden en la misma posicin que l. Ejemplo: carcter ASCII f 1100110; n=7, k=4 n de orden 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 bit asignado p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7 bit procesado 1 0 1 1 1 0 0 0 1 1 0 p1 = d1d2d4d5 d7 = 1 p2 = d1 d3 d4 d6 d7 = 0 p3 = d2 d3 d4 = 1

p4 = d5 d6 d7 = 0

- Comprobacin y correccin de errores: ci: paridad de cada cadena de bits (bits de datos bit de paridad asociado). Se hace C = ck ck-1 c2 c1 Si no existe ningn error, C = 0; si existe algn error, C 0. Ejemplo: carcter ASCII f (1100110) enviado con un error en el cuarto bit. n de orden bits asignados bits emitidos bits recibidos 0001 1 1 p1 0010 0 0 p2 0011 1 1 d1 0100 1 1 p3 0101 1 1 d2 0110 0 0 d3 0111 0 1 d4 1000 0 0 p4 1001 1 1 d5 1010 1 1 d6 1011 0 0 d7 Ordinal del bit errneo (supuesto que hay un nico error): C - Distancia del cdigo: 3 (detecta dos errores, corrige si hay slo uno). cadenas ---1 --0--11 -1--1-1 -00-111 0--1--1 1-10-00 0111