Sistemas Numricos N i

sbm/ sbm/SistNum.ppt/2007/10
UTFSM S d C Sede Concepcin. i

Concepto y Ecuacin bsica. p

W = a n X n + a n 1 X n 1 + a n 2 X n 2 + a n 3 X n 3 ..... ..... a 2 X 2 + a 1 X 1 + a 0 X 0 + + b1 X -1 + b 2 X -2 + b 3 X -3 + b 4 X -4 + .... .... b m X -m (ecuacin 1) donde, X es la base numrica numrica, W es una cantidad numrica expresada en la base numrica X. a n , a n -1 , a n -2 , ....a 2 , a 1 , a 0 , b1 , b 2 , b 3 , ..... son los elementos del conjunto de nmeros de esa base numrica. m, n son elementos del conjunto de los nmeros naturales.

Ejemplos. j p

10100110 B = 1 * 2 7 + 0 * 2 6 + 1 * 25 + 0 * 2 4 + 0 * 23 + 1 * 2 2 + 1 * 21 + 0 * 2 0 4 E 7 DH = 4 * 163 + 14 * 16 2 + 7 * 161 + 13 * 16 0

Desplazamientos (derecha) p ( )
Desplazar las cifras de la cantidad p numrica un lugar a la derecha, manteniendo la posicin del separador fraccionario, equivale a dividir la cantidad f i i i l di idi l tid d por la base numrica. Si esta base es 10, entonces, W = 2345 6789 entonces 2345,6789 Z=234,56789 entonces Z= W/10. Si es necesario completar la cantidad de dgitos enteros, se puede rellenar con 0 (Z = 0000234 56789) 0000234,56789).

Desplazamientos (izquierda) p ( q )
Desplazar las cifras de la cantidad p numrica un lugar a la izquierda, manteniendo la posicin del separador fraccionario, equivale a multiplicar la f i i i l lti li l cantidad por la base numrica. Si esta base es 10 entonces 10, entonces, W = 2345 6789 2345,6789 Z=23456,7890 entonces Z= W*10. Si es necesario completar la cantidad de dgitos fraccionarios, se rellena con 0 (Z 23456, 7890000). (Z=23456 7890000)

Elevar a potencia de la base numrica :

Por ejemplo, en binario: X multiplicado por 16 equivale a multiplicar la cantidad por 2 elevado a lti li l tid d l d 4. Por lo tanto, equivale a desplazar cuatro veces a la izquierda la cantidad e p esada en binario. X expresada e b a o Y dividida por 32 equivale a desplazar a la derecha 5 veces la cantidad Y expresada en binario.

La base numrica 2 (binaria) ( )

Construccin de las combinaciones

Conversiones BIN/DEC /

Dividiendo por dos p

Desplazamiento a la derecha) p )

Cuociente y resto
Desplazando a la derecha: p

La Base numrica Hexadecimal

Conversin BIN/HEX /

1001 0011 1110 0001 0000 1010 0111 0010B = = 93E10A72H

Conversin Dec/Hex/Bin / /
157 a Hex ? 157: 16 = 9, resto 13 = 0DH 9 : 16 = 0 resto 9 0, Por lo tanto, 157 = 9DH Y 157 = 9DH = 1001 1101B

Conversin Hex/Bin/Dec / /
0B63H en Bin y en Dec ? 0B63H = 1011 0110 0011B = = 2048 + 512 + 256 + 64 + 32 + 2 + +1 = 2915 1
0B63H = 0BH162 + 6 161 + 3160 =11162 + 6 161 + 3160 = 2816+ 96 + 3 = 2915

Cantidad de combinaciones o valores posibles. posibles

Con una cadena de n dgitos de una base numrica B, es posible construir o expresar Bn combinaciones (o valores) posibles.
Ej1.: Para la base 10, si usamos dos dgitos para la cadena, es posible construir 102=100 combinaciones o valores (00, (00 01, 02, , 98, 99). Ej2.: Para la base 2, si usamos 8 dgitos para la cadena, es posible construir 28 = 256 combinaciones o valores (00000000B, 00000001B, , 11111110B, 11111111B). Ej3.: Ej3 : Para la base 16 si usamos 4 dgitos para la cadena, es 16, cadena posible construir 164 =65536 combinaciones o valores posibles (0000H, 0001H, 0002H, .,FFFEH, FFFFH).

Cantidades SIN SIGNO.

Si tenemos 8 bits para representar los p p nmeros, entonces ser posible contar con 2 elevado a 8 = 256 valores posibles, p , es decir, desde el 0 hasta el 255 = 0FFH = 11111111B. Si contamos con 16 bits para representar los nmeros entonces tendremos 2 nmeros, elevado a 16 = 65.536 valores, es decir, desde el 0 hasta el 65.535 = 0FFFFH = 1111 1111 1111 1111B.

Cantidades SIN SIGNO

Con 32 bits tendremos 2 elevado a 32 = 4.294.967.296 valores, es decir desde el 0 hasta el 4.294.967.295 = = 0FFFF FFFFH = =1111 1111 1111 1111 1111 1111 1111 1111B. Con C 64 bits tendremos, etc.. bit t d t

Cantidades CON SIGNO

En la intimidad del computador, no existe p , posibilidad alguna de usar los signos "+" o "-" para indicar si una cantidad es positiva o negativa. El computador slo trabaja con ti t d l t b j niveles lgicos "0" o 1", por lo que la expresin del signo slo ser posible haciendo uso de uno de estos smbolos. El signo ser asignado por medio de un bit 0 para + y 1 para cantidades bit. negativas, bit MAS SIGNIFICATIVO.

Cantidades CON SIGNO

Tomar nota
Si deseamos usar los mismos 8 bits para expresar cantidades CON SIGNO, SIGNO slo podemos hacer uso del mismo conjunto de combinaciones posibles, con lo que tendremos 127 ibl l t d valores positivos, 128 valores negativos, ms el 0. Apreciar que el total de valores es 256 y que el 0 es considerado un valor positivo.

Hay q tomar nota y que

Lo mismo podemos apreciar para el caso de la expresin de cantidades numricas CON SIGNO usando 16 bits. La cantidad de combinaciones posibles son 65.536. Por lo tanto, al ibl 65 536 P l t t l asignar signo, tendremos 32.767 valores positivos, 32.768 valores negativos, ms el 0 que es positivo (un total de 65.536 valores). valores)

Conversiones:
Es posible deducir a travs de la tabla que si deseamos conocer el valor negativo de un nmero binario (o hexadecimal) slo debemos complementar ese valor y luego sumarle 1.
Por el complemento de un dgito entendemos el valor que hay que sumarle a un dgito para alcanzar el valor mximo de la base numrica (que es la base l i d l b i ( l b numrica menos 1). De esta manera, en binario, el complemento del 0 es el 1 ya que 0+1 1 y del 1 es el 0, en la base numrica 2. 0+1=1, 0 2 Por otra parte, en hexadecimal, el complemento del 8 es el 7 (8+7=15), del 2 es 0DH (2+0DH=0FH), del 0AH es el 5 (0AH+5=0FH). (0AH+5=0FH) En la base numrica decimal, el complemento del 3 es el 6 (3+6=9), el complemento del 5 es el 4 (5+4=9), del 9 es el , 0, etc..

Conversiones
Veamos los siguiente ejemplo: - 99 = - 63H = - 0110 0011B ( (note que 99 = 63H = 0110 0011B) q ) - 0110 0011B = 1111 .... 1111 1001 1100B + 1 = 1111 .... 1111 1001 1101B = ....FFFFF...FFF9DH FFFFF FFF9DH

Con Signo y Sin Signo (1). g g ( )

Tenemos un valor en binario (o Hex) y necesitamos conocer que representa (en decimal, i ( d i l por ejemplo). Esto puede resultar indefinido (o ambiguo) si no se especifica claramente si se trata de una cantidad CON SIGNO o una cantidad SIN SIGNO. Veamos por ejemplo, a nivel de 8 bits, la cantidad 0010 1110B = 2EH . Esta cantidad representa el 46 decimal y puede ser una cantidad CON SIGNO como una cantidad SIN SIGNO. Apreciar que su bit ms significativo es un 0, por f lo que se trata de una cantidad positiva y menor de 127. No existe ambiguedad alguna si la cantidad es igual o menor a 127.

Con Signo y Sin Signo (2). g g ( )

En cambio, si especificamos el valor 9BH = 1001 1011B (note 1 como bit ms significativo) se produce una significativo), ambigedad. Este valor puede ser, A) Entero SIN SIGNO (unsigned), gua 55 ( ayo ) igual a 155 (mayor que 127) B) Entero CON SIGNO (signed), igual a -101 = -65H = - 0110 0101B 101 65H (mayor que -128). DEBE ESPECIFICARSE.

Fraccin de la base numrica

0, 4140625 = 0, 25 + 0, 125 + 0, 03125 + 0, 0078125 = = ( 0 * 2-1 ) + ( 1* 2- 2 ) + ( 1* 2-3 ) + ( 0 * 2- 4 ) + ( 1* 2-5 ) + (0 * 2-6 ) + ( 1* 2-7 )

0, 0 4140625 * 2 0, 828125 * 2 0, 65625 * 2 0, 3125 *2 0, 0 625 *2 0, 25 *2 0, 5 *2 Entonces:

= 0 828125 0, = 1, 65625 = 1, 3125 = 0, 625 = 1 25 1, = 0, 5 = 1

------> 0 ------> 1 ------> 1 ------> 0 ------> 1 ------> 0 ------> 1

0, 4140625

= 0, 0110101B ( o tambin 0, 0110101000...00000B )

Formato en punto flotante p

W = K*2

Formatos tpicos (FP) p ( )

Real Corto: 1 bit de signo, 8 bits para el g , p exponente y 23 bits para la mantisa (32 bits) ) Real Largo: 1 bit de signo 12 bits para signo, el exponente y 51 bits para la mantisa (64 bits) Real Temporal: 1 bit de signo, 16 bits para el exponente y 63 bits para la mantisa (80 bits)

Conversin a FP
Transformar 435, 4140625 al formato de Punto Flotante: En primer lugar se convierte el entero decimal a binario, por lo que 435 = 0001 1011 0011B Luego se convierte la cantidad fraccionaria decimal a binario, con lo que 0, 0 4140625 = 0, 0110 1010B 0 A continuacin se desplaza la coma binaria tantos lugares a la izquierda (exponente de 2 positivo) o a la derecha (exponente de 2 negativo) de forma de dejar la cantidad expresada a partir de un entero ( 1, ...). Segn nuestro ejemplo, 435, 4140625 = 0001 1011 0011, 0110 1010B = = 1, 1011 0011 0110 1010B * 2 ** 8

Continuacin .
En el formato de punto (o coma) flotante el exponente de la base de 2 se normaliza de forma de dejar implcito su signo. Si representamos el valor como un REAL CORTO ( 32 bits ) entonces se procede a sumar a exponente 7FH = 127 = 0111 1111B. En l 1111B E el presente caso 7FH 8 = 87H = 1000 0111B. El t 7FH+8 0111B valor entero resultante (1) no se representa en el formato ya que es subentendido. Finalmente entonces, para 1 bit de signo, 8 bits para el exponente y 23 bits para la mantisa (32 bits), SIGNO (1 bit) 0 EXPONENTE MANTISA (8 bits) (23 bits) 1000 0111 1011 0011 0110 1010 0000 000

La L cantidad 435 4140625 expresada en binario, haciendo uso de tid d 435, d bi i h i d d la forma Punto (coma) Flotante y como Real Corto, queda igual a 0100 0011 1101 1001 1011 0101 0000 0000B (se agrupan en cuartetos para mayor claridad).

Formato y alcances.

Alcance e imprecisin. p

Matemticas en Punto Flotante

Para hacer matemticas (o aritmtica) en Punto Flotante, existen reglas simple para cada operacin operacin. Por ejemplo, multiplicar dos cantidades numricas expresadas en pu o o a e punto flotante:

x = m1 2 * m2 2
e1

e2

Las reglas para multiplicar g p p

Se multiplican las mantisas y se suman los exponentes.

x = m1 2 * m2 2
e1

e2

x = ( m1 * m2 )2

e1+ e 2

Reglas para sumar: g p

x = m1 2 + m2 2 , con e2 > e1
e1 e1 e2

x = m1 2 + m2 2 m2 2 = m3
en

e2 e1

2 = m1 2 + m2 2 2
e1 e1 e1

en

donde en = e2 e1 x = m1 2 + m3 2 = ( m1 + m3 )2
e1 e1 e1

Entonces, las reglas de suma , g

Igualar los dos exponentes mediante desplazamientos del sumando mayor. Definir l D fi i la mantisa del sumando ti d l d mayor, expresado con un exponente igual al del sumando menor. La mantisa de la suma es la suma de las mantisas de los sumando de igual exponente; el exponente es el exponente del sumando menor.

La FPU (floating point unit) ( gp )

Es una unidad electrnica que opera con cantidades expresadas en el formato del punto flotante flotante. A travs de reglas simples (sumas, restas, desplazamientos, ) se desa o a as operaciones desarrollan las ope ac o es matemticas y aritmticas de multiprecisin. multiprecisin Entrega un resultado en el formato de punto flotante.

El formato en punto flotante p

Estandarizacin hecha por la IEEE.

IEEE 754

BCD (Binary Count to Decimal)

Conversin Dec/BCD /
728 : 10 = 72 resto 8 72 : 10 = 7 resto 2 7 : 10 = 0 resto 7 En los restos 7, 2 y 8 identificamos os d g os co espo d e es los dgitos correspondientes a esa cantidad. Por lo tanto, 728 = 10 1101 1000B = 2D8H = = 0111 0010 1000BCD

Alcance en BCD
Es de notar que usando 8 bits, es posible representar en BCD desde el 0 hasta el nmero 99 C d d l h l (0000 0000BCD .... 1001 1001BCD). En cambio, en binario - llamado en ocasiones tambin binario natural - es posible representar desde el 0 hasta el 255 (00000000B ..... 1111 1111B). Para representar el 100 en BCD necesitamos un cuarteto por cada cifra decimal, entonces 12 bits, a saber 0001 0000 0000BCD. Con 16 bits, podemos representar en BCD desde el 0 = 0000 0000 0000 0000, hasta el 9999 = 1001 1001 1001 1001BCD. El valor mximo que es posible representar con cada cuarteto de bits, es el nmero 9.

Decimal Desempaquetado. p q
Un dgito decimal usando 8 bits se g menciona como un DECIMAL DESEMPAQUETADO. Por ejemplo, por decimales desempaquetados, 0000 0110BCD = 6, 0000 0100BCD = 4, 0000 0111BCD = 7, ... etc.. Se aprecia que un Decimal Desempaquetado siempre tiene su cuarteto ms significativo de bits aquellos que estn al lado ms a la izquierda - igual a 0. 0

Decimal Empaquetado. p q
Sin embargo, en 8 bits es posible g , p contener dos cifras decimales, una en el cuarteto menos significativo, y la otra en el cuarteto ms significativo. Cuando tenemos una situacin de este tipo, tal representacin se le conoce como DECIMAL EMPAQUETADO. Por ejemplo, son Decimales Empaquetados 33 = 0011 0011BCD, 67 = 0110 0111BCD, 0111BCD 81 = 1000 0001BCD. 0001BCD

Aritmtica en BCD
Los valores necesitan de ajustes si resultan mayores que 9; si es as, debe sumarse 6 6. Existe aritmtica en BCD, la que tiene sus propias reglas, basadas en ajus es pa a og a esu ados e C ajustes para lograr resultados en BCD mediante la suma de 6 unidades si son mayores que 9 los cuartetos resultantes (Acarreo Auxiliar, AC)

Ejemplo, suma en BCD j p ,

Suponga cantidades en BCD: p g
11 - Acarreos

58H (58 en decimal) +69H (69 en decimal) 1C1H en binario natural. Como 8+9=11H, genera Acarreo y 8+9=11H adems 11+6 +6=17; obtenemos el 7. Luego 1+5+6=CH y CH+6 +6=12H; obtenemos el 2 y el 1, Acarreo. Entonces, Entonces la suma en BCD: 127H

Resumen, tipos de datos (1) , p ( )

Tipos de datos (2) p ( )

Tipos de datos (3) p ( )

Este Este tema

Termin. Termin sbm/SistNum.ppt, .pdf