Informtica I

Anlisis de Sistema FACITEC

UNIDAD II LA INFORMACION Y SU REPRESENTACION

2
3 4 5 4 6 Los sistemas de numeracin y su evolucin Sistemas posicinales de numeracin
Conversin entre los sistemas de numeracin

Representacin de los nmeros MS, C-1, C-2 Exceso a 2n - 1

4 Representacin en coma o punto fijo, binario puro, 7 decimal empaquetado y desempaquetados

4 8

Representacin de coma flotante

2

2.LOS SISTEMAS DE NUMERACION Y SU EVOLUCION

2.LOS SISTEMAS DE NUMERACION Y SU EVOLUCION

3. Sistemas posicinales de numeracin

Un sistema de numeracin es el conjunto de smbolos y reglas que se utilizan para la representacin de datos numricos o cantidades.

Se caracteriza por su base.

Sistema posicional.

3. Teorema fundamental de la numeracin (TFN)

n

N = (dgito)i * (base)i
I=-m
base: 10 i : posicin respecto a la coma m : nmero de dgitos a la derecha de la coma n : nmero de dgitos a la izquierda de la coma menos 1 dgito : Cada uno de los que componen el nmero

Ejemplos 2006(10)= 2 * 10 3 + 0 * 10 2 + 0 * 10 1 + 6 * 100 4.25 (10)= 4 * 10 0 + 2 * 10 =1 + 5 * 10 =2

3.1. SISTEMA DECIMAL

Proviene del sistema numrico indoarbigo.

Sistema posicional Conjunto de smbolos cuyo significado o valor depende de su posicin relativa al punto decimal.
Base 10
Cifras o dgitos.
0123456789

Teorema fundamental de la numeracin (TFN)

Relaciona una cantidad expresada en cualquier sistema de numeracin con la misma cantidad expresada en el sistema decimal.
+ X2 * B2 + X1 * B1 + X0 * B0 + X-1 *B-1 + X-2 * B-2

Base

Dgito de la cantidad

Posicin del dgito con respecto a la Coma decimal

EJEMPLO
201.1(3) = 2 * 3 2 + 0 * 3 1 + 1 * 3 0 + 1 * 3 -1 18 + 0 + 1 + 0.333

RESULTADO = 19.333

(10)

SISTEMA BINARIA
Es el sistema utilizado internamente en los circuitos digitales que configuran al hardware Base 2 Posibles representaciones 0 -1

Binary digit
Ejemplo

Bit
110011100000111100011110001111000011111

MLTIPLOS DEL BIT

Nibble: conjunto de 4 bits (1010).

Byte: conjunto de 8 bits (10101110)

Kilobyte: conjunto de 1024 bytes (1024 * 8 bits) Megabyte: conjunto de 1024 Kb (10242 * 8 bits) Gigabyte: conjunto de 1024 Mb (10243 * 8 bits) Terabyte: conjunto de 1024 Gb (10244 * 8 bits) 1024= es el mltiplo de 2 ms prximo a 1000. 210=1024 Byte = es la unidad bsica de medida de la informacin

SUMA BINARIA
Semejante a sumar en el sistema decimal. Se manejan slo 2 dgitos (0 y 1) Si el resultado excede de los smbolos Utilizados, se agrega el exceso o acarreo
Tabla de sumar en el sistema binario

TABLA DEL 0 0 +0 =0 0 +1=1

TABLA DEL 1 1 +0 =1 1 + 1 = 10 0 con acarreo 1

EJEMPLO
Sumar los nmeros binarios 100100 (36) y 10010 (18)
1 0 0 1 0 0 ............................ 36 +1 0 0 1 0 .......................... +18 1 1 0 1 1 0 ............................ 54 Sumar los nmeros binarios 11001 (25) y 10011 (19)

1 11

acarreo

1 1 0 0 1 ............................... 25 + 1 0 0 1 1 .............................+19 1 0 1 1 0 0 .............................. 44

EJERCICIOS
101110 (46) + 1110 (14) 10101101 (173) + 100010111 (279) 10.1 (2.5) + 11.01 (3.25) 1101 (13) + 1110 (14) + 1100(12)

RESTA BINARIA
Similar a restar en el sistema decimal.

Si el sustraendo excede al minuendo, se sustrae una unidad del dgito ms a la izquierda (si existe y vale 1).
Este ltimo se convierte en 0 y la unidad extrada equivale a 1 * 2 en el minuendo de resta parcial que se est realizando.
Tabla de restar en el sistema binario

TABLA DEL 0 0 - 0 =0 0 - 1 = no cabe

TABLA DEL 1 1 - 0 =1 1- 1 = 0

EJEMPLO
Restar los nmeros binarios 111111 (63) y 101010 (42) 1 1 1 1 1 1 ............................ 63 1 0 1 0 1 0 ............................ 42 0 1 0 1 0 1 ............................ 21 Restar los nmeros binarios 111100 (60) y 101010 (42) 02 1 1 1 1 0 0 ............................... 60 - 1 0 1 0 1 0 ............................... 42 0 1 0 0 1 0 ............................... 18

EJERCICIOS
Restar los siguientes nmeros binarios
11101 (29) - 111 (7) 110100101 (421) - 11101000 (232) 11.01 (3.25) - 10.1 (2.5).

MULTIPLICACIN BINARIA
Similar a la multiplicacin en el sistema decimal
Salvo la suma final que se realiza en binario

Tabla de multiplicar en el sistema binario

TABLA DEL 0 0 X 0 =0 0 X 1=0 TABLA DEL 1 1 X 0 =0 1X 1 = 1

EJEMPLO
Multiplicar los nmeros binarios 110101 (53) y 1101 (13)

1 1 0 1 0 1............................ 53 X 0 0 1 1 0 1............................ 13 110101 + 000000 110101 110101 1 0 1 0 1 1 0 0 0 1 ............................. 689

EJERCICIOS
Multiplicar los siguientes nmeros binarios.

11010 (26) por 101010 (42)

111111 (63) por 101010 (42)

DIVISIN BINARIA

Similar a la divisin en el sistema decimal Salvo que las multiplicaciones y las restas se hacen en binario. Ejemplo Dividir los nmeros binarios 100010 (34) y 110 (6) 100010 110 110 1 0 1............cociente (5) 1010 110 1 0 0 .....................................resto (4)

EJERCICIOS

Dividir los siguientes nmeros binarios y comprobar el resultado 10000000010 (1026) y 11 (3) 10001000100 (1092) y 101010 (42)

SISTEMA OCTAL
Sistema posicional Base 8 Aritmtica similar a la de los sistemas decimal y binario Posibles representaciones 01234567

EJEMPLO
Qu nmero decimal representa el nmero octal 4701? Resolver utilizando TFN. 4701(8) = 4 * 8 3 + 7 * 8 2 + 0 * 8 1 + 1 * 8 0 = 2048 + 448 + 0 + 1 = 2497 (10)

SISTEMA OCTAL
Sistema posicional Base 8 Aritmtica similar a la de los sistemas decimal y binario Posibles representaciones 01234567

SISTEMA HEXADECIMAL
Sistema posicional Base 16 Aritmtica similar a la de los sistemas decimal, binario y octal Posibles representaciones 0123456789ABCDEF

SISTEMA HEXADECIMAL
Se asignan los siguientes valores absolutos (decimales) a los smbolos A, B, C, D, E, F

SIMBOLO

VALOR ABSOLUTO

A
B

10
11

C
D E F

12
13 14 15

EJEMPLO
Qu nmero decimal representa el nmero hexadecimal 2CA? Resolver utilizando TFN 2CA(16) = 2 * 16 2 + C * 16 1 + A * 16 0 = 512 + 12 * 16 1 + 10 * 16 0 = 512 + 192 + 10 = 714 (10)

CONVERSIONES ENTRE LOS SISTEMAS DE NUMERACIN

Es la transformacin de una determinada cantidad expresada en uno de los sistemas de numeracin vistos, a su representacin equivalente en otro de los sistemas de numeracin.

CONVERSIONES
Decimal a binario Hexadecimal a binario

Binario a decimal
Decimal a octal

Binario a hexadecimal
Octal a binario

Octal a decimal
Decimal a hexadecimal Hexadecimal a decimal

Binario a octal
Octal a hexadecimal Hexadecimal a octal

CONVERSIN DECIMAL A BINARIO

Ejemplo: Convertir el decimal 10 a binario.
10 2 5 2 1 2 0

2 1

10(10) = 1010(2)
Es el mtodo que se utiliza para convertir nmeros enteros decimales a su respectivo nmero entero en binario. Se trata de dividir sucesivamente el nmero decimal y los sucesivos cocientes entre 2, hasta que el cociente en una de las divisiones tome el valor 0. La unin de todos los restos obtenidos, escritos en orden inverso, nos proporciona el nmero inicial expresado en binario.

CONVERSIN BINARIO A DECIMAL

Ejemplo: Convertir el binario 101011 a decimal.

101011(2) = 1 * 2 5 + 0 * 2 4 + 1 * 2 3 + 0 * 2 2 + 1* 2 1 + 1 *2 0 = 32 + 0 + 8 + 0 + 2 + 1 = 43(10)
Es el mtodo que aplica directamente el teorema fundamental de la numeracin (TFN).

CONVERSIN HEXADECIMAL A BINARIO

Ejemplo: Convertir el hexadecimal 2BC a binario. 2 B C

0010

1011

1100

Luego: 2BC(16) = 1010111100(2) Para convertir un nmero hexadecimal a binario se sustituye cada dgito hexadecimal por su representacin binaria con cuatro dgitos.

CONVERSIN BINARIO A HEXADECIMAL

Ejemplo: Convertir el binario 100101100 a hexadecimal.

0001
1

0010
2

1100
C

Luego: 100101100(2) = 12C(16) Para convertir un nmero hexadecimal a binario se sustituye cada dgito hexadecimal por su representacin binaria con cuatro dgitos.

EJERCICIOS
15(10) a binario 1994(10) a binario

1101(2) a decimal
10101100(2) a decimal 11111001010(2) a decimal 7BA3(16) a binario 1100101001000(2) a hexadecimal

REPRESENTACIN DE NMEROS ENTEROS

Las computadoras digitales utilizan 4 mtodos para la representacin interna de nmeros enteros (positivos y negativos) Mdulo y signo (MS) Complemento a 1 (C-1) Complemento a 2 (C-2) Exceso a 2n-1

MDULO Y SIGNO (MS)

En este sistema, el BIT que est situado ms a la izquierda representa el signo, y su valor ser 0 para el signo + y 1 para el signo -. El resto de bits (n-1) representan el mdulo del nmero.

MDULO Y SIGNO (MS)

Ejemplo: queremos representar los nmeros 10 y 10. Disponemos de 8 bits, es decir, n = 8
Nmero 10 0 Signo + 0001010 Mdulo

Luego

10

1
Signo -

0001010
Mdulo

MDULO Y SIGNO (MS)

La ventaja de este sistema es poseer un rango simtrico (igual nmero de positivos y negativos).
La desventaja es que posee dos representaciones para el nmero cero. Para n = 8 bits 0 0 0 0 0 0 0 0 (+0)

1 0 0 0 0 0 0 0 (-0)

COMPLEMENTO A 1 (C-1)
En este sistema, tambin el bit que est situado ms a la izquierda representa el signo, y su valor ser 0 para el signo + y 1 para el signo -. El resto de bits (n-1) representan el mdulo del nmero.
El negativo de un nmero positivo se obtiene complementando todos sus dgitos (cambiar ceros por unos y viceversa) incluido el bit de signo.

COMPLEMENTO A 1 (C-1)
Ejemplo: queremos representar los nmeros 10 y 10. Disponemos de 8 bits,
es decir, n = 8. Nmero 10

0
Signo +

0001010
Mdulo 1110101

Complemento del Positivo 1

Signo -

Mdulo

COMPLEMENTO A 1 (C-1)

La ventaja de este sistema es poseer un rango simtrico (igual nmero de positivos y negativos). La desventaja es que posee dos representaciones para el nmero cero. Para n = 8 bits 0 0 0 0 0 0 0 0 (+0) 1 1 1 1 1 1 1 1 (-0)

COMPLEMENTO A 2 (C-2)
En este sistema, tambin el bit que est situado ms a la izquierda representa el signo, y su valor ser 0 para el signo + y 1 para el signo -.
El resto de bits (n-1) representan el mdulo del nmero, igual que MS y C-1. El negativo de un nmero se obtiene en dos pasos. 1) Complemento a 1 2) Al resultado obtenido se le suma 1 en binario, despreciando el ltimo acarreo si existe.

COMPLEMENTO A 2 (C-2)
Ejemplo: queremos representar los nmeros 10 y 10. Disponemos de 8 bits, es decir, n = 8 Nmero 10 1 paso: Complemento del positivo C-1 0 0001010 1 1110101 Signo + Mdulo Signo Mdulo 2 paso: Sumar 1 en binario 1 1110101 +1 1 1110110

COMPLEMENTO A 2 (C-2)

La ventaja de este sistema es poseer una nica representacin para el nmero cero. El ltimo acarreo se desprecia, por lo tanto, el 0 y el 0 tienen la misma representacin en C-2.

EXCESO A 2N-1

COMPLEMENTO A 2 (C-2)

EXCESO A 2N-1

COMA O PUNTO FIJO

Existen tres formas de representarlo:

Binario puro: Los nmeros se representan siempre con 32 bits siendo el primero el que indica el signo. Un cero para + y un 1 para . 34 = 10000000000000000000000000000000 +26 = 00000000000000000000000000011100

COMA O PUNTO FIJO

Decimal empaquetado: En este mtodo de representacin cada digito ocupa un cuarteto y al ultimo digito se le aade un cuarteto con el signo. (1100 para el signo ms y 1101 para el signo menos). 2015 0000 Relleno 0010 2 0000 0 0001 1 1100 + 1100 5

COMA O PUNTO FIJO

Decimal desempaquetado: Cada digito ocupa un octeto (1 byte) teniendo un cuarteto de zona (el cuarteto a la izquierda que para todos los dgitos menos para el ltimo contiene 1111) y un cuarteto de contenido donde se haya el digito decimal codificado en binario (el cuarteto de la derecha). El ltimo digito del nmero contiene el signo del nmero en el cuarteto de zona (1100 para el signo ms y 1101 para el signo menos).
2015 1111 0010 1111 0000 1111 0001 1100 0101 Zona Contenido Zona Contenido Zona Contenido Zona 2 0 1

Contenido 5

COMA FLOTANTE:
Los nmeros decimales se representan usando la formula:
n = mantisa * base de exponenciacin exponente. donde todos los elementos son nmeros enteros. n: nmero ultimo buscado (12,22) mantisa: nmero real con punto decimal implcito a la izquierda (302 => 0,382) base: Base numrica que depender de la mquina donde se emplear (2)
Exponente: Peso de la base que se emplear (9) 12,22 = 0,382 * 25

COMA FLOTANTE:
La representacin de la coma flotante se puede hacer con dos precisiones:
Simple precisin: Un grupo de 32 bits. Signo (0/1) Exponente (8) Mantisa (23) Doble precisin: Un grupo de 64 bits Signo (0/1) Exponente (8) Mantisa (55) 1 (negativo) ; 0 (positivo)