UNIDAD: 1 Representacin de la informacin.

Objetivo: Al finalizar esta unidad los alumnos dominaran diversas tcnicas para realizar operaciones aritmticas lgicas, adems de la representacin de la informacin tanto de nmeros enteros binarios como de punto flotante, entonces se comprender el manejo y uso del cdigo ASCII.

Introduccin: Se conocern los principales sistemas de numeracin que utiliza la computadora como el cdigo binario y hexadecimal por enumerar alguno. Adems, como todo lenguaje de comunicacin, las computadoras necesitan formas de representar sus datos, es por ello que esta unidad describe y muestra la representacin de los datos tales como; enteros binarios, punto flotante y ASCII adems de su aritmtica para as poder realizar operaciones con punto flotante por medio de tcnicas de operaciones aritmticas lgicas.

1.1.1 CDIGO BINARIO. Los cdigos binarios utilizan dos smbolos numricos: 0 y 1. Los ordenadores trabajan internamente con dos niveles de voltaje, por lo que su sistema de numeracin natural es el sistema binario. Si el sistema decimal trabaja con diez cifras (0,1,2,3,4,5,6,7,8,9), el sistema de base ocho trabajara con ocho (0,1,2,3,4,5,6,7). El sistema binario, o de base dos, slo utiliza dos (0 y 1).

1.1.2 Operaciones con binarios. Decimales a binarios. Dado un nmero N, decimal, para expresarlo en binario comenzamos dividindolo (divisin entera) por 2 y guardando el resto, R0. Tomamos el resultado N0 ahora y repetimos el proceso hasta ir obteniendo Ri y Ni hasta que Ni sea igual a 1. N en binario se escribe entonces como: 1RiRi-1R0. 1.1.3 Conversiones Ejemplo: Tomemos 910 y veamos cmo se escribe en binario: 9/2 = 4 (Resta 1) 4/2 = 2 (Resta 0) 2/2 = 1 (Resta 0) = 0 (Resta 1) Entonces 910 = 10012

Mtodo de Divisin Repetida 25 / 2 = 12 y resta 1 12 / 2 = 6 0 6/2 = 3 0 3/2 = 1 1 1/2 = 0 1

1.1.3 Binarios a decimales. Dado un nmero N binario, para expresarlo en decimal, se debe escribir cada nmero que lo compone (bit), multiplicado por la base del sistema (base = 2), elevado a la posicin que ocupa, correspondiendo a la posicin 0 la de la derecha.

Ejemplo: 10012 = 910 <=> 1 23 + 0 22 + 0 21 + 1 20

Conversin de binario a decimal 110112 = 16 8 4 2 1 1 1 0 1 1 24 23 22 21 20 16+8+0+2+1 = 2710 Nmeros binarios 0001 = 1 0010 = 2 0011 = 3 0100 = 4 0101 = 5 0110 = 6 0111 = 7 1000 = 8 1001 = 9 1010 = 10 1011 = 11 1100 = 12 1101 = 13 1110 = 14 1111 = 15 20 = 1 21 = 2 22 = 4 23 = 8 24 = 16 25 = 32 26 = 64 27 = 128 28 = 256 29 = 512 210=1024 8 4 2 1 1 1 1 1 = 15 2 3 22 21 20

4 unos

10110 = 16 + 0 + 4 + 2 + 0 = 22 10001101 = 128 + 0 + 0 + 0 + 8 + 4 + 0 + 1 = 141 100100001001 = 2048 + 0 + 0 + 256 + 0 + 0 + 0 + 0 + 8 + 0 + 0 + 1 = 2313 01011011 = 64 + 0 + 16 + 8 + 0 + 2 + 1 = 91 11111111 = 128 + 64 + 32 + 16 + 8 + 4 + 2 + 1 + 0 = 255 01110111 = 0 + 64 + 32 + 16 + 0 + 4 + 2 + 1 = 119 1111010111 = 512 + 256 + 128 + 64 + 0 + 16 + 0 + 4 + 2 + 1 = 983 10111111 = 128 + 0 + 65 + 49 + 8 + 4 + 2 + 1 = 191

1.2 CODIGO HEXADECMAL. Objetivo 2.2: Al finalizar este capitulo alumno comprender el concepto de cdigo hexadecmal, operaciones aritmticas lgicas que pueden realizarse con dicho cdigo as como tambin las conversiones posibles 1.2.1 Cdigo Hexadecmal Tambin asociado al mundo de las computadoras existe un sistema de numeracin denominado hexadecmal que como nos podemos imaginar dispone de 16 dgitos. Como nuestro alfabeto slo dispone de diez nmeros debemos incluir 6 letras para completar el sistema. Estas letras y su valor en decimal son: Letra Valor A 10 B 11 C 12 D 13 E 14 F 15 El sistema hexadecmal es posicional y por ello el valor numrico asociado a cada signo depende de su posicin en el nmero y es proporcional a las diferentes potencias de la base del sistema que en este caso es 16. 1.2.3 Conversiones Sistema de Numeracin Hexadecmal

Conversin de Hexadecmal a Decimal 36516 = 3 (162) + 6 (161) + 5 (160) = 768 + 96 + 5 = 86910 2AF16 = 2 (162) + 10 (161) + 15 (160) = 512 + 160 + 15 = 68710 ABCD16 = 10 (163) + 11 (162) + 12 (161) +13 (160) = 40960 + 2816 + 192 + 13 = 7FF16 = 7(162) + 15 (161) + 15 (160) = 1792 + 240 + 15 = 204710 Conversin de Decimal a Hexadecmal 42310 a hexa. 1A716 4398110

16

21410 a hexa

D616

409510 a hexa

FFF16

2561910 a hexa 641316

Conversin Hexadecmal a Binario. 9F216 = 1001111100102 9 F 2 1001 1111 0010 Grupos de 4 bits

BA616 = 1011101001102 B A 6 1011 1010 0110

ABCD16 = 10101011110011012 A B C D 1010 1011 1100 1101

7FF16 = 0111111111112 7 F F 0111 1111 1111

37FD16 = 00110111111111012 3 7 F D 0011 0111 1111 1101

Conversin de Binario a Hexadecmal.

11101001102 = 3A616 0011 1010 0110 3 A 6

1101001102 = 1A616 0001 1010 0110 1 A 6

10101012 = 5516 101 0101 5 5

10110000002 = 2C016 0010 1100 0000 2 C 0

100100102 = 9216 1001 0010 9 2 Conteo en Hexadecmal a) 38, 39, 3A, 3B, 3C, 3D, 3E, 3F, 40, 41, 42, b) 6F8, 6F9, 6FA, 6FB, 6FC, 6FD, 6FE, 6FF, 700, 701, 702, 16N 1 163 1 = 4096 1 = 4095 00016 a FFF16 lo cual es 010 a 409510

Cambie 378 decmal a un nmero binario de 16 bits, convirtindolo primero a hexadecmal. 378 / 16 = 23 = residuo 10 = A 23 / 16 = 1 = residuo 7 1 / 16 = 0 = residuo 1

17A16

por lo tanto 37810 = 17A16 . Este valor hexadecmal se puede convertir fcilmente a binario: 0001 0111 1010 1 7 A por lo tanto 37810 = 0001011110102 Veamos un ejemplo numrico:

La utilizacin del sistema hexadecmal en los ordenadores, se debe a que un dgito hexadecmal representa a cuatro dgitos binarios (4 bits = 1 nibble), por tanto dos dgitos hexadecmales representaran a ocho dgitos binarios (8 bits = 1 byte) que como es sabido es la unidad bsica de almacenamiento de informacin.

1.3 ENTEROS BINARIOS. Objetivo 1.1: Al finalizar este capitulo el alumno aplicar el concepto de nmeros binarios para la representacin de nmeros enteros as como de la aritmtica de punto fijo. 1.1.1 Enteros Binarios Los computadores deben interpretar nmeros positivos y negativos. Los nmeros binarios se caracterizan por su magnitud y su signo. El signo indica si el nmero es positivo o negativo y la magnitud el valor del nmero. 1.1.2 Representacin de Nmeros Binarios Enteros. Existen tres formas de representar los nmeros binarios enteros con signo: a) Signo magnitud. b) Complemento a 1. c) Complemento a 2.

a) Signo Magnitud. En el sistema Signo Magnitud los nmeros positivos y negativos tienen la misma notacin para los bits de magnitud pero se diferencian en el bit del signo. El bit del signo es el bit situado ms a la izquierda en el nmero binario: En nmeros positivos se emplea el bit "0". En nmeros negativos se emplea el bit "1". El nmero no debe estar complementado. Ejemplo El nmero decimal 21 se expresa en binario de 6 bits 010101, donde el primer bit "0" denota el bit de una magnitud positiva. El nmero decimal 21 se expresa en binario 110101, donde el primer bit "1" denota el bit de una magnitud negativa. b) Complemento a 1. El complemento a 1 en binario se obtiene cambiando los unos por ceros y los ceros por unos. La representacin de nmeros positivos en complemento a 1 sigue las mismas reglas del sistema signo-magnitud y la representacin de los nmeros negativos en complemento 1 es el complemento a 1 del nmero positivo. Ejemplo El nmero decimal 21 se expresa en complemento a 1 a 6 bits como 010101, donde el primer bit "0" denota el bit de una magnitud positiva. El complemento 1 a 6 bits del decimal 21, se obtiene por medio del complemento a 1 del nmero positivo 010101 el cual es 101010.(EN DONDE SE CAMBIARON LOS 0 POR 1 Y LOS 1 POR 0.) c) Complemento a 2. Los computadores utilizan la representacin binaria en complemento a 2 para representar nmeros negativos. La representacin de nmeros positivos en complemento a 2 sigue las mismas reglas del sistema signo-magnitud y la representacin de los nmeros negativos en complemento a 2 se obtiene de la siguiente forma: 1) Se representa el nmero decimal dado en magnitud positiva. 2) El nmero de magnitud positiva se representa en forma binaria positiva. 3) Se obtiene el complemento 1 del nmero binario obtenido en el paso anterior mediante el cambio de los unos por ceros y viceversa. 4) Al complemento 1 se le suma uno y el resultado es la representacin en el complemento 2.

Ejemplo. Representar el nmero 510 en binario, utilizando el complemento a 2 con 4 bits. 1) 2) Escribimos el nmero +510 en binario de 4 bits 0101 3) Obtenemos el complemento a 1 de 0101 1010 4) Al complemento de nmero anterior se la suma 1. El resultado es 1011. 5) Obtenemos el nmero 1011 en complemento a 2. 6) (-8+2+1=-5) Ejemplo Obtener el complemento a 2 del nmero positivo de 8 bits 000001012 (+510). El equivalente en complemento a 1 es 11111010(CAMBIANDO LOS 1 POR 0 Y LOS 0 POR 1). El complemento a 2 del nmero es 11111011 (SUMANDO 1 AL FINAL). Comprobando los pesos en decimal se puede demostrar la obtencin del negativo del nmero inicial utilizando el mtodo del complemento a 2: 111110112 = (-128 + 64 + 32 +16 + 8 + 0 + 2 + 1)10 = - 510 En la representacin en complemento 2 el primer bit del lado ms significativo puede interpretarse como el signo, siendo cero para nmeros positivos y 1 para nmeros negativos. Se puede comprobar que si a una cantidad negativa expresada en complemento 2 se le saca su complemento 2, se obtiene la magnitud positiva correspondiente. (SE CAMBIAN LOS NUMEROS 00000100, LUEGO SE SUMA 1, 00000101)

1.1.3 Aritmtica en Punto Fijo. Se usa para los nmeros enteros con signo o fracciones con signo. En este caso las cantidades se representan en forma binaria en complemento a 1 a 2 y se pueden utilizar longitudes de 8, 16 y 32 bits. En 8 bits el rango va desde 128 hasta 127. El nmero de combinaciones diferentes de un nmero binario de n bits es: No.total de combinaciones: 2n. a. Enteros con signo. Los enteros de punto fijo usan un punto binario a la derecha del LSB. Ejemplo: El nmero de punto fijo de 8 bits 01110101 en complemento a 2, por tener un 0 en el bit de signo representa: El nmero entero positivo 1110101 la fraccin positiva 0.1110101

b. Fracciones de punto fijo Las fracciones de punto fijo usan el punto binario entre el bit de signo y el MSB. Ejemplo El nmero de punto fijo de 8 bits 11001111 en complemento a 2, por tener un 1 en el bit de signo representa: El nmero entero negativo -0110001 la fraccin negativa -0. 0110001. 1.2 PUNTO FLOTANTE. Objetivo 1.2: Al finalizar este capitulo el alumno conocer la representacin de los nmeros flotantes y adems resolver operaciones con los nmeros antes mencionados. 1.2.1 Conceptos El punto flotante se utiliza para representar nmeros no enteros, nmeros muy grandes o nmeros muy pequeos. Un nmero en punto flotante se expresa como m x re (0.10100111) x 24 Donde: m es la mantisa y es un nmero de punto fijo e es el exponente o caracterstica y es un entero de punto fijo r es la base. En los computadores personales se usa base 2. La mantisa representa la magnitud del nmero. El exponente es la parte que representa el nmero de lugares a desplazar el punto decimal o binario. S tenemos un nmero de punto fijo de la forma (an-1 .... a0 . a-1 .a-m)r En forma de punto flotante ser de la forma ( . an-1 ....a-m)r x rn , la base generalmente se omite. Un nmero de punto flotante est normalizado si el exponente se ajusta de modo que la mantisa tenga un valor distinto de cero en la posicin ms significativa.

1.2.2 Representacin de punto flotante Ejemplo: El nmero +1010.0111 en representacin normalizada en punto flotante da como resultado

(0.10100111) x 24 El estndar ANSI/IEEE 754-1985 define tres formatos para los nmeros de punto flotante: Precisin sencilla: Utiliza 32 bits. Doble precisin: Utiliza 64 bits Precisin ampliada: Utiliza 80 bits.

1.3 Operaciones con nmeros binarios La Unidad Aritmtico Lgica, en la CPU del procesador, es capaz de realizar operaciones aritmticas, con datos numricos expresados en el sistema binario. Naturalmente, esas operaciones incluyen la adicin, la sustraccin, el producto y la divisin. Las operaciones se hacen del mismo modo que en el sistema decimal, pero debido a la sencillez del sistema de numeracin, pueden hacerse algunas simplificaciones que facilitan mucho la realizacin de las operaciones. 1.3.1 Suma de nmeros Binarios Las posibles combinaciones al sumar dos bits son

0+0=0 0+1=1 1+0=1 1 + 1 = 0 y se acarrea 1

100110101 + 11010101 1000001010 Operamos como en el sistema decimal: comenzamos a sumar desde la derecha, en nuestro ejemplo, 1 + 1 = 10, entonces escribimos 0 en la fila del resultado y llevamos 1 (este "1" se llama arrastre). A continuacin se suma el acarreo a la siguiente columna: 1 + 0 + 0 = 1, y seguimos hasta terminar todas la columnas (exactamente como en decimal). 1.3.2 Resta de nmeros binarios El algoritmo de la resta en binario es el mismo que en el sistema decimal. Pero conviene repasar la operacin de restar en decimal para comprender la operacin binaria, que es ms sencilla. Los trminos que intervienen en la resta se llaman minuendo, sustraendo y diferencia.

Las restas bsicas 0-0, 1-0 y 1-1 son evidentes:

0-0=0 1-0=1 1-1=0 0 - 1 = 1 y acarreo negativo de 1 (no cabe o se pide prestado al prximo).

La resta 0 - 1 se resuelve, igual que en el sistema decimal, tomando una unidad prestada de la posicin siguiente: 10 - 1 = 1 y me llevo 1, lo que equivale a decir en decimal, 2 - 1 = 1. Esa unidad prestada debe devolverse, sumndola, a la posicin siguiente. Veamos algunos ejemplos:

Restamos 17 - 10 = 7 10001 -01010 00111

Restamos 217 - 171 = 46 11011001 -10101011 00101110

A pesar de lo sencillo que es el procedimiento, es fcil confundirse. Tenemos interiorizado el sistema decimal y hemos aprendido a restar mecnicamente, sin detenernos a pensar en el significado del arrastre. Para simplificar las restas y reducir la posibilidad de cometer errores hay varias soluciones:

Dividir los nmeros largos en grupos. En el siguiente ejemplo, vemos cmo se divide una resta larga en tres restas cortas:

100110011101 -010101110010 = 010000101011

1001 1001 1101 -0101 -0111 -0010 0100 0010 1011

1.3.3 Producto de nmeros binarios El algoritmo del producto en binario es igual que en nmeros decimales; aunque se lleva cabo con ms sencillez, ya que el 0 multiplicado por cualquier nmero da 0, y el 1 es el elemento neutro del producto.

0*0=0 0*1=0 1*0=0 1*1=1

Por ejemplo, multipliquemos 10110 por 1001: 10110 1001 10110 00000 00000 10110 11000110 En sistemas electrnicos, donde se suelen utilizar nmeros mayores, no se utiliza este mtodo sino otro llamado algoritmo de Booth. 1.3.4 Divisin de nmeros binarios La divisin en binario es similar a la decimal, la nica diferencia es que a la hora de hacer las restas, dentro de la divisin, estas deben ser realizadas en binario.

0/0=0 0/1=0 1/0=0 1/1=1

Por ejemplo, vamos a dividir 100010010 (274) entre 1101 (13): 100010010 |1101 - 0000 010101 10001 - 1101 01000 - 0000 10000 - 1101

 000111 -0000 01110 - 1101 00001 residuo 1 mod 1

1.4 Cdigo ASCII El conjunto de caracteres ASCII (excluyendo los caracteres extendidos definidos por IBM) est dividido en cuatro grupos de 32 caracteres. Los primeros 32 caracteres, del cdigo ASCII 0 hasta el ASCII 1Fh16 (3110) forman un juego especial de caracteres no imprimibles llamados caracteres de control ya que ejecutan varias operaciones de despliegue/impresin en lugar de mostrar smbolos, ejemplo de stos son el retorno de carro que posiciona el llamado cursor al lado izquierdo de la actual lnea de caracteres, avance de lnea que mueve hacia abajo el llamado cursor una lnea en el dispositivo de salida. Desafortunadamente, los diferentes caracteres de control ejecutan diferentes operaciones dependiendo del dispositivo de salida ya que existe poca estandarizacin al respecto. El segundo grupo de caracteres comprende varios smbolos de puntuacin, caracteres especiales y dgitos numricos, los caracteres mas notables de ste grupo son el carcter de espacio (cdigo ASCII 20h) y los dgitos numricos (cdigos ASCII 30h al 39h). Observe que los dgitos numricos difieren de sus respectivos valores slo en el nibble de alto orden, restando 30h de un cdigo numrico ASCII dado se obtiene el equivalente numrico. El tercer grupo de caracteres ASCII est reservado a las letras maysculas. Los cdigos ASCII para los caracteres "A" a la "Z" estn en el rango comprendido entre 41h y 5Ah (65 al 90 decimal). Como estos caracteres estn definidos de acuerdo al alfabeto utilizado en el idioma ingls solo hay 26 diferentes caracteres alfabticos utilizando los seis cdigos restantes para varios smbolos especiales. El cuarto y ltimo grupo de caracteres ASCII est reservado a las letras minsculas, cinco smbolos especiales adicionales y otro carcter de control (borrar). Los caracteres ASCII para las letras minsculas utilizan los cdigos 61h al 7Ah. Si Usted convierte a binario los cdigos correspondientes a las letras maysculas y minsculas observar que los smbolos para las maysculas difieren de sus respectivas minsculas en una posicin de bit. Las letras maysculas siempre contienen un cero en la posicin cinco en tanto que las letras minsculas contienen un uno en la misma posicin, es posible utilizar ste hecho para convertir de maysculas a minsculas y viceversa.

De acuerdo con lo ya expuesto podemos afirmar que los bits de posicin seis y cinco determinan qu caracteres ASCII estamos utilizando de acuerdo a la siguiente tabla:

Bit 6 0 0 1 1

Bit 5 0 1 0 1

Grupo Caracteres de control Dgitos y puntuacin Letras maysculas y caracteres especiales Letras minsculas y caracteres especiales

En el cdigo estndar ASCII el bit de posicin siete siempre es cero, esto significa que el juego de caracteres ASCII consume la mitad de la capacidad de representacin de un byte. IBM utiliza los restantes 128 cdigos de carcter para representar diferentes smbolos especiales incluyendo caracteres internacionales (con respecto a EEUU) como letras acentuadas, smbolos matemticos y caracteres para dibujar lneas. Observe que stos caracteres adicionales no estn estandarizados como una extensin del cdigo ASCII,esto tambin es vlido para las impresoras.

Tabla de cdigos ASCII - Formato de caracteres estndares Caracteres no imprimibles Caracteres imprimibles Nombre Dec Hex Car. Dec Hex Car. Dec Hex Car. Dec Hex Car. Nulo 0 00 NUL 32 20 Espacio 64 40 @ 96 60 ` Inicio de cabecera 1 01 SOH 33 21 ! 65 41 A 97 61 a Inicio de texto 2 02 STX 34 22 " 66 42 B 98 62 b Fin de texto 3 03 ETX 35 23 # 67 43 C 99 63 c Fin de transmisin 4 04 EOT 36 24 $ 68 44 D 100 64 d Enquiry 5 05 ENQ 37 25 % 69 45 E 101 65 e Acknowledge 6 06 ACK 38 26 & 70 46 F 102 66 f Campanilla (sep) 7 07 BEL 39 27 ' 71 47 G 103 67 g Backspace 8 08 BS 40 28 ( 72 48 H 104 68 h Tabulador 9 09 HT 41 29 ) 73 49 I 105 69 i horizontal Salto de lnea 10 0A LF 42 2A * 74 4A J 106 6A j Tabulador vertical 11 0B VT 43 2B + 75 4B K 107 6B k Salto de pgina 12 0C FF 44 2C , 76 4C L 108 6C l Retorno de carro 13 0D CR 45 2D 77 4D M 109 6D m Shift fuera 14 0E SO 46 2E . 78 4E N 110 6E n Shift dentro 15 0F SI 47 2F / 79 4F O 111 6F o Escape lnea de 16 10 DLE 48 30 0 80 50 P 112 70 p datos Control dispositivo 1 17 11 DC1 49 31 1 81 51 Q 113 71 q Control dispositivo 2 18 12 DC2 50 32 2 82 52 R 114 72 r Control dispositivo 3 19 13 DC3 51 33 3 83 53 S 115 73 s Control dispositivo 4 20 14 DC4 52 34 4 84 54 T 116 74 t neg acknowledge 21 15 NAK 53 35 5 85 55 U 117 75 u Sincronismo 22 16 SYN 54 36 6 86 56 V 118 76 v Fin bloque 23 17 ETB 55 37 7 87 57 W 119 77 w transmitido Cancelar 24 18 CAN 56 38 8 88 58 X 120 78 x Fin medio 25 19 EM 57 39 9 89 59 Y 121 79 y Sustituto 26 1A SUB 58 3A : 90 5A Z 122 7A z Escape 27 1B ESC 59 3B ; 91 5B [ 123 7B { Separador archivos 28 1C FS 60 3C < 92 5C \ 124 7C | Separador grupos 29 1D GS 61 3D = 93 5D ] 125 7D } Separador registros 30 1E RS 62 3E > 94 5E ^ 126 7E ~ Separador unidades 31 1F US 63 3F ? 95 5F _ 127 7F DEL

Resumen: En esta unidad se conoci la representacin de nmeros enteros as como de nmeros de punto flotante, adems de realizar operaciones aritmticas lgicas con las dos representaciones y ver cuales son las principales aplicaciones, adems de que es el cdigo ASCII y el uso que se le da dentro de la unidad central de procesamiento en el manejo de datos.