Gua 01: Sistemas Numricos

1.1.- Sistemas Numricos, bases 2, 10 y 16

En los sistemas numricos posicionales un nmero se expresa como los dgitos del sistema multiplicados por la base de dicho sistema elevado a una potencia igual a su posicin. De esta manera: 17810 = 1 x 100 + 7 x 10 + 8 x 1 = 1 x 102 + 7 x 101 + 8 x 100 El mismo nmero expresado en base binaria (base 2):

101100102 = 1x128 + 0x64 + 1x32 + 1x16 + 0x8 + 0x4 + 1x2 + 0x1 = 1x27 + 0x26 + 1x25 + 1x24 + 0x23 + 0x22 + 1x21 + 0x20

Lo mismo en base hexadecimal (base 16): B2 = B x 16 + 2 x 1 = (11) x 161 + 2 x 160

Como nomenclatura para expresar la cantidad de dgitos que se utilizan para expresar un nmero y la base del mismo se utilizar la siguiente notacin: (A, B) Siendo A la cantidad de dgitos y B la base del sistema; de esta manera: (8,2) = 8 dgitos en base 2 (00000000 a 11111111) (16,2) = 16 dgitos en base 2 (0000000000000000 a 1111111111111111) (3,10) = 3 dgitos en base 10 (000 a 999) (5,10) = 5 dgitos en base 10 (00000 a 99999) (2,16) = 2 dgitos en base 16 (00 a FF) (4,16) = 4 dgitos en base 16 (0000 a FFFF)

En particular para la base 2 se definen el bit (un dgito binario); el nibble (4 bits) y el byte (8 bits o 2 nibbles)

1.2.- Cambio de base Los distintos cambios de base a utilizar en el curso, junto con sus reglas son los siguientes: a) 2 a 16: Agrupar los bits de a 4 (1 nibble) empezando por el menos significativo y completando con ceros 10111012 = 0101 FA8716 = 1111 (F) 1010 (A) 1000 (8) 1101 = 5D16

b) 16 a 2: Expresar cada dgito hexadecimal como su equivalente binario 0111 = 1111 1010 1000 01112 (7)

c) 2 a 10: Multiplicar por la base (2) elevada a la potencia correspondiente a la posicin: 11012 = 1x23 + 1x22 + 0x21 + 1x20 = 8 + 4 + 0 + 1 = 1310 d) 10 a 2: Dividir por la base (2) y acumular los sucesivos restos (LSB) y el ltimo cociente (MSB) 2310 => 23/2 = 11, resto 1 11/2 = 5, resto 1 5/2 = 2, resto 1 2/2 = 1 (ltimo cociente) y resto 0 => 101112 e) 16 a 10: Multiplicar por la base (16) elevada a la potencia correspondiente a la posicin: 8A16 = 8 x 161 + (10) x 160 = 128 + 10 = 13810 f) 10 a 16 Dividir por la base (16) y acumular los sucesivos restos (LSDigit) y el ltimo cociente (MSDigit) 671310 => 6713/16 = 419, resto 9 419/16 = 26, resto 3 26/16 = 1 (ltimo cociente) y resto 10 => 1A3916

1.3.- Representacin de nmeros negativos en base 2 y 16 Para los nmeros negativos utilizamos la convencin de representarlos en complemento a la base; as en esta convencin un nmero negativo se representa como la base (nmero de dgitos utilizados) menos el nmero positivo correspondiente. Ejemplo en (8,2):

-7310 => 7310 = 010010012 => 100000000 01001001 = 101101112 Otro ejemplo en (2,16):

-10210 => 10210 = 6616 => 100 66 = 9A16 La regla prctica para obtener la representacin de un nmero negativo en base 2 es escribir el nmero positivo equivalente en binario y, leyndolo de derecha a izquierda, si el digito es 0, copiarlo. Cuando se llega al primer 1 se copia tal cual y a partir de ese dgito invertir los 1 por 0 y viceversa. Ejemplo en (8,2):

-4710 => 4710 = 001011112 => -4710 = 110100012 1.4.- Rango de representacin en distintas bases El rango de representacin depende si los dgitos representan nmeros con signo o sin signo. La forma genrica para el rango de representacin de nmeros sin signo para n dgitos en la base K es:

(n,K) => 0 a (Kn 1)

Lo mismo para nmeros signados en complemento a la base: (n,K) => -(Kn-1) a +(Kn-1-1)

1.5.- Operaciones en base 2 de nmeros enteros con y sin signo. Carry y Overflow Los circuitos digitales que realizan operaciones aritmticas generan dos indicadores al finalizar las operaciones. Uno de ellos es el indicador de carry (acarreo cy), que representa el acarreo generado en el bit mas significativo. Asi en (8,2) el indicador de carry es el acarreo generado durante la suma de los bits ms significativos de los operandos. El significado de este indicador cuando vale 1 en una suma de nmeros sin signo es mostrar que el resultado no entra en la cantidad de dgitos de la representacin. En una suma (8,2) de nmeros sin signo indicara que se necesitan ms de 8 dgitos para representar el resultado. El otro indicador que se genera es el de overflow (desbordamiento ov), que representa la operacin EXCLUSIVE-OR entre A) los acarreos de la suma de los bits ms significativos y B) los acarreos de la suma de los bits inmediatamente anteriores de ambos operandos. El significado de este indicador cuando vale 1 en una suma de nmeros con signo es mostrar que el resultado es incorrecto. En una suma (8,2) de nmeros con signo indicara, por ejemplo, que la suma de dos nmeros positivos gener un resultado que representa un nmero negativo, lo cual es indudablemente incorrecto.

1.6.- Representacin de nmeros fraccionarios en base 10 y 2. Representacin de punto fijo La representacin de nmeros fraccionarios (sin parte entera) en base 10 se realiza de manera anloga a lo descrito en la seccin 1.1.- As:

0.37510 = 3x(1/10) + 7x(1/100) + 5x(1/1000) = 3x10-1 + 7x10-2 + 5x10-3

Cabe destacar que con tres dgitos en base 10 se pueden representar nmeros decimales con una precisin de un milsimo (1/1000). Lo mismo en base 2:

0.0112 = 0x(1/2) + 1x(1/4) + 1x(1/8) = 0x2-1 + 1x2-2 + 1x2-3 = 0.37510 Cabe destacar que con tres dgitos en base 2 se pueden representar nmeros decimales con una precisin de un octavo (1/8). Comprese con la precisin de tres dgitos en base 2.

De esta manera, la representacin de punto fijo consiste en utilizar una cierta cantidad de dgitos para la parte entera y otra cierta cantidad de dgitos para la parte fraccionaria. Por ejemplo si en base 10 se utilizan 4 dgitos para la parte entera y 4 dgitos para la parte fraccionaria, el rango de nmeros que puedo representar es 0000.0000 a 9999.9999 y con una precisin de un diezmilsimo (1/10000). La misma representacin en base 2 permitira representar de 0000.0000 (0.010) a 1111.1111 (15.937510) con una precisin de un dieciseisavo (1/16 = 2-4). La ventaja de la representacin de punto fijo es que las operaciones de suma y resta se realizan exactamente igual que las operaciones con enteros, con la salvedad que debe mantenerse siempre la misma cantidad de dgitos para la parte entera y la parte fraccionaria. La desventaja de esta forma de representacin de nmeros fraccionarios es que para una cierta cantidad de dgitos si se quiere una buena precisin en la parte fraccionaria, se hace a costa de un rango pequeo para la parte entera.

1.7.- Representacin en formato BCD. El formato BCD (Binary Coded Digit) consiste en utilizar 4 bits para representar los nmeros del 0 al 9 (010 = 00002 y 910 = 10012). Dado que los microcontroladores trabajan en bloques de 8 bits (1 byte), hay dos representaciones: BCD empaquetado y BCD desempaquetado. La idea del BCD empaquetado es utilizar 1 byte para representar 2 dgitos BCD, mientras que en BCD desempaquetado se utiliza 1 byte para cada digito BCD. Ejemplo:

4710 = 0100 0111BCD Empaquetado = 0000 0100 0000 0111BCD Desempaquetado 1.8.- Cdigo ASCII El cdigo ASCII se utiliza para representar caracteres alfanumricos en forma binaria/hexadecimal. El cdigo original utilizaba 7 bits para la representacin (128 caracteres) y hay varias extensiones agregando un bit ms (8 bits, 256 caracteres), siendo la ms popular y un Standard de facto la propuesta por IBM. El cdigo ASCII representa letras, nmeros y caracteres no imprimibles que realizan distintas funciones, por ejemplo CR carriage return (retorno de carro), que se utiliza para ir al principio del rengln; o LF line feed (avance de lnea), que se utiliza para pasar al siguiente rengln.

Ejercicios 1.1.- Sistemas Numricos, bases 2, 10 y 16 Representar los siguientes nmeros en la base y cantidad de dgitos solicitada: a) 1210 c) 13210 d) 4795810 (8,2) (16,2) (2,16) (4,16)

b) 1734510

1.2.- Cambio de base Realizar los cambios de base entre las bases indicadas y con la cantidad de dgitos solicitados a) 1001 1110 0111 0110 (16,2) (4,16)

b) B3FA (4,16) c) A02F (4,16) d) 63217 (5,10) e) 07958 (5,10) f)

(16,2) (5,10) (4,16) (16,2) (5,10)

0110 1000 0101 1100 (16,2)

1.3.- Representacin de nmeros negativos en base 2 Representar los siguientes nmeros negativos en base 10 en complemento a la base 2 16 segn corresponda a) -1210 c) -10710 d) -795810 (8,2) (16,2) (2,16) (4,16)

b) -1734510

1.4.- Rango de representacin en distintas bases Indicar el mayor y menor nmero representable en las siguientes bases a) (8,2) sin signo b) (8,2) con signo c) (16,2) sin signo d) (16,2) con signo e) (2,16) sin signo f) (2,16) con signo

g) (4,16) sin signo h) (4,16) con signo

1.5.- Operaciones en base 2 de nmeros enteros con y sin signo. Carry y Overflow Realizar las siguientes sumas, dar el valor de los indicadores de carry y overflow, interpretar el resultado de acuerdo a si la operacin es entre enteros sin signo o en representacin de complemento a la base. a) 0011 + 0100 b) 1101 + 1001 c) 0100 + 0101 d) 0101 + 1011

1.6.- Representacin de nmeros fraccionarios en base 10 y 2. Representacin de punto fijo Representar los siguientes nmeros considerando 4 digitos para la parte entera y 4 digitos para la parte fraccionaria en base 2 (indicar si el nmero tiene representacin exacta o aproximada) a) 12.5 b) 6.99

Representar los siguientes nmeros considerando 8 digitos para la parte entera y 8 digitos para la parte fraccionaria en base 2 (indicar si el nmero tiene representacin exacta o aproximada) a) 122.694 b) 3.1416

1.7.- Representacin en formato BCD. Representar los siguientes nmeros en base 10 en bcd empaquetado y desempaquetado: a) 236 b) 27984

1.8.- Cdigo ASCII Representar lassiguientescadenasde caracteres en cdigo ascii: a) Este es un texto en castellano b) ESTA cadena TiEnE 21 lEtRaS