Aritmtica y codificacin

ARITMTICA Y CODIFICACIN
Aritmtica binaria Suma Resta Coma fija + signo Complemento a 1 Complemento a 2 Exceso a n

Representacin de los nmeros

DECIMAL
+127 +126 +125 ...... ...... ...... +2 +1 +0 -0 -1 -2 -3 ...... ...... ...... -126 -127 -128

COMA FIJA+SIGNO
01111111 01111110 01111101 ...... ...... ...... 00000010 00000001 00000000 10000000 10000001 10000010 10000011 ...... ...... ...... 11111110 11111111

COMPLEMEN COMPLEMEN EXCESO 128 A1 A2

01111111 01111110 01111101 ...... ...... ...... 00000010 00000001 00000000 11111111 11111110 11111101 11111100 ...... ...... ...... 10000001 10000000 01111111 01111110 01111101 ...... ...... ...... 00000010 00000001 00000000 00000000 11111111 11111110 11111101 ...... ...... ...... 10000010 10000001 10000000 11111111 11111110 11111101 ...... ...... ...... 10000010 10000001 10000000 10000000 01111111 01111110 01111101 01111100 ...... ...... 00000010 00000001 00000000

EJERCICIOS

Septiembre del 2003.Gestin.A.14

Obtener el correspondiente nmero binario en Complemento a 2 de 16 bits del decimal -554

Septiembre del 2000.Gestin.C.14

Represente el n 2015 de 16 bits complemento a 2 en base decimal.

Febrero del 2003.Gestin.D.13

Determinar el valor decimal del nmero 11111110 expresado en el formato del convenio de complemento a 2.

Febrero del 2003.Gestin.D.19

La suma de los nmeros A=11001 y B = 11101, representados en palabras de 5 bits y en complemento a uno, da lugar al siguiente resultado:

Febrero del 2003.Gestin.D.8

El rango de representacin en complemento a dos de nmeros binarios es de: a) [-2n-1, 2n-1 -1] b) [-2n-1, 2n-1] c) [-(2n-1-1), 2n-1-1] d) [-2n-1, 2n-1+1]

2006 Septiembre Reserva G_S _18

Obtenga el complemento a 9 del nmero decimal 09900

Pgina 1

Aritmtica y codificacin

REPRESENTACIN DE NMEROS REALES

Representacin de nmeros reales Coma Fija Coma flotante

Representacin en coma flotante:

Se llama as a la representacin de la forma:

4,52i1012
Base (b) Componentes Exponente (E) Mantisa (M)

10
Signo (S) Valor Signo Valor

12 4,52

N = SM (b) E

Representacin en binario en coma flotante

Componentes de la representacin en coma flotante Signo: 0 para nmeros mayores que 0 /1 para menores que 0 Mantisa: se representa en coma fija y formato normalizado n-1 Exponente: se representa en exceso 2 -1 Base

FORMATO IEEE754 (Doble Precisin)

Signo Bit 31 (1 bit) Bits 3023 (8 bits) Bits 22 0 (23 bits) N > 0 0 N < 0 1 Exceso 2
8-1

Exponente Mantisa
Bit n

-1=127

Representacin normalizada el bit ms significativo es siempre 1 y no se representa

22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0

31

S N > 0 0 N < 0 1

30 29 28 27 26 25 24 23

Exponente
8-1

Mantisa Representacin normalizada el bit ms significativo es siempre 1 y bit implcito no se representa

Exceso 2

-1=127

Pgina 2

Aritmtica y codificacin

Nmeros con representacin especial: 0/0 - 0 cercano a 0 Exponente 255 255 255 0 0 Mantisa 0 0 0 0 Signo 0 1

Procedimiento para pasar de decimal a coma flotante: Ejemplo: Pasar el n -6,125(10 a binario IEEE754
1.- El bit 31 tomar el valor del signo de la mantisa. (-6,125 - 1) 2.- Pasar a binario la mantisa decimal. 6=110 0,125=0,001 6,125=110,001(2 3.- Normalizar. Correr la coma a derecha o izquierda hasta convertir el nmero binario en un numero de la forma 1,.. El nmero de desplazamientos va a dar valor al exponente de forma que: Desplazamiento a la derecha Exponente negativo Desplazamiento a la izquierda Exponente positivo 6,125=110,001(2 1,10001 Exponente = 2 2 expresado en exceso 127 129 10000001(2 4.- Mantisa representada con bit implcito 1,10001 10001 (el bit 1 de la parte entera no se representa) 5.- El nmero final es 1 10000001 10001000000000000000000 (Se agregan a la derecha los 0 necesarios para completar los 23 bits de la mantisa) 6.- Pasado a hexadecimal 1 100 0000 1 100 0100 0000 0000 0000 0000 = C0C40000(16

Procedimiento para pasar de coma flotante a decimal:

1.- Convertir a binario el nmero hexadecimal C0C40000(16 = 1100 0000 1100 0100 0000 0000 0000 0000(2 2.- Identificar los campos del nmero binario 1 10000001 10001000000000000000000 Sino de la mantisa Exponente representado en exceso 127

Mantisa normalizada con bit mplicito 3.- Convertir cada uno de los campos a decimal 1 Mantisa negativa 10000001(2 129 +2 10001000000000000000000 (2 1,10001000000000000000000(2 Con exponente +2 Hay que desplazar la coma a la derecha (+2) 2 posiciones 110,001000000000000000000(2 6,125(10 4.- El nmero final es la combinacin de todos los valores de los campos -6,125

Pgina 3

Aritmtica y codificacin

EJERCICIOS

Febrero del 2003.Gestin.D.12

Representar 3ED00000 (expresado en formato IEEE 754 de 32 bits) en decimal

Febrero del 2003.Sistemas.A.11

Obtener el equivalente decimal del numero C1A40000 teniendo en cuenta que se ha empleado para su codificacin el formato normalizado IEEE 754 para coma flotante de 32 bits.

Febrero del 2003.Sistemas.A.12

Obtener la representacin binaria del numero decimal 1,484810 en formato normalizado IEEE 754 para coma flotante de 32 bits.
4

Septiembre 2005_G_A16

Septiembre 2006_G_S_A11

Pgina 4

Aritmtica y codificacin

CDIGOS BINARIOS
Conceptos:
Ponderados: Cada dgito tiene un peso de acuerdo al lugar que ocupe en la serie que compone la cifra. Distancia: entre dos palabras de un cdigo es el nmero de dgitos que se invierten. Distancia de binario: la menor de las distancias. Palabras adyacentes: aquellas cuya distancia es 1 Cdigos continuos: Palabras consecutivas son adyacentes. Cdigos cclicos: Primera y ltima palabra adyacentes. Cdigos densos: Con n bits una capacidad de representacin de 2n palabras de cdigo. Cdigos autocomplementarios: cuando cada palabra + su complemento a 1 = N

Tipos de cdigos binarios

Numricos Alfanumricos Detectores de error Correctores de error

Cdigos alfanumricos:

Pgina 5

Aritmtica y codificacin

Cdigos numricos:
DECIMAL BIN. NAT. 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 BCD NAT. 8421 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1 0000 1 0001 1 0010 1 0011 1 0100 1 0101 ......... BCD AIKEN BCD AIKEN 2421 5421 0000 0000 0001 0001 0010 0010 0011 0011 0100 0100 1011 1000 1100 1001 1101 1010 1110 1011 1111 1100 BCD 642-3 0000 0101 0010 1001 0100 1011 0110 1101 1010 1111

REFLEJADO
BCD EXCESO 3 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 DECIMAL 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

PROGRESIVO
GRAY 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000 JOHNSON 00000 00001 00011 00111 01111 11111 11110 11100 11000 10000

Conversin de binario natural a Gray:

Conversin de Gray a binario natural:

Se realiza una O EXCLUSIVA bit a bit (o en lugar de una o exclusiva una Se suma de izquierda a derecha cada bit del binario obtenido del bit i+1 al Gray SUMA SIN TENER EN CUENTA LAS LLEVADAS) del nmero consigo mismo Gi sin acarreos o utilizando una O EXCLUSIVE. desplazado un lugar hacia la derecha. Pasar el nmero 111110 a su correspondiente en cdigo Gray: Pasar el nmero 101011 a su correspondiente en cdigo Gray: 1 1 1 1 1 1 0 1 0 1 0 1 1 1 0 1 0 1 1 1 0 1 0 1 0 0 1 1 1 1 1 0 1 0 1 0 1 0

Pgina 6

Aritmtica y codificacin

EJERCICIOS

Febrero del 2003.Sistemas.D.6

6. Indicar en cual de los siguientes sistemas de representacin numrica el cero tiene representacin no nica: a) b) c) d) Exceso a M Binario Natural Complemento a 1 Complemento a 2

Septiembre del 2002.Gestin.B.13

Indique de las siguientes expresiones de conversin de nmeros en cdigo Gray a sus equivalentes en binario, cual es correcta: a) 0100 = 0111 b)11111 = 10001 c)10101 = 10001 d)11001 = 10010

Septiembre del 2002.Gestin.B.15

Convertir a cdigo BCD de exceso a 3 el nmero decimal 199,05. a) 110011001,00000101 c) 111011101,00000111 b)10011001100,00111000 d) 11010010111,11000110

Pgina 7

Aritmtica y codificacin

CODIGOS DETECTORES Y CORRECTORES DE ERROR

Condicin necesaria y suficiente para que un cdigo permita detectar errores en un bit es que la distancia sea superior a la unidad. En general para poder detectar E errores simultneos la distancia mnima del cdigo ha de ser E+1

Condicin necesaria: que el cdigo sea no denso.

Par Nmero par de 1

Paridad

Consiste en aadir un bit auxiliar que toma el valor 0 o 1 segn el nmero de 1 existente y la paridad elegida.

Impar Nmero impar de 1

Cdigos
La distancia mnima es de 2, y se mantien un nmero fijo de 1 en todas las combinaciones.

2 entre 5

Peso fijo

Biquinario

Cdigo de paridad correspondiente al cdigo base BCD natural Dgito decimal Cdigo BCD natural Bit paridad impar Bit paridad par 0 0000 1 0 1 0001 0 1 2 0010 0 1 3 0011 1 0 4 0100 0 1 5 0101 1 0 6 0110 1 0 7 0111 0 1 8 1000 0 1 9 1001 1 0 Cdigos detectores de error de palabra fija: 2 entre 5 y biquinario
Dgito decimal Cdigo 2 entre 5 Cdigo biquinario Pesos 50 43210

0 1 2 3 4 5 6 7 8 9

01100 11000 10100 10010 01010 00110 10001 01001 00101 00011

01 01 01 01 01 10 10 10 10 10

00001 00010 00100 01000 10000 00001 00010 00100 01000 10000 Pgina 8

Aritmtica y codificacin Correccin por paridad horizontal y vertical

Febrero del 2002.2S.Sistemas.G.13

Para transmitir una informaciones utiliza paridad longitudinal y transversal (paridad par). Decir si el siguiente bloque de informacin es correcto y, en caso contrario, decir por qu se traducira la errnea. B4 B4 C6 8A AF 7E 30 9A 8B PARIDAD C6 1 1 1 1 0 0 1 1 0 8A 0 1 0 0 1 0 0 0 0 AF 1 0 0 1 1 1 0 0 0 7E 1 0 0 0 1 1 1 0 0 30 0 0 1 1 1 0 1 1 1 1 1 0 1 1 0 0 0 0 9A 0 1 1 1 1 0 1 1 0 8B 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0

82

La cadena correcta debera ser con el byte 82 en lugar del 8A

Septiembre del 2003.Reserva.Gestin.R.18

Sea el cdigo binario natural de 8 bits al que se aade un bit de paridad impar en el bit menos significativo. Cul es correcto?: a) 111111101 b) 110001010 c) 111111111 d)001101001

Pgina 9

Aritmtica y codificacin

CODIGO HAMMING
La condicin necesaria y suficiente es que la distancia mnima del cdigo sea 2 Para detectar F bit errneos la distancia mnima ha de ser 2*F+1 A una palabra de n bits habr que aadir k bits de paridad tal que

2k > n+k
Algoritmo: 1. Numerar de dcha a izda los bits con 1,2,3,4... 2. Los bits de paridad ocuparn las posiciones 20, 21, 22, 23,... 1,2,4,8,16,... 3. Resto de bits son los de datos empezando por el 1, 2, 3, ....

BIT POSICIN PALABRA

1 B11 D7

0 B10 D6

1 B9 D5

1 B8 P8

0 B7 D4

0 B6 D3

1 B5 D2

0 B4 P4

1 B3 D1

0 B2 P2

0 B1 P1

BIT DE DATOS B3 (D1) B5 (D2) B6 (D3) CORRESPONDENCIAS B7 (D4) B9 (D5) B10 (D6) B11 (D7)

PARIDADES ASOCIADAS El n binario correspo0ndiente al subndice del bit (Bi) P2,P1 P4,P1 P4,P2 P4,P2,P1 P8,P1 P8,P2 P8,P2,P1

OBTENCIN DE LOS BITS DE PARIDAD

A partir de la tabla anterior buscar los Bi correspondientes a cada Pj P1= B3 B5 B7 B9 B11 EMISIN P2= B3 B6 B7 B10 B11 P4= B5 B6 B7 P8= B9 B10 B11

OBTENCIN DE LOS BITS ERRNEOS EN LA RECEPCIN

E1 = P1 B3 B5 B7 B9 B11 RECEPCIN E2 = P2 B3 B6 B7 B10 B11 E3 = P4 B5 B6 B7 E4 = P8 B9 B10 B11 La posicin del bit errneo ser la = E4-E3-E2-E1

Pgina 10

Aritmtica y codificacin

Febrero del 2003.Sistemas.Nuevo.A.5

5. Para construir un cdigo de Hamming vlido para ser utilizado con datos de 14 bits es preciso aadir: a) b) c) d) 5 bits de paridad. 4 bits de paridad. 3 bits de paridad. 2 bits de paridad.

Febrero del 2003.Sistemas.Nuevo.A.15

15. Para la transmisin de datos de 6 bits se utiliz cdigo de Hamming. Decir si la secuencia recibida es correcta y, en caso contrario, decir dnde se produjo el error. 0010011101 a) b) c) d) No hubo error Hubo error en el bit 4 Hubo error en el bit 6 Hubo error en el bit 7

Febrero del 2003.Sistemas.Viejo.A.15

15. Cual de las siguientes cadenas, generadas por medio del cdigo de Hamming a partir de datos validos de 6 bits, contiene un error en un bit (recurdese que cada cadena estar formada por los bits D6D5P4D4D3D2P3D1P2P1): a) b) c) d) 1010011100 1010101000 1000011011 1010101111

Pgina 11