Fundamentos de Informtica

INTRODUCCIN SISTEMAS DE REPRESENTACIN NUMRICA

Introduccin Bases de numeracin Sistema decimal Sistema binario Sistema hexadecimal

Captulo 1:

REPRESENTACIN DE LA INFORMACIN EN EL COMPUTADOR

El sistema binario Representacin de nmeros naturales en el computador Representacin del signo Representacin de nmeros con decimales Representacin de la lgica (lgebra de Boole) Representacin de textos (cdigo ASCII)

Sistemas de representacin numrica

Introduccin
Organizacin bsica de un computador: Modelo de Von Neumann
Datos de entrada

Representacin de los nmeros, ejemplos:

Nmeros Romanos I, II, III, IV, V, VI, VII, VIII, IX, X, ... Sistema decimal 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, ...

Instrucciones

MEMORIA

PROCESADOR

Un mismo nmero o cantidad se representa de forma diferente en cada sistema:

Ejemplos: III 3 X 10 XXI 21

Datos de salida

Cmo se representan los datos e instrucciones en el computador? Cmo se representan los nmeros?

Dpto. de ATC, Universidad de Sevilla - Pgina 1 de 8

Fundamentos de Informtica
5 6

Sistemas de representacin numrica

Bases de numeracin
Base de numeracin: N de signos diferentes utilizados por el Sistema de Numeracin para representar los nmeros. Cada signo se denomina dgito. Sistema de numeracin Base de N de numeracin dgitos Dgitos usados

Sistemas de representacin numrica

Sistema decimal
Base 10 (10 dgitos): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Cada dgito tiene un valor diferente (peso) segn su posicin:
... ... ...
Ms significativo

Centenas Decenas Unidades 100 102 10 101 1 100

Menos significativo

Decimal Binario Hexadecimal

Base 10 Base 2 Base 16

10 2 16

0, 1, 2, 3, 4, 5, 6, 7, 8, 9 0, 1 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

Potencias de 10

Para indicar la base de un nmero se utiliza la siguiente notacin:

Decimal Binario Hexadecimal 23(10 101(2 23(16 110(10 110(2 110(16 5(10 1(2 A3F0(16

Ejemplo: 324 = 3102 + 2101 + 4100 = 300 + 20 + 4 Las operaciones aritmticas son fciles de realizar siguiendo una serie de reglas

Sistemas de representacin numrica

Sistema binario (1)
Base 2 (2 dgitos): 0, 1
Binario Decimal 0 0 1 1 10 2 11 3 100 4 101 5 110 6 111 7 ... ...

Sistemas de representacin numrica

Sistema binario (2)
Conversin de decimal a binario mediante divisiones sucesivas 18 2 0 9 2 1 4 2 0 2 2 0 1
Dgito menos significativo Dgito ms significativo

Cada dgito tiene un valor diferente (peso) segn su posicin:

... ...
Ms significativo

18(10 = 10010(2

23 8

22 4

21 2

20 1

Potencias de 2

Menos significativo

Ejemplo: 10110(2 = 124 + 023 + 122 + 121 + 020 = 16 + 4 + 2 = 22(10

24 16 23 8 22 4 21 2 20 1

Conversin de un nmero binario a decimal

16 + 4 + 2

Dpto. de ATC, Universidad de Sevilla - Pgina 2 de 8

Fundamentos de Informtica
9 10

Sistemas de representacin numrica

Sistema binario (3): Operaciones aritmticas
Suma
0+0=0 0+1=1 1 + 1 = 10

Sistemas de representacin numrica

Sistema hexadecimal
Base 16 (16 digitos): 0 al 9 y A a la F
Hexadecimal Binario 0000 0001 0010 0011 0100 0101 0110 0111 Decimal Hexadecimal Binario 0 1 2 3 4 5 6 7 Decimal 8 9 10 11 12 13 14 15

0 1 2 3 4 5 6 7

8 9 A B C D E F

1000 1001 1010 1011 1100 1101 1110 1111

Producto
00=0 01=0 11=1

Las operaciones aritmticas con nmeros binarios se realizan utilizando reglas similares a las del sistema decimal
1 1

Acarreo

1 1 0 1 1 1 1 0 1 1 0 1 0 0 1 0

1 0 0 1 0 1 1 + 1 1 0 0 0 1 0 1 0 1 0 1 1 0 1

Conversiones entre nmeros hexadecimales y binarios: Cada dgito hexadecimal se representa con 4 dgitos binarios

247(10 = 1111 0111(2 = F7(16

11

12

Representacin de la informacin en el computador: El sistema binario

2 niveles de tensin de un ordenador: Ejemplo: 0 y 5 Voltios
Informacin: Nmeros, texto, imgenes, etc.

DEFINEN
Valores 0 y 1 BIT: Unidad mnima de informacin

239012312893890 298743898647565 472837923801928

Se representan mediante nmeros

Los computadores utilizan un nmero fijo de bits para representar los valores. Con N bits se pueden representar 2N nmeros naturales: desde 0 hasta 2N-1
1 bit, 21 valores: 0 y 1 2 bits, 22 = 4 valores: 00, 01, 10, 11 3 bits, 23 = 8 valores: 000, 001, 010, 011, 100, 101, 110, 111 etc.
0 0 0 0 0 0 1 1 0 1 0 2 0 1 1 3 1 0 0 4 1 0 1 5 1 1 0 6 1 1 1 7 2 4 8

DEFINEN
Sistema de Numeracin Binario: CDIGO BINARIO

000101110000000 001001100000101 001110101100000

Cdigo binario

1 byte

8 bits

CPU

Dpto. de ATC, Universidad de Sevilla - Pgina 3 de 8

Fundamentos de Informtica
13 14

Introduccin
Para manejar cmodamente nmeros binarios grandes se definen una serie de cantidades a modo de referencia, a las que se les da un nombre:
Kilo K = 210 = 1024 Mega M = 220 = 1024K Giga G = 230 = 1024M Kilo bits Kb = 210 bits Mega bits Mb = 220 bits = 1024Kb Giga bits Gb = 230 bits = 1024Mb Kilo bytes KB = 210 bytes Mega bytes MB = 220 bytes = 1024KB Giga bytes GB = 230 bytes = 1024MB

Introduccin
En el sistema decimal se aade los smbolos + y para expresar el signo. Puesto que el computador slo puede almacenar 0 y 1, no puede utilizar un smbolo nuevo para los n negativos

NOTA: a veces en telecomunicaciones y en otros entornos un K-bit (Kb) equivale a 103, un Mega-bit a 106 bits y un Giga-bit a 109 bits

Para representar nmeros negativos se utilizan diferentes codificaciones que utilizan el bit ms significativo para indicar el signo del nmero.
Signo magnitud Complemento a dos

Ejemplo: Con 2 bits podemos numerar hasta cuatro bytes, cuntos bytes podemos numerar con 32 bits? Solucin: con N bits podemos representar 2N nmeros, por lo tanto con 32 bits podemos numerar 232 bytes = 22230 bytes = 22 GB = 4 GB

NOTA: los nmeros hexadecimales se utilizan para representar nmeros binarios naturales de forma compacta; por lo tanto, no tienen signo.

15

16

Signo magnitud (1)

Se aade un bit de signo que vale 0 para los nmeros positivos y 1 para los negativos:
N bits Signo 1 bit Magnitud N-1 bits

Signo magnitud (2)

Rango de valores:
Con N bits tenemos 1 bit de signo y N1 bits de magnitud, por lo tanto podemos representar 2N1 valores positivos y 2N1 valores negativos Los valores positivos van de +0 hasta 2N11 Los valores negativos van de 0 hasta (2N11) El rango de valores que podemos representar con N bits es:

Ejemplos:
-3 +3 1011 0011 -4 +4 1100 0100 -7 +7 1111 0111

[ (2N11), 2N11 ] Ejemplo: Con 8 bits podemos representar [(271), 271] Ventajas:
Representacin intuitiva y fcil

[127,127]

Existen dos representaciones del cero: +0 y 0

+0 0 0 00 ... 0 1 00 ... 0

Inconvenientes:
Existen dos representaciones del 0 El signo se trata de un modo diferente en las sumas y restas complejidad del Hardware del ordenador Mayor

Dpto. de ATC, Universidad de Sevilla - Pgina 4 de 8

Fundamentos de Informtica
17 18

C2: Complemento a dos (1)

Caractersticas generales:
El bit ms significativo indica el signo: vale 0 para los n positivos y 1 para los negativos Existe una sola representacin del cero

C2: Complemento a dos (2)

Conversin de decimal a C2 con N bits (procedimiento A) Sea k el valor que queremos convertir a C2 k debe pertenecer al rango [ 2N1, 2N1 1 ] Si k 0, su representacin en C2 es su equivalente en binario
natural Ejemplo:
3 en C2 con 5 bits es 00011

Rango de valores:
Con N bits tenemos 1 bit de signo y N1 bits para representar los valores Podemos representar 2N1 valores positivos y 2N1 valores negativos Los valores positivos van de +0 hasta 2N1-1 Los valores negativos van de 1 hasta 2N1 El rango de valores que podemos representar con N bits es:

[ 2N1, 2N11 ]
Ejemplo: Con 8 bits podemos representar [27, 271] [-128,127]

Si k < 0, su representacin en C2 es la representacin en binario natural de 2N|k| Ejemplos:

3 en C2 con 5 bits es la representacin en binario natural de 25 3 = 32 3 = 29 11101 16 en C2 con 5 bits es la representacin en binario natural de 25 16 = 32 16 = 16 10000

19

20

C2: Complemento a dos (3)

Conversin de decimal a C2 con N bits (procedimiento B) Sea k el valor que queremos convertir a C2 k debe pertenecer al rango [ 2N1, 2N1 1 ] Si k 0, su representacin en C2 es su equivalente en binario
natural (igual que en el procedimiento A) Si k < 0, realizamos los siguientes pasos: Convertimos |k| en binario natural con 5 bits
Cambiamos los unos por ceros y viceversa Sumamos 1 al resultado anterior y nos quedamos con los N bits menos significativos (no tomamos el acarreo)

C2: Complemento a dos (4)

Conversin de C2 con N bits a decimal
Si es un n positivo (el bit ms significativo es 0), lo convertimos a decimal igual que si fuera binario natural. 5 Ejemplo: 00101 Si es un n negativo (el bit ms significativo es 1), realizamos los siguientes pasos:
Cambiamos los unos por ceros y viceversa Sumamos 1 al resultado anterior y nos quedamos con los N bits menos significativos Convertimos el resultado de la suma a decimal como si se tratara de un n binario natural y negamos el valor obtenido

Ejemplo: 3 en C2 con 5 bits

3 3 00011 11100 11100 + 1 11101

Ejemplo: Conversin a decimal del n 11011

11011 00100 00100 + 1 00101

Resultado

Dpto. de ATC, Universidad de Sevilla - Pgina 5 de 8

Fundamentos de Informtica
21 22

C2: Complemento a dos (5)

Ventajas de la representacin C2
Existe una sola representacin del cero Las sumas y restas se realizan como si fueran sumas, esto hace que el hardware necesario sea menos complejo Ejemplo: Supongamos que queremos calcular 5 1 utilizando n en complemento a dos de 5 bits
1 1 00001 11110 11110 + 1 11111 5 1 00101 +11111 100100 4

Conclusiones
Una misma secuencia de bits puede representar a valores diferentes segn el sistema de representacin que se utilice Ejemplos:
Secuencia de bits 1111 1000 0110
Calculamos 1 en C2

Binario natural 15 8 6

Signo magnitud 7 0 6

C2 1 8 6

Sumamos a 5 el valor 1

No se tiene en cuenta el acarreo

23

24

Punto fijo
Tambin se llama Coma fija El nmero de decimales es fijo. La parte entera se trabaja de igual forma a lo visto hasta ahora. La parte decimal se trata de forma parecida pero las potencias de 2 adquieren exponentes negativos. Slo comentamos para pasar de binario a decimal con nmeros positivos. El proceso inverso (de decimal a binario) puede no dar un nmero exacto y se realiza aproximando potencias de 2 negativas. Ejemplo: 10.011 en decimal?
10.011 = 1x21 + 0x20 + 0x21 + 1x22 + 1x23 = 2 + 0 + 0 + 0.25 + 0.125 = 2.375

Punto flotante (1)

Tambin se llama coma flotante: Se usa la normativa estndar IEEE 754 El valor se representa como:
(1) signo mantisa 2 exponente Por ejemplo: se representa como (1)0 1.0011 21 2.375(10 = 10.011(2 0.9375(10 = 0.10011(2 se representa como (1)1 1.0011 21

Tres campos: signo (1 bit), mantisa y exponente

Signo: 0 positivo y 1 negativo. Mantisa: Se normaliza de forma que obtengamos un nmero en coma fija de la forma 1.XXXXX y se almacena solamente la parte fraccionaria Exponente: Puede ser un valor positivo o negativo que se codifica de forma parecida a C2. Con N bits, el exponente se codifica convirtiendo a binario natural el valor resultante de la siguiente expresin: bits_exponente = valor_exponente + (2N1 1) A partir del cdigo del exponente podemos obtener su valor: valor_exponente = bits_exponente (2N1 1)

Dpto. de ATC, Universidad de Sevilla - Pgina 6 de 8

Fundamentos de Informtica
25 26

Punto flotante (2)

La norma IEEE 754 define los siguientes formatos:
Precisin simple Rango aproximado [-1038, 1038] valor = (1)signo 1.mantisa 2 exponente127
signo 1 bit exponente 8 bits mantisa 23 bits

lgebra de Boole
Dos valores: 0 (FALSO) y 1 (VERDADERO)
En el lgebra de Boole no existen valores como el 10 o 11.

Un conjunto de operaciones definidas sobre los valores anteriores:

Operaciones UNARIAS:
Negacin lgica (NOT): A' NOT AND OR XOR + prioritaria A - prioritaria 0 1 A B AB A+B A' 1 0 AB

Precisin doble Rango aproximado valor = (1)signo 1.mantisa 2 exponente1023

signo 1 bit exponente 11 bits

[-10308,

10308]
mantisa 52 bits

Operaciones BINARIAS:
Y lgico (AND): A B O lgico (OR): A + B O exclusivo (XOR): A B

Precisin extendida Rango aproximado [-104932, 104932] valor = (1)signo 1.mantisa 2 exponente16383
signo 1 bit exponente 15 bits mantisa 64 bits

La operacin OR o suma lgica no tiene nada que ver con la suma aritmtica de nmeros binarios: 1 + 1 = 10 (suma aritmtica) 1 + 1 = 1 (lgebra de Boole)

0 0 1 1

0 1 0 1

0 0 0 1

0 1 1 1

0 1 1 0

27

28

Leyes fundamentales (1)

OR (suma) Ley conmutativa Ley asociativa Ley distributiva Ley de idempotencia Ley de absorcin Ley de De Morgan Ley de involucin Leyes del 0 y 1 (elementos neutros) A + A' = 1 A+0 =A A+1 =1 A+B = B+A A + (B + C) = (A + B) + C A + B C = (A + B) (A + C) A+A=A A+AB=A (A + B)' = A' B' (A')' = A A A' = 0 A1 =A A0 =0 AND (producto) AB=BA A (B C) = (A B) C A (B + C) = A B + A C AA=A A (A + B) = A (A B)' = A' + B'

Leyes fundamentales (2)

Principio de dualidad: a todas las leyes mostradas en la transparencia anterior le corresponde su dual, que se obtiene intercambiando los operadores + y , as como los 0 y 1 Los parntesis alteran el orden de evaluacin El lgebra de Boole puede ser til a la hora de operar y simplificar expresiones de condicin en nuestros programas
Ejemplo: Simplificar la expresin S = (A + B')' A + B A S = (A + B')' A + B A = A' B A + B A = (A' B + B) A = B A

Dpto. de ATC, Universidad de Sevilla - Pgina 7 de 8

Fundamentos de Informtica
29 30

Cdigo ASCII (1)

Para representar texto, se asigna a cada carcter un valor numrico (o cdigo) que lo identifica. Cdigo ASCII (American Standard Code for Interchange)
Codifica 128 elementos distintos utilizando 7 bits: letras del abecedario, dgitos decimales y caracteres especiales (caracteres de puntuacin, etc.) El cdigo ASCII extendido utiliza 8 bits para codificar 256 elementos: , , , , , , ... Carcter A B C Z ... a ASCII Decimal Binario 65 100 0001 66 100 0010 67 100 0011 ... 90 101 1010 ... ... 97 110 0001 Carcter 0 1 ... 9 = ... ASCII Decimal Binario 011 0000 48 011 0001 49 ... ... 011 1001 57 ... ... 011 1101 61 ... ...

Cdigo ASCII (2)

Por ejemplo, la palabra Hola se representa con la secuencia de valores {72(10, 111(10, 108(10, 97(10} representados en binario natural: {01001000(2, 01101111(2, 01101100(2, 01100001(2}
31

Cdigo ASCII (3)

Los caracteres del cdigo ASCII estn ordenados:
Las letras aparecen en orden alfabtico Ejemplos:
El cdigo ASCII de la a (97) ms 1 es el cdigo ASCII de la b (98): ASCII(a) + 1 97 + 1 98 ASCII(b) El cdigo ASCII de la d (100) menos el cdigo ASCII de la a (97) nos da la distancia que hay entre las letras a y d: ASCII(d) ASCII(a) 100 97 3

Las letras maysculas aparecen antes que las letras minsculas (sus cdigos ASCII son menores) Los dgitos del 0 al 9 aparecen en orden creciente Ejemplos:
El cdigo ASCII del carcter 0 + 3 es el cdigo ASCII del carcter 3: ASCII(0) + 3 48 + 3 51 ASCII(3) El cdigo ASCII de cualquier dgito menos el del 0 nos da el valor al que representa dicho dgito: ASCII(2) ASCII(0) 50 48 2 ASCII(7) ASCII(0) 55 48 7

Dpto. de ATC, Universidad de Sevilla - Pgina 8 de 8