Representacin de la Informacin

... en los Computadores

Informacin e Informtica

Un computador es una mquina que procesa informacin. La ejecucin de un programa implica el tratamiento de los datos. Para que el computador ejecute un programa es necesario darles dos tipos de informacin:

Los aspectos ms importantes de la Informtica relacionados con la informacin son:

las instrucciones que forman el programa y los datos con los que debe operar ese programa.

cmo <representarla> y cmo <materializarla> o <registrarla> fsicamente.

Cmo se da la informacin a un computador?

Se la da en la forma usual escrita que utilizan los seres humanos;

con ayuda de un alfabeto o conjunto de smbolos, denominados caracteres.

Categoras de los caracteres:

Caracteres alfabticos: son los maysculas y minsculas del abecedario ingls: A, B, C, D, E,, X, Y, Z, a, b, c, d,, x, y, z Caracteres numricos: estn constituidos por las diez cifras decimales: , 1, 2, 3, 4, 5, 6, 7, 8, 9

El cero suele marcarse con una raya inclinada () para evitar posibles confusiones con la O mayscula.

Cont

Caracteres especiales: son los smbolos no incluidos en los grupos anteriores, entre otros los siguientes: ) ( , * / ; : = ! ? . & > # < { } SP

Con SP representamos el carcter o espacio en blanco, tal como el que separa dos palabras.

Carcter de control: representan rdenes de control, como el carcter indicador de fin de lnea o el carcter indicador de sincronizacin de una transmisin de que se emita un pitido en un terminal, etc.

Muchos de estos son generados e insertados por el propio computador.

Caracteres Grficos: son smbolos o mdulos con los que se pueden representar figuras (o iconos) elementales.
4

Cont

Toda comunicacin con un computador convencional se realiza segn los caracteres que admitan sus dispositivos de E / S. Toda instruccin o dato se representar por un conjunto de caracteres tomados del alfabeto definido en el sistema a utilizar. El diseo de un sistema informtico resulta mas fcil, su realizacin menos compleja y su funcionamiento muy fiable, si se utilizan solo dos valores o estados posibles. Estos valores conceptualmente se representan por cero (0) y uno (1) etc. (BIT) apagada y encendida 0 voltios y 3.5 voltios

101
101 0110 010 01 0 0101 0 0110 0110 01
5

Cont...
DATO: Caracterstica de una informacin expresada en forma adecuada para su tratamiento.

Representacin de los datos (valores):

Valores analgicos. Valores discretos o digitales.

Necesidad de convertir los valores analgicos a discretos.

Sistema digital: Sistema de N estados estables Dgito: Variable capaz de asumir un estado.

Los dgitos se agrupan para representar ms estados.

Codificacin y Decodificacin

Al tener que <traducir> toda la informacin suministrada al computador a ceros y unos, es necesario establecer una correspondencia entre el conjunto de todos los caracteres = { A, B, C, D, , Z, a, b,, z, 0, 1, 2, 3, , 9, /, +, (, ), } y el conjunto binario = { 0, 1 } n Codificacin o representacin de los elementos de un conjunto () mediante los de otro () de forma tal que a cada elemento de le corresponda un elemento distinto de (n bits). Estos cdigos de trasformacin se denominan cdigos de Entrada / Salida (E/S) o cdigos externos.

Las operaciones aritmticas con datos numricos se suelen realizar en una representacin ms adecuada para este objetivo que la obtenida con el cdigo de E/S.

Cont...

Cdigo: Ley de correspondencia entre valores de informacin y combinaciones de dgitos de un sistema digital utilizadas para representarlos. Codificacin: Informacin -> Cdigo
azul ----> 0 verde ----> 1 rojo ----> 2 azul ----> 100 verde ----> 101 rojo ----> 111 azul <---- 100 verde <---- 101 rojo <---- 111

Decodificacin: Cdigo -> Informacin

azul <---- 0 verde <---- 1 rojo <---- 2

Cdigo binario: Cuando el sistema digital utilizado tiene slo 2 estados (0,1).

Sistemas de numeracin usuales en informtica

Los computadores suelen efectuar las operaciones aritmticas utilizando una representacin para los datos numricos basada en el sistema de numeracin base dos (sistema binario).
Tambin se utilizan los sistemas de numeracin, preferentemente el octal y hexadecimal, para obtener cdigos intermedios. Un nmero expresado en uno de estos dos cdigos puede transformarse directa y fcilmente a binario y viceversa.

Por lo que a veces se utilizan como paso intermedio en las transformaciones de decimal a binario y viceversa.

Representacin posicional de los nmeros

Un sistema de numeracin en base b utiliza para representar los nmeros un alfabeto compuesto por b smbolos o cifras. Todo nmero se expresa por un conjunto de cifras, contribuyendo cada una e ellas con un valor que depende de: a) la cifra en s, y b) la posicin que ocupe dentro del nmero.

En el sistema de numeracin decimal (sistema en base 10):

b = 10 y el alfabeto est constituido por diez smbolos o cifras decimales:

{0,1,2,3,4,5,6,7,8,9}

10

Cont...

por ejemplo, el nmero 3278.52 puede obtenerse como suma de:

se verifica que: 3278.52 = 3*103 + 2*102 + 7*101 + 8*100 + 5*10-1 + 2*10-2

11

Cont...
Representacin de un nmero en una base b:
Forma abreviada:

N = n4 n3 n2 n1 n0 . n-1 n-2 n-3

Valor:

N = n4 * b4 + n3 * b3 + n2 * b2 + n1 * b1 + n0 * b0 + n-1 * b-1
Para representar un nmero:

Resulta ms cmodo que los smbolos (cifras) del alfabeto o la base de numeracin sean los menos posibles, pero , Cuanto menos es la base, mayor es el nmero de cifras que se necesitan para representar una cantidad dada.

12

Sistemas de Numeracin

Binario Octal Hexadecimal

13

Sistema de numeracin binario

La base es 2 (b=2) slo se necesitan dos smbolos : { 0, 1 }

14

Conversin de Decimal a Binario

Se aplica el mtodo de las divisiones y multiplicaciones sucesivas con la base como divisor y multiplicador (b = 2). Ejemplo: 26.1875 )10 = 11010.0011 )2 Para la parte entera:

Para la parte fraccionaria:

15

Conversin de Binario a Decimal

Se desarrolla la representacin binaria (con b=2) y se opera el polinomio en decimal. Ejemplos:

0

110100)2 = 125 + 12 4 + 02 3 + 12 2 + 02 1 + 02 = 52 )10 10100.001)2 = 12 4 + 023 + 122 + 021 + 020 + 02- 1 + 02- 2 +12-3 = 20.125 )10

Realmente basta con sumar los pesos (2i ) de las posiciones (i) en las que hay un 1.
16

Operaciones aritmticas con variables binarias

Las operaciones aritmticas bsicas son la suma, resta, multiplicacin y divisin.

17

Ejemplos: Efectuar las siguientes operaciones aritmticas binarias:

18

Representacin en complementos

Para representar un nmero negativo se puede utilizar

Complemento a la base Complemento a la base 1

Las sumas y restas quedan reducidas a sumas. Este sistema de representacin de sumo inters ya que reduce la complejidad de la unidad aritmtico lgica (no son necesarios circuitos especficos para restar).

19

Complemento a la base menos 1

El complemento a la base menos uno de un nmero, N, es el nmero que resulta de restar cada una de las cifras de N a la base menos uno del sistema de numeracin que este utilizando.

Podemos restar dos nmeros sumando al minuendo el complemento a la base menos uno del sustraendo. La cifra que se arrastra del resultado se descarta y se suma al resultado as obtenido.
20

Complemento a la base menos 1

En base 10 (Complemento a 9)

Complemento a la base menos uno (a nueve) de 63 es 36;

Si queremos resta 63 a 77

21

Cont

Complemento a nueve de 16 es 83;

Queremos hacer 1100-0016:

22

En base 2 (Complemento a 1)

Complemento a la base menos uno (a uno) del nmero 10010 es:

11111 -10010 01101

Complemento a uno de 101010 es:

111111 -010101 101010

23

Cont

Queremos Restar 1000111 10010:

De manera normal

1000111 - 0010010
0110101

Con complemento a 1 (de 0010010 ): 1000111 + 1101101 (1)0110100 + 0000001 0110101

24

Complemento a 1 de 0010010

Cont
Fcilmente se observa que para transformar un nmero binario, N, a complemento a 1 basta con cambiar en N los unos por los ceros y los ceros por los unos.

25

Complemento a la base

resulta de restar cada una de las cifras del nmero N a la base menos uno del sistema que se est utilizando y, posteriormente, sumar uno a la diferencia obtenida.

El complemento a la base de un nmero, N, es el nmero que

Se pueden restar dos nmeros sumando al minuendo el complemento a la base del sustraendo y despreciando, en su caso, el acarreo del resultado.

26

Complemento a la base

En base 10 (Complemento a 10)

Complemento a la base (a diez) de 63 es 37;

Si queremos resta 63 a 77

27

En base 2 (Complemento a 2)

Complemento a la base (a dos) del nmero 10010 es:

Complemento a dos de 101010 es:

11111 -10010 01101 +1 01110

111111 -010101 101010 +1 101011

28

Cont

Queremos Restar 1000111 10010:

De manera normal

1000111 - 0010010
0110101

Con complemento a 2 (de 0010010 ): 1000111 + 1101110 (1)0110101

Complemento a 2 de 0010010

29

Cont
Observamos que para transformar un numero binario, N, a complemento a 2 basta con cambiar los 0 por 1 y los 1 por 0 de N y sumar 1 al resultado.
Esto puede tambin ser visto como:
Recorrer el nmero desde el bit menos significativo hasta el mas significativo y dejar los bits iguales hasta el primer uno y luego cambiar los ceros por unos y los unos por ceros
30

Sistema de numeracin octal

La base es 8 El conjunto de smbolos es:

{ 0, 1, 2, 3, 4, 5, 6, 7 }

Conversin de octal a decimal

Se desarrolla el polinomio con b=8 y se opera en decimal.

Conversin de decimal a octal

Aplicar el mtodo de divisiones y productos con divisor y multiplicador 8.

Conversin rpida de binario a octal

Agrupar cifras binarias de 3 en 3 y transformar con la tabla 1.

Conversin rpida de octal a binario

Convertir cada cifra octal mediante la tabla

31

Cont...

Ejemplo:

Haciendo uso de la tabla convertir 10001101100.11010(2 = N (8

10|001|101|100.110|10

)2

= 2154.64

)8

Ejemplo:

Haciendo uso de la tabla convertir 537.24 )8 = N

)2

537.24

)8

= 101|011|111.010|100

)2

32

Sistema de numeracin hexadecimal

La base es 16 El conjunto de smbolos es:

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

33

Cont...
Conversin de Hexadecimal a decimal

Se desarrolla el polinomio con b=16 y se opera en decimal.

Conversin de Decimal a hexadecimal

Aplicar el mtodo de divisiones y productos con divisor y multiplicador 16.

Conversin rpida de binario a hexadecimal

Agrupar cifras binarias de 4 en 4 y transformar con la tabla

Ejemplo: 0010|0101|1101|1111 . 1011|1010
(2

= 25DF.BA

(16

Conversin rpida de hexadecimal a binario

Convertir cada cifra hexadecimal mediante la tabla

Ejemplo: 1ABC.C4

(16

= 0001|1010|1011|1100 . 1100|0100

(2

34

Resumen de cambios de base

35

Ejercicios en clases

Hacer las operaciones en binario:

101011101)2 + 101001010)2 = N)8 1100101011)2 + 100101101)2 = N)10 101011101)2 - 10001010)2 = N)16 110001011)2 10101101)2 = N)16 10101.0101)2 * 2)10 = N)2 1101.1010)2 * 25)10 = N)10 1010100)2 / 2)10 = N)8 10101.101)2 / 101)2 = N)2
36

Representacin Numrica

Para la representacin de los datos numricos se debe tener en cuenta que las operaciones de la ALU estn sujetas a las siguientes restricciones:

Los registros son de tamao fijo. Puede existir desbordamiento. Presentan problemas con los nmeros negativos.

Es necesario, por ello, introducir nuevas formas de numeracin basadas, por supuesto, en la representacin binaria. Al conjunto de estas representaciones y su funcionamiento se le denomina aritmtica binaria.

En aritmtica binaria debemos distinguir:

Representacin para nmeros enteros Representacin de nmeros reales.

37

Cont

Nmeros de precision finita

En la mayora de las computadoras, la cantidad de memoria disponible para guardar nmeros se fija en el momento de su diseo. Con un poco de esfuerzo, el programador puede llegar a representar nmeros 2 o 3 veces ms grandes que este tamao prefijado Al hacerlo no termina de cambiar la naturaleza del problema: la cantidad de dgitos disponibles para representar un nmero siempre ser fija. Llamamos a estos nmeros de precisin finita.
38

Representacin de nmeros enteros

Enteros sin signo

No hace falta codificacin.

Enteros con signo

Los mas usuales son integer y long Complemento a 1, Complemento a 2, representacin signo-magnitud y exceso 2n-1 Todas se basan en tener 1 bit para el signo y el resto de la cifra (n-1 bits) para codificar el nmero entero a representar. Se distingue entre nmeros:

Positivos: Se almacenan con el bit de signo puesto a 0, y el valor absoluto Negativos: Se almacenan con el bit de signo puesto a 1, y el complemento a 1 2 del valor absoluto.

Permiten almacenar nmeros desde

-2 (n-1), hasta + (2(n-1)) - 1 Bytes: -128 a +127, words: -32768 a 32767

39

Representacin de nmeros reales

(IEEE 754 )

Coma fija: La posicin est fijada de antemano y es invariante.

Cada nmero se representa por n bits para la parte entera y m bits para la parte fraccionaria . Nos ahorramos el punto

Depender de n y de m

Se puede producir un error de truncamiento. Un mismo nmero en punto fijo puede representar a muchos nmeros reales.

1.25 (m=2), 1.256 (m=2), 1.2589 (m=2), 1.2596 (m=2), etc

El MSB es el signo No todos los nmeros reales pueden representarse con este formato
40

Cont

Coma flotante: La posicin de la coma es variable dependiendo

del valor del exponente. Es de la forma: m 10exp ( En decimal) m 2exp(En binario)

En decimal en la notacin cientfica podemos escribir: 1.9 x 109 o en forma corta 1.9E9

Tiene dos campos uno contiene el valor de la mantisa y el otro de valor del exponente. El bit ms significativo de la mantisa contiene el signo. Existen tres formatos:

SignoN SignoM SignoE

Mantisa Exponente Exponente

Exponente Directo Mantisa Comparacin rpida SignoN Mantisa Precisin ampliada

41

Cont

Como un valor puede tener ms de una representacin, se normaliza la representacin haciendo que el primer bit significativo de la mantisa ocupe la posicin inmediatamente a continuacin del signo.

Trabajando mantisas normalizadas siempre el primer bit de la mantisa es el complemento del bit de signo, por lo que no es necesario incluirlo en la codificacin. El bit que no se incluye recibe el nombre de bit implcito. Las caractersticas de los sistemas de representacin en coma flotante son:

El exponente se representa en exceso a 2n-1, siendo n el nmero de bits del exponente. La mantisa es un nmero real normalizado, sin parte entera.

Su representacin puede ser en cualquier sistema: mdulo y signo, Complemento a 1 o Complemento a 2.

La base de exponenciacin es una potencia de dos.

42

Cont

Representacin en simple precisin: Palabra de 32 bits.

Signo Exponente 31 30 23 1 bit 8 bits

Mantisa 22 0 23 bits

Un ejemplo en C es el float

43

Cont

Representacin en doble precisin: Palabra de 64 bits.

Signo Exponente 63 62 52 1 bit 11 bits

Mantisa 51 0 52 bits

Un ejemplo en C es el Double

44

Cont

Ejemplo 1:

-9.2510 Sean m =16, nE = 8 ( nM = 7) , Pasamos a binario 9.2510 = 1001.012 Normalizamos 1.00101 23 Exponente (exceso a 27-1) 310 = (127 +3)2=10000010 1 1000 0010 0010 100 SM E M

45

Cont

46

Cdigos de Entrada/Salida

Asocian a cada smbolo una determinada combinacin de bits.

a = {0,1,2,...,8,9,A,B,...,Y,Z,a,b,...,y,z,*,",/,...} b = {0,1}n

Con n bits podemos codificar m=2n smbolos distintos Para codificar m smbolos distintos se necesitan n bits, n log2 m = 3.32 log (m)
47

Ejemplo:

Para codificar las cifras decimales {0,1,2,3,4,5,6,7,8,9} se necesitarn : n 3.3221 log(m) = 3.322 bits es decir, 4 bits (para que se cumpla la relacin) Por lo menos se necesitan 4 bits, pero pueden hacerse codificaciones con ms bits de los necesarios. Tabla 2 Con 4 bits no se usan 24 10 = 6 combinaciones, y con 5 bits 25 10 = 22 combinaciones.
48

Cont Tabla 2
Alfabeto 0 1 2 3 4 5 6 7 8 9 Cdigo I 0000 1000 0100 1100 0010 1010 0110 1110 0001 1001 Cdigo II 00000 10001 01001 11000 00101 10100 01100 11101 00011 10010

49

Ejemplos de Cdigos de E/S

Cdigo ASCII

El cdigo ASCII se utiliza para representar caracteres. Formado por 8 bits (cada carcter se expresa por un nmero entre 0 y 255) Es un cdigo estndar, independiente del lenguaje y del ordenador Podemos distinguir dos grupos:

Los 128 primeros caracteres se denominan cdigo ASCII estndar

Los 128 restantes se denominan cdigo ASCII ampliado

Representan los caracteres que aparecen en una maquina de escribir convencional Este cdigo asocia un numero a caracteres que no aparecen en la maquina de escribir y que son muy utilizados en el ordenador tales como caracteres grficos u operadores matemticos.

Cdigo EBCDIC

Extended Binary Coded Decimal Interchange Code

Es un sistema de codificacin de caracteres alfanumricos. Cada carcter queda representado por un grupo de 8 bits.

Cdigo Ampliado de Caracteres Decimales Codificados en Binario para Intercambio de Informacin

Cdigo Unicode

Es de 16 bits, por lo que puede representar 65536 caracteres. Es una extensin del ASCII para poder expresar distintos juegos de caracteres (latino, griego, rabe, kanji, cirlico, etc). 50

Cont

51

Esquema de asignacin de cdigos en Unicode

52

Cont

53

Deteccin de errores en la informacin codificada

Cuantas menos codificaciones se desperdicien el cdigo es ms eficiente. La eficiencia de un cdigo () se define como el cociente entre el nmero de smbolos que se representan realmente, m, dividido para el nmero de smbolos que en total pueden representarse. Con cdigos binarios en que m = 2n, se tiene:

= m/ m

= m/2n ,

con 0<

<1

Cuanto ms eficiente sea el cdigo, entonces ser mayor.

54

Ejemplo 3.17

Supongamos que usamos el cdigo ASCII, para representar 95 smbolos . La eficiencia del cdigo ser:

sin bit de paridad:

= m/ m = 95/27 = 0.742

con un bit adicional de paridad:

= m/ m

= 95/28 = 0.371
55

Cont

Un cdigo poco eficiente se dice que es redundante:

R=(1

) 100%

(Observamos que se da en %)

Ejemplo 3.18

En los casos considerados en el ejemplo anterior, las redundancias son: R = ( 1 0.742 ) 100% = 28.8% R = ( 1 0.371 ) 100% = 62.9% En ocasiones, las redundancias se introducen deliberadamente para detectar posibles errores de transmisin o grabacin de informacin.
56

Cont

Por ejemplo:

necesitamos transmitir 8 smbolos {A,B,C,D,E,F,G,H} Un cdigo sin redundancia: n = 3 bits

Alfabeto A B C D E F G H

Cdigo I 000 001 010 011 100 101 110 111

Cdigo II 0000 0001 0010 0011 0100 0101 0110 0111

Si por error vara uno de los bits obtenemos otro smbolo del alfabeto.

Esto considerando por s mismo ( aisladamente) no puede ser detectado como errneo. Pero, si usamos un cdigo redundante, como el cdigo II existiran algunas posibilidades de detectar errores.
57

Cont

Las redundancias se introducen de acuerdo con algn algoritmo predeterminado. Los cdigos pueden ser verificados por circuitos del computador o perifricos especializados en este objetivo. Uno de estos algoritmos aade al cdigo inicial de cada carcter un nuevo bit llamado bit de paridad.
58

Bit de Paridad

Existen dos criterios para introducir este bit: Bit de Paridad, Criterio Par:

Se aade un bit ( 0 o 1 ) de forma que el nmero total de unos del cdigo que resulte sea par.

Bit de Paridad, Criterio Impar:

Se aade un bit ( 0 o 1 ) de forma que el nmero total de unos del cdigo que resulte sea impar.

El bit de paridad se introduce antes de transmitir o grabar la informacin ( en la memoria principal, cinta o disco magntico).

59

Ejemplo:

Cdigo inicial 100 0001 101 1011 101 0000 110 1000

Cdigo con bit de paridad (criterio par) 0100 0001 1101 1011 0101 0000 1110 1000
bit de paridad

Cdigo con bit de paridad (criterio impar) 1100 0001 0101 1011 1101 0000 0110 1000
bit de paridad

Por ruido o interferencia en la transmisin puede intercambiarse un bit (de 0 a 1 o de 1 a 0). Si en el receptor se comprueba la paridad se detecta el error ya que el nmero de unos deja de ser par o impar (segn el criterio). De esta manera se podra producir automticamente la retransmisin del carcter errneo. Si se produjese el cambio de dos bits distintos, no se detectara el error de paridad.

Esto es poco probable que ocurra.

60

a) b) c)

Seal analgica captada por un micrfono al pronunciar la palabra casa; Tramo de muestras comprendido entre 0,184 a 0,186 segundos; Valores de las muestras obtenidos por un conversor A/D y que representan a la seal de voz.

61

Formatos usuales para codificar imgenes.

Tipo Formato
BMP (BitMap) PICT (PICTure) TIFF (Tagged Image File Formats) Mapa de bits JPEG (Joint Photographic Experts Group) GIF (Graphic Interchange Format) PNG (Portable Network Graphics) DXF (Document eXchange Format) Mapa de vectores IGES (Initial Ghaphics Exchange Specification) EPS (Encapsulated Poscript) TrueType ASME/ANSI Adobe Sys. Apple comp....

Origen
Microsoft Apple Comp. Microsoft y Aldus Grupo JPEG CompuServe Consorcio www

Descripcin
Usado en aplicaciones Windows Usado en Macintosh Usado en PC y Macintosh, muy poco compatible con otros formatos. Muy buena calidad para imgenes naturales. Incluye compresin, Muy usado en la web Incluye compresin. Muy usado en la web. Evolucin de GIF. Muy buena calidad de colores. Incluye muy buena compresin Formato normalizado para imgenes CAD (AutoCAD , CorelDRAW, etc.) Formato normalizado para modelos CAD (usable en AutoCAD , CorelDRAW, etc.) Ampliacin para imgenes del lenguaje Poscript de impresin. Alternativa de Apple y Microsoft para el EPS

62

Estructura de una imagen con resolucin de 640x580 elementos.

63

Caractersticas de algunas formas de imgenes

digitalizadas

Convencionales

Fax (A4) Foto (8x11) Videoconferencia

Resolucin (horizontal x vertical) (100, 200,400) x (200, 300, 400) ei/ 128, 400, 1200 ei/pulgada 176 x 144 ei/imagen 720 x 480 ei/imagen 1920 x 1080 ei/imagen 640 x 480 ei 800 x 600 ei 1024 x 768 ei

Movimiento Esttica Esttica 10 a 36 imgenes/s 30 imgenes/s 30 imgenes/s

Televisin

Pantalla computador

TV HDTV (TV alta definicin) VGA SVGA XGA

64

Principales tipos de datos aritmticos utilizables en el

lenguaje de programacin C (compilador Borland C++ para PC)

Tipo

N de bits 8 8 16 16 16 * * 32 32 32 64 80

Rango de valores -128,127 0 a 255 -32.768 a 32.767 0 a 65.535 -32.768 a 32.767 * * -2.1471484.648 a 2.1471 484.648 0 a 4.2941967.295 [3,4E-38 a 3,4E38], 0 [1,7E-308 a 1,7E308], 0 [3,4E-4932 a 1,1E4932], 0

Tipos enteros

Carcter Carcter sin signo Entero corto Entero corto sin signo Enumerado Entero Entero sin signo Entero largo Entero largo sin signo Coma flotante Coma flotante doble Coma flotante doble largo

Precisin (dgitos decimales) 3 3 3 5 5 * * 10 10 7 15 19

Tipos reales

65

66