Professional Documents
Culture Documents
INFORMTICA I
INTRODUCIN
Es ms fcil escribir un programa incorrecto, que entender uno correcto Alan Perlis
2010
Agenda
Sistema decimal Sistema binario Sistema octal Sistema hexadecimal Conversiones entre sistemas
FRBA Informtica I C2
2010
Sistema Decimal
El sistema decimal es un sistema posicional. Utiliza como base el 10, que corresponde al nmero de smbolos que comprenden para la representacin de cantidades. Basado en diez smbolos (denominados dgitos) son: 0 1 2 3 4 5 6 7 8 9
FRBA Informtica I C2
2010
Sistema Decimal
Teorema Fundamental de la Numeracin
Todo nmero expresado en un posicional, puede convertirse a aplicando la siguiente frmula. sistema decimal
N
i
n d
dgito i
b=base i= posicin respecto a la coma d= nmero de dgitos a la derecha de la coma, n= nro. de dgitos a la izq. de la coma dgito= cada uno de los que componen el nmero.
FRBA Informtica I C2
2010
Sistema Decimal
Ejemplo: Supongamos un nmero en base 7
N7 =
4 3
1 2
i
6 1
b
i
3 ,
0 -2
5 -3
2 -4
0 , -1
N
i d
dgito
4 * 7 3 1* 7 2 2*7
1
6 * 71 3 * 7 0
2
0*7
5*7
2*7
FRBA
Informtica I C2
2010
Sistema Binario
El sistema binario es un sistema posicional. Utiliza como base el nmero 2, que corresponde al nmero de smbolos que comprenden para la representacin de cantidades. Basado en dos smbolos (denominados dgitos binarios) son: 0 1
FRBA
Informtica I C2
2010
Sistema Binario
Ejemplo: 128 64 32 16 8 4 2 1
0
n i
0 +0 + 0 + 0 + 0 + 0 + 0 + 0 = 0
dgito i
d
2010
Sistema Binario
Ejemplo: 128 64 32 16 8 4 2 1
0 + 0 + 32+ 0 + 8 + 0 + 0 + 1 = 41
FRBA
Informtica I C2
2010
Sistema Binario
Ejemplo: 128 64 32 16 8 4 2 1
FRBA
Informtica I C2
2010
Sistema Binario
Ejemplo: 128 64 32 16 8 4 2 1
128 + 0 + 0 + 0 + 0 + 1 + 1 + 1 = 135
FRBA
Informtica I C2
2010
Sistema Binario
Ejemplo: 128 64 32 16 8 4 2 1
0 +64 + 32 + 16 + 8 + 0 + 0 + 1 = 121
FRBA
Informtica I C2
2010
Sistema Binario
Ejemplo: 1/2 1/4 1/8 1/16 1/32
0,
0 0 0 0 0 0 + 0 + 0 + 0 + 0= 0
FRBA Informtica I C2
2010
Sistema Binario
Ejemplo: 1/2 1/4 1/8 1/16 1/32
0,
1 0 1 0 0 1/2 + 0 + 1/8 + 0 + 0 = 5/8 = 0,625
FRBA Informtica I C2
2010
Sistema Binario
Ejemplo: 1/2 1/4 1/8 1/16 1/32
0,
0 1 1 0 1 0 + 1/4 + 1/8 + 0 + 1/32 = 13/32 = 0,40625
FRBA Informtica I C2
2010
Sistema Binario
Operaciones Binarias:
+ 0 1
0 0 1
1 1 10
* 0 1
0 0 0
1 0 1
FRBA
Informtica I C2
2010
Sistema Binario
0 1
FRBA Informtica I C2
bit
2010
Sistema Binario
Mltiplos del bit: 8 bits Byte
1024 bytes
1024 KB 1024 MB 1024 GB
1 kilobyte
1 Megabyte 1 Gigabyte 1 Terabyte
KB
MB GB TB
FRBA
Informtica I C2
2010
Sistema Binario
Para tener en cuenta: 1. La B de byte es siempre mayscula, ya que Kb significa Kbit unidad utilizada en las redes. 2. En el sistema de numeracin decimal los mltiplos son potencias 10 (1K 1000 unidades y 1M 1000 K), en el binario es 210 = 1024.
FRBA
Informtica I C2
2010
Sistema Octal
Es un sistema cuya base es el nmero 8, es decir, utiliza 8 smbolos para la representacin de un valor cualquiera. Es posicional. Sus smbolos son: 0 1 2 3 4 5 6 7
FRBA
Informtica I C2
2010
Sistema Hexadecimal
Es un sistema cuya base es el nmero 16, es decir, utiliza 16 smbolos para la representacin Estos smbolos son: 0 1 2 3 4 5 6 7 8 9 A B C D E F Este es otro sistema posicional, caracterstica similar al octal. de
FRBA
Informtica I C2
2010
Sistema Posicional
En todo sistema de numeracin posicional. El valor de la base en dicho sistema esta representado por el par 10
FRBA
Informtica I C2
2010
FRBA
Informtica I C2
2010
2 21 1
2 10
0
17410 = 101011102
FRBA Informtica I C2
2 5 1
2 2 0
2 1
2010
0,9062510
FRBA Informtica I C2
= 0,111012
2010
nmero = = = = = = = = = =
0,64037
* * * * * * * * * *
2 2 2 2 2 2 2 2 2 2
1,28074 0,56148 1,12296 0,24592 0,49184 0,98368 1,96736 1,93472 1,86944 1,73888
2010
Informtica I C2
2-10
10
0,001
Esto es as porque se ha obtenido 10 unidades binarias. Para mejorar la precisin se deber obtener un mayor nmero de fracciones binarias.
FRBA
Informtica I C2
2010
FRBA
Informtica I C2
2010
Teorema
0 1 1 1
Fundamental
0 0 * 20 = 1 * 21 = 1 * 22 = 1 * 23 = 0 * 24 = 1 * 25 = 0 * 26 = 1 * 27 =
de
0 2 4 8 0 32 0 128
la
174
101011102 = 17410
FRBA Informtica I C2
2010
10
dgito i
1 * 8 + 1 * 4 + 0 + 1 * 1 + 0 + 1 * 0,25 + 1 * 0,125 =
1101,0112 = 13,37510
FRBA Informtica I C2
2010
La base octal es potencia de la base binaria 23. La transformacin se hace en forma directa dgito a dgito.
Informtica I C2
2010
276,5348 = 10111110,10101112
Los ceros al comienzo se han quitado, como as los que estn a la derecha de la coma.
FRBA Informtica I C2
2010
11
10101011,00112 = 253,148
FRBA Informtica I C2
2010
FRBA
Informtica I C2
2010
12
FRBA
Informtica I C2
2010
5 A 8, 3 9 C 0101 1010 1000, 0011 1001 1100 5A8,39C16 = 10110101000,00111001112 Los ceros al comienzo se han quitado, igual que los ceros que se hallan a la derecha de la coma.
FRBA Informtica I C2
2010
Idntico caso ser a la izquierda de la coma, en dicho caso los ceros se agregan al principio del nmero.
FRBA
Informtica I C2
2010
13
1010101011,00111
= 2AB,3816
FRBA
Informtica I C2
2010
octal
binario
hexadecimal
FRBA
Informtica I C2
2010
base(6)
base(10)
binario
FRBA
Informtica I C2
2010
14
Agenda
Nmeros Enteros Nmeros Reales
Caracteres
FRBA Informtica I C2
2010
Introduccin
Un valor (nmero o carcter) se representa dentro de la computadora por uno o ms Bytes. No se representa de la misma forma un nmero entero que uno real. Ni una letra de un nmero. Pero en todos los casos nmero entero de Bytes. necesitamos un
Representacin de Enteros
Mdulo.
Mdulo y signo (MS).
15
0 +0 + 0 + 0 + 0 + 0 + 0 + 0 = 0
FRBA
Informtica I C2
2010
Representacin de Enteros:
Mdulo y Signo (M-S)
Ejemplo: S 64 32 16 8 4 2
0 = 0
+ 0 + 0 + 0 + 0 + 0 + 0 + 0
FRBA
Informtica I C2
2010
16
+ 64 + 32 + 16 + 8 + 4 + 2 + 1 = 127
FRBA
Informtica I C2
2010
- 64 + 32 + 16 + 8 + 4 + 2 + 1 = -127
1 -
64 + 0 + 16 + 0 + 0 + 2 + 0 = -82
FRBA
Informtica I C2
2010
17
Representacin de Enteros:
Mdulo y Signo (M-S)
Ejemplo: S 64 32 16 8 4 2
0 = 0
+ 0 + 0 + 0 + 0 + 0 + 0 + 0
FRBA
Informtica I C2
2010
0
= -0
0 + 0 + 0 + 0 + 0 + 0 + 0
NO se Emplea
FRBA
Informtica I C2
2010
FRBA
Informtica I C2
2010
18
en
en
2010
0 Exceso
19
0 + 0 + 32 + 0 + 0 + 4 + 2 + 1
= 39 Exceso 128 - 89
2010
FRBA
Informtica I C2
Representa 0
FRBA
Informtica I C2
2010
20
128 + 64 + 32 + 16+ 8 + 4 + 2 + 1 = 255 Exceso 128 127 -128 <= x <= 127
FRBA Informtica I C2
2010
1 0 0 0 0 0 0 0
0 0 0 0 0 0
0 0
2 Byte = 16 bits
N = 16
FRBA
Informtica I C2
2010
21
Representacin de Enteros:
Nombre Char Short int Tamao 1B (8 bits) 2B (16 bits) Rango 0 .. 255 -32768 .. 32767
Long Int
Unsigned int Unsigned long
4B (32 bits)
2B (16 bits) 4B (32 bits)
FRBA
Informtica I C2
2010
0 1
1 0
0 1
1 0
0 1
0 1
1 0
1 0
FRBA
Informtica I C2
2010
0 1
1 0
0 1
1 0
0 1
0 1 +
1 0 1 0
1 0
1
2010
Informtica I C2
22
FRBA
Informtica I C2
2010
Representacin Reales
Se emplea la representacin por Coma Flotante Es decir un nmero se representa como un conjunto de datos (el signo, un exponente y una mantisa). Por ejemplo: Se normaliza: Se expresa:
FRBA
825,63 0,82563 *
+
Distinto de 0 103
3 82563
Informtica I C2
2010
Representacin Reales
Se emplea la representacin por Coma Flotante Es decir un nmero se representa como un conjunto de datos (el signo, un exponente y una mantisa). Por ejemplo: -825,63 -0,82563 *
-
Distinto de 0 103
3 82563
Se normaliza:
Se expresa:
FRBA
Informtica I C2
2010
23
Representacin Reales
Se emplea la representacin por Coma Flotante Es decir un nmero se representa como un conjunto de datos (el signo, un exponente y una mantisa). Por ejemplo: Se normaliza: Se expresa:
FRBA
0,002613 0,2613 *
+
Distinto de 0 10-2
-2 2613
Informtica I C2
2010
Representacin Reales
La representacin de nmeros reales dentro de la mquina esta basada en la norma de la IEEE 754 de 1985 la cual sufri modificaciones hasta convertirse en 754-2008. Los formatos que se introducen son: Simple Precisin Doble Precisin Cudruple precisin Ellos utilizan 4, 8, 16 bytes respectivamente.
FRBA
Informtica I C2
2010
Representacin Reales
Simple Precisin C. de Bits B. Inicial 1 31 8 23 23 0 B. Final 30 22
24
Representacin Reales
Doble Precisin C. de Bits B. Inicial 1 63 11 62 52 0 B. Final 52 51
Representacin Reales
Cuadruple Precisin C. de Bits B. Inicial 1 127 15 126 112 0 B. Final
112 111
Representacin Reales
Ejemplo: Representar en simple precisin el nmero: 57,625
1) Se pasa a binario.
5710 0,62510 1010012 0,1012 57,62510 101001,1012
2) Se normaliza 101001,1012
FRBA
0,1010011012*26
Informtica I C2
2010
25
Representacin Reales
Ejemplo: Representar en doble precisin el nmero: 57,625 a) Signo de nmero. (+) Corresponde 0 b) Exponente. (6) Se almacena como 6 + 127 = 133 c) La mantisa (101001101) Se almacena como 01001101 El primer 1 de la mantisa No se almacena
FRBA Informtica I C2
2010
100001012
Representacin Reales
Ejemplo: Representar en simple precisin el nmero: 57,625
Signo Exponente Mantisa
10000101
01001101000000000000000
10000101
01001101000000000000000
Representacin Reales
Ejemplo: Representar en simple precisin el nmero: 57,625
26
Representacin Reales
Ejemplo: Representar en doble precisin el nmero: 57,625
Signo Exponente Mantisa
10000000101
0100110100000000
10000000101
01001101000000000000
Representacin Reales
El nmero 0 No se puede representar, No se puede Normalizar. porque
FRBA
Informtica I C2
2010
Representacin de Caracteres
Se emplea la representacin ASCII de 255 caracteres (1 Byte).
FRBA
Informtica I C2
2010
27