Professional Documents
Culture Documents
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.
3 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
Codificacin de la Informacin
Codificacin es una transformacin que representa los elementos de un conjunto mediante los de otro, de forma tal que a cada elemento del primer conjunto le corresponda un elemento distinto del segundo. Ejemplo:
cdigo de provincia en las matrculas de los coches; cdigo de enfermedades definido por la Organizacin Mundial de la Salud (OMS) nmero de cedula de identidad
Los cdigos se permiten comprimir y estructurar la informacin En el interior de los computadores la informacin se almacena y se transfiere de un sitio a otro segn un cdigo que utiliza slo dos valores (un cdigo binario) representados por 0 y 1.
Cont
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
BIT.
= { A, B, C, D, , Z, a, b,, z, 0, 1, 2, 3, , 9, /, +, (, ), } = { 0, 1 } n
y el conjunto binario
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.
Informacin
caracteres BIT
Cont...
DATO: Caracterstica de una informacin expresada en forma adecuada para su tratamiento. Representacin de los datos (valores):
Valores analgicos. Valores discretos o digitales.
A cada caracter le corresponde cierto nmero de bits. Byte : nmero de bits necesarios para almacenar un caracter Byte se utiliza como sinnimo de 8 bits u octeto. La capacidad de almacenamiento (computador, soporte de informacin) se mide en bytes. Byte es una unidad relativamente pequea Se utiliza mltiplos:
1 Kilobyte 1 Megabyte 1 Gigabyte 1 Terabyte 1 Pentabyte 1 Exabyte 1 Zetabyte? 1 Yottabyte? = 1KB = 1MB = 1GB = 1TB = 1PB = 1EB = 210 bytes = 1024 bytes =210 bytes = 210 KB = 1048576 bytes =220 bytes = 210 MB = 1073741824 bytes =230 bytes = 210 GB = 1099511627776 bytes =240 bytes = 210 TB = 11258999906842624 bytes =250 bytes. = 210 PB = 1152921504606846976 bytes =260 bytes.
10
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 <---- 0 verde <---- 1 rojo <---- 2 azul ----> 100 verde ----> 101 rojo ----> 111 azul <---- 100 verde <---- 101 rojo <---- 111
Cdigo binario: Cuando el sistema digital utilizado tiene slo 2 estados (0,1).
11
12
Cont...
por ejemplo, el nmero 3278.52 puede obtenerse como suma de:
{0,1,2,3,4,5,6,7,8,9}
13
14
Cont...
Representacin de un nmero en una base b:
Forma abreviada:
Sistemas de Numeracin
N = n4 n3 n2 n1 n0 . n-1 n-2 n-3
Valor:
15
16
17
18
Conversin de Binario a Decimal Se desarrolla la representacin binaria (con b=2) y se opera el polinomio en decimal. Ejemplos: 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.
19
20
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).
21
22
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.
Si queremos resta 63 a 77
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.
23 24
Cont
Complemento a nueve de 16 es 83;
En base 2 (Complemento a 1)
Cont
Queremos Restar 1000111 10010:
De manera normal
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.
Complemento a 1 de 0010010
Complemento a la base
Complemento a la base
En base 10 (Complemento a 10)
Complemento a la base (a diez) de 63 es 37;
El complemento a la base de un nmero, N, es el nmero que 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.
Si queremos resta 63 a 77
Se pueden restar dos nmeros sumando al minuendo el complemento a la base del sustraendo y despreciando, en su caso, el acarreo del resultado.
29
30
En base 2 (Complemento a 2)
Complemento a la base (a dos) del nmero 10010 es: Complemento a dos de 101010 es:
Cont
Queremos Restar 1000111 10010:
De manera normal
Complemento a 2 de 0010010
32
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
33
34
Cont...
Ejemplo:
Haciendo uso de la tabla convertir 10001101100.11010(2 = N (8
10|001|101|100.110|10 Ejemplo:
)2
= 2154.64
=N
)2
)8
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}
)8
)2
537.24
)8
= 101|011|111.010|100
35
36
Cont...
Conversin de Hexadecimal a decimal
Se desarrolla el polinomio con b=16 y se opera en decimal.
= 25DF.BA
(16
= 0001|1010|1011|1100 . 1100|0100
(2
37
38
Ejercicios en clases
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.
40
10
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.
41
42
Cont
Enteros en complemento a 1 2
El signo se representa de la misma forma que en el caso de signo y magnitud El resto de los bits representan:
Si el nmero es positivo: el valor absoluto del nmero en binario natural Si es negativo: su complemento a 1 2
43
11
N=M.BE
Donde M es la mantisa, B es la base 10 y E el exponente Los microprocesadores actuales disponen internamente de un procesador de coma flotante (Float Point Unit, FPU) que contiene circuitos aritmticos para operar con este tipo de datos. No permite el almacenamiento de nmeros muy grandes o muy pequeos, lo que conlleva a que se produzcan desbordamientos y agotamientos.
45
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
46
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
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.
12
Cont
Representacin en simple precisin: Palabra de 32 bits.
Signo Exponente 31 30 23 1 bit 8 bits Mantisa 22 0 23 bits
Cont
Representacin en doble precisin: Palabra de 64 bits.
Signo Exponente 63 62 52 1 bit 11 bits Mantisa 51 0 52 bits
49
50
Cont
Ejemplo 1:
-9.2510 Sean m =16, nE = 8 ( nM = 7) , Pasamos a binario 9.2510 = 1001.012 Normalizamos 1.00101 x 23 Resultado de la Normalizacin 1001.012 = 0010100 Exponente (exceso a 27-1) 310 = (127 +3)2=10000010 1 1000 0010 0010 100 SM E M
m: es el nmero de bit con que se representa el nmero nE : es el nmero de bits que se usan para representar el exponent nM : es el nmero de bits que se usan para representar el
Cont
51
52
13
Representacin de textos
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
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
Tipos reales
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)
53 54
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.
55
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
56
14
Cont
Cdigo EBCDIC
Extended Binary Coded Decimal Interchange Code
Cdigo Ampliado de Caracteres Decimales Codificados en Binario para Intercambio de Informacin
Es un sistema de codificacin de caracteres alfanumricos. Cada carcter queda representado por un grupo de 8 bits.
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). 57 58
Cont
Cont
ASCII-1967 (US-ASCII) 0 1 2 3 4 5 6 7 8 9 A B VT + ; K [ k { C D E F
0 NUL SOH STX ETX EOT ENQ ACK BEL BS 2 sp 3 0 4 @ 5 P 6 ` 7 p ! 1 A Q a q " 2 B R b r # 3 C S c s $ 4 D T d t % 5 E U e u & 6 F V f v ' 7 G W g w ( 8 H X h x
HT LF ) 9 I Y i y * : J Z j z
1 DLE DC1 DC2 DC3 DC4 NAK SYN ETB CAN EM SUB ESC FS GS RS US
59
60
15
Nombre
Nulo Inicio de cabecera Inicio de texto Fin de texto Fin de transmisin enquiry acknowledge Campanilla (beep) backspace Tabulador horizontal Salto de lnea Tabulador vertical Salto de pgina Retorno de carro Shift fuera Shift dentro Escape lnea de datos Control dispositivo 1 Control dispositivo 2 Control dispositivo 3 Control dispositivo 4 neg acknowledge Sincronismo Fin bloque transmitido Cancelar Fin medio Sustituto Escape Separador archivos Separador grupos Separador registros
CDIGO EBCDIC
18 CAN 1A SUB
61
62
Representacin de Sonidos
63
a) Seal analgica captada por un micrfono al pronunciar la palabra casa; b) Tramo de muestras comprendido entre 0,184 a 0,186 segundos;
64
16
Cont
Representacin de Imgenes
Las imgenes se adquieren por medio de perifricos tales como escneres, cmaras de video o cmaras fotogrficas. Una imagen se representa por patrones de bits, generados por el perifrico correspondiente. Formas bsicas de representacin:
Mapa de bits Mapa de vectores
Tipo
Formato
BMP (BitMap) PICT (PICTure) TIFF (Tagged Image File Formats)
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.)
Mapa de bits
Los valores obtenidos en la conversin (muestras) se almacenan en posiciones consecutivas c) Valores de las muestras obtenidos por un conversor A/D y que representan a la seal de voz. Principales parmetros de grabacin:
Frecuencia de muestreo (suficiente para no perder la forma de la seal original) Nmero de bits por muestra (precisin)
JPEG (Joint Photographic Experts Group) GIF (Graphic Interchange Format) PNG (Portable Network Graphics) DXF (Document eXchange Format)
La capacidad necesaria para almacenar una seal de audio depende de los dos parmetros anteriores:
1 minuto de audio estreo con calidad CD, necesita 10 MB (sin compresin de datos)
Mapa de vectores
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
65
66
La imagen se considera dividida en una fina retcula de celdas o elementos de imagen (pixels). A cada elemento de imagen (e.i.) se le asocia un valor (atributo) que se corresponde con su nivel de gris (b/n) o color, medio en la celda. La resolucin es
(n e.i. horizontales x n e.i. verticales).
Convencionales
Se memoriza, almacenando ordenada y sucesivamente los atributos de los distintos elementos de imagen.
Televisin
Pantalla computador
67
68
17
Compresin De Datos
Diversas aplicaciones (multimedia, etc.) requieren utilizar archivos de gran capacidad.
Volumen requerido para su almacenamiento en disco muy elevado el tiempo de transmisin del archivo por una red resulta excesivo
Tcnicas:
Codificacin secuencias Codificacin incremental Codificacin frecuencia Codificacin adaptativo Codificacin Compresin Compresin Compresin Compresin por longitud de relativa o dependiente de la con diccionario Lempel-Ziv GIF (imgenes) JPEG (imgenes) MPEG (imgenes) MP3 (sonidos)
69
70
Ejemplo 3.17
Supongamos que usamos el cdigo ASCII, para representar 95 smbolos . La eficiencia del cdigo ser:
sin bit de paridad:
= m/ m
= m/2n ,
con 0<
<1
= m/ m = 95/27 = 0.742
= m/ m
= 95/28 = 0.371
72
71
18
Cont
Un cdigo poco eficiente se dice que es redundante:
Cont
Por ejemplo:
necesitamos transmitir 8 smbolos {A,B,C,D,E,F,G,H} Un cdigo sin redundancia: n = 3 bits
) 100%
Alfabeto A B C D E F G H
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.
73
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.
74
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.
75
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.
76
19
Ejemplo:
Cdigo inicial
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.
77
20