2.
Representacin de la Informacin en Computadoras
2.1 Introduccin Las computadoras digitales han hecho posible muchos avances cientficos, industriales y comerciales que de otra manera nunca se hubieran alcanzado. La propiedad ms sorprendente de una computadora digital es su generalidad. Puede seguir una secuencia de instrucciones, denominada programa, que opera segn la informacin dada. La computadora digital de propsito general es el ejemplo mejor conocido de un sistema digital. Las primeras computadoras digitales se usaron principalmente para clculos numricos. En este caso, los elementos discretos que se utilizan son dgitos. Para esta aplicacin surgi el trmino de computadora digital. Los elementos discretos de informacin se representan en un sistema digital mediante cantidades fsicas denominadas seales. Las seales elctricas como voltajes y corrientes son las ms comunes. Las seales en todos los sistemas digitales en la actualidad tienen slo dos valores discretos y se dicen que son binarios. Los nmeros binarios son los ms utilizados en las computadoras debido a la naturaleza de los dispositivos electrnicos. Es ms sencillo construir un elemento que pueda estar normalmente abierto o cerrado (biestable) que otro de 10 estados posibles. La representacin binaria se seguir utilizando hasta que se descubra un dispositivo naturalmente dotado de perfecta estabilidad en 10 estados. 2.2 Sistemas de numeracin En los sistemas de numeracin no posicionales, el valor de una cifra no depende de la posicin que sta ocupe dentro del nmero. El ejemplo ms conocido es el de los nmeros romanos. La representacin del nmero decimal 233 en el sistema de nmeros romanos es: CCXXXIII Donde una C equivale a 100 una X equivale a 10 e I a la unidad
En cambio en los sistemas de numeracin posicionales el valor de una cifra depende del lugar que sta ocupe dentro del nmero. Los sistemas decimal, hexadecimal, octal y binario son ejemplos de sistemas de numeracin posicionales. En el nmero decimal 233 el dgito 3 figura dos veces, pero el de la derecha representa 3 unidades mientras que el de la izquierda representa dos decenas. Generalizando, en un sistema de numeracin posicional de base b, la representacin de un nmero se define a partir de la regla:
( a3 a2 a1 a0.a-1 a-2 a-3 )b = + a2 b2 + a1 b1 + a0 b0 + a-1 b-1 + a-2 b-2 + a-3 b-3 +
Ejemplo: El nmero 6923,72 puede obtenerse como la suma: 6000 900 20 3 0.7 0.02 ----------6923.72 unidades de mil centenas decenas unidades dcimas centmimas
Es decir, 6923.72 = 6*103+9*102+2*101+3*100+7*10-1+2*10-2 Ntese que cuando b es diez y los ai se eligen del conjunto de dgitos ( 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 ), pero cuando el sistema es base x se eligen dgitos del conjunto comprendido entre 0 y x-1. El punto que aparece entre los dgitos a0 y a-1 se denomina punto fraccionario. Cuando b es 10 se lo llama punto decimal y cuando b es 2, punto binario.
Ejemplos en otras bases (423.1)6 = 462 + 261 + 360 + 16-1 (427.2)8 = 482 + 281 + 370 + 28-1 (101.1)2 = 122 + 021 + 120 + 12-1 (923.1)10 = 9102 + 2101 + 3100 + 110-1 = (159.17)10 = (279.25)10 = (5.5)10 = (923.1)10
2.3 Sistemas de numeracin usuales en informtica 2.3.1 Hexadecimal: se compone de 16 dgitos, siendo estos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F Para pasar una cifra expresada en hexadecimal a decimal hay que aplicarle la frmula de ponderacin, como se ve en el ejemplo siguiente: (1AC05.B)16 a decimal: 1*164 + 10*163 + 12*162 + 0*161 + 5*160 + 11*16-1 = (109573.69)10
2.3.3 Binario: Es el sistema de numeracin con que operan internamente las computadoras digitales. Se compone de 2 dgitos, siendo estos: 0, 1. A cada dgito se lo denomina bit. (101.01)2 a decimal: 1*22 + 0*21 + 1*20 + 0*2-1 + 1*2-2 = (5.25)10 Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Binario 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F
Tabla de equivalencias de cifras entre sistemas 2.7 La informacin y su representacin Los datos son conjuntos de smbolos utilizados para expresar o representar un valor numrico, un hecho, un objeto o una idea en la forma adecuada para ser tratado. Un dato es cualquier objeto manipulable por la computadora. Los datos pueden ser: Adquiridos directamente por la computadora, como sera, por ejemplo, la deteccin electrnica de temperatura o de una presin excesiva.
Aportados por el usuario en forma de caracteres, es decir con letras, nmeros, caracteres especiales (smbolos ortogrficos, aritmticos y otros).
La codificacin es una operacin de transformacin que representa los elementos de un conjunto mediante los de otro, de forma que a cada elemento del primer conjunto le corresponde un nico elemento del segundo. La informacin representada en un alfabeto de entrada debe ser transformada (codificada) a un alfabeto de salida que entienda el computador.
La codificacin debe realizarse de manera que a cada elemento del primer alfabeto le corresponda un elemento distinto del segundo. In f o r m a c i n
( a lf a b e to d e e n tr a d a )
S is te m a de C o d if ic a c i n
In f o r m a c i n c o d ific a d a
( a lf a b e t o d e s a lid a )
Todo sistema de codificacin lleva consigo un cdigo que se define como la ley de correspondencia biunvoca entre los datos que se van a representar y su codificacin.
H um anos A S C II
A M N 8 =
65 77 78 56 61
Algunas de las caractersticas de un cdigo es el conjunto de caracteres y el nmero de bits que se utilizan para codificar un carcter (longitud del cdigo). El nmero mximo del conjunto de carcteres que podemos representar es longitud. En el interior de la computadora la informacin se almacena y se transfiere de un lugar a otro en forma codificada. El cdigo utilizado usa slo dos valores (cdigo binario) representados por 0 y 1. En la entrada y la salida de la computadora se efectan automticamente los cambios de cdigos para que en el exterior la informacin sea directamente entendida por el usuario. La unidad ms elemental de informacin en un ordenador es un valor binario, un cero o un uno, un bit. Un bit es una posicin de memoria que toma el valor 0 o 1. As pues, la mnima unidad de informacin en el interior de una computadora es el bit. La informacin se representa por medio de caracteres (letras maysculas y minsculas, nmeros, caracteres de puntuacin y especiales). Pero la computadora slo entiende secuencias binarias, as que dicha informacin debe codificarse internamente en notacin binaria (en bits). Por lo tanto, a cada carcter le corresponder cierto nmero de bits: una serie de bits distinta.
Un byte es el mnimo nmero de bits necesarios para almacenar o representar un carcter en una memoria de computadora (es la menor cantidad de informacin direccionable sobre una memoria). Un byte suele corresponder a 8 bits. La capacidad de almacenamiento de una computadora o de un soporte de informacin (disco rgido, CDROM, etc) se mide en bytes, pero suele utilizarse mltiplos:
1 kilobyte 1 megabyte 1 gigabyte 1 terabyte = 1 KB = 1 MB = 1 GB = 1 TB = 210 Bytes = 210 KBytes = 210 MBytes = 210 GBytes = 1024 Bytes = 1024 KBytes = 1024 MBytes = 1024 GBytes = 10241 bytes = 1.048.576 bytes = 1.073.741.824 bytes = 10244 bytes
La informacin que se brinda a la computadora es en la forma normal que usan los seres humanos, es decir, con la ayuda de un alfabeto o conjunto de smbolos (caracteres). Los caracteres de texto son los siguientes: a) Alfanumricos: a.1) Alfabticos: A B C ...Y Z a b c ... y z a.2) Numricos: 0 1 2 3 4 5 6 7 8 9 b) Especiales (ortogrficos, aritmticos y otros) ( ) , * / ; : + = ! ? . & > # < [ ] sp Para representar cualquier carcter en el interior de una computadora, es decir, para realizar la conversin o transformacin anterior, se utiliza un alfabeto, como por ejemplo el BAUDOT, EBCDIC, ASCII. Tales alfabetos asocian a cada carcter una determinada combinacin de bits. 2.7.3 El cdigo ASCII El cdigo ASCII (American Standard Code for Information Interchange), fue establecido por el Instituto Nacional Americano de Estndares (ANSI). Es un cdigo de 7 bits (que permite codificar 2^7 = 128 caracteres) que ha sido muy aceptado y es ahora de uso general; y en algunos casos se ha convertido en un cdigo de 8 bits mediante la adicin de un dgito de paridad. Existen varios caracteres del cdigo ASCII, llamados caracteres de control, que tienen significados especiales. Se usan para transmisiones de datos en serie de una mquina a otra e indican cosas como fin de lnea, avance de carro, etc.
Oct Dec 0 0 01 1 02 2 03 3 Hex Caracter 0x00 NUL \0 0x01 SOH 0x02 STX 0x03 ETX Oct Dec 0100 64 0101 65 0102 66 0103 67 Hex Caracter 0x40 @ 0x41 A 0x42 B 0x43 C
04 05 06 07 010 011 012 013 014 015 016 017 020 021 022 023 024 025 026 027 030 031 032 033 034 035 036 037 040 041 042 043 044 045 046 047 050 051 052 053 054 055 056 057 060 061 062 063 064 065 066 067 070 071 072 073 074 075 076
4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62
0x04 0x05 0x06 0x07 0x08 0x09 0x0A 0x0B 0x0C 0x0D 0x0E 0x0F 0x10 0x11 0x12 0x13 0x14 0x15 0x16 0x17 0x18 0x19 0x1A 0x1B 0x1C 0x1D 0x1E 0x1F 0x20 0x21 0x22 0x23 0x24 0x25 0x26 0x27 0x28 0x29 0x2A 0x2B 0x2C 0x2D 0x2E 0x2F 0x30 0x31 0x32 0x33 0x34 0x35 0x36 0x37 0x38 0x39 0x3A 0x3B 0x3C 0x3D 0x3E
EOT ENQ ACK BEL BS \b HT \t LF \n VT FF \f CR \r SO SI DLE DC1 DC2 DC3 DC4 NAK SYN ETB CAN EM SUB ESC FS GS RS US SPACE ! " # $ % & ' ( ) * + , . / 0 1 2 3 4 5 6 7 8 9 : ; < = >
0104 0105 0106 0107 0110 0111 0112 0113 0114 0115 0116 0117 0120 0121 0122 0123 0124 0125 0126 0127 0130 0131 0132 0133 0134 0135 0136 0137 0140 0141 0142 0143 0144 0145 0146 0147 0150 0151 0152 0153 0154 0155 0156 0157 0160 0161 0162 0163 0164 0165 0166 0167 0170 0171 0172 0173 0174 0175 0176
68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126
0x44 0x45 0x46 0x47 0x48 0x49 0x4A 0x4B 0x4C 0x4D 0x4E 0x4F 0x50 0x51 0x52 0x53 0x54 0x55 0x56 0x57 0x58 0x59 0x5A 0x5B 0x5C 0x5D 0x5E 0x5F 0x60 0x61 0x62 0x63 0x64 0x65 0x66 0x67 0x68 0x69 0x6A 0x6B 0x6C 0x6D 0x6E 0x6F 0x70 0x71 0x72 0x73 0x74 0x75 0x76 0x77 0x78 0x79 0x7A 0x7B 0x7C 0x7D 0x7E
D E F G H I J K L M N O P Q R S T U V W X Y Z [ \ ] ^ _ ` a b c d e f g h i j k l m n o p q r s t u v w x y z { | } ~
077
63
0x3F
0177 127
0x7F
DEL
En una cadena de caracteres cada carcter ocupa 1 byte y se representa segn el cdigo de caracteres que se est utilizando (ASCII o EBCDIC). La cadena de caracteres de 4 bytes 48 4E 4C 41 representa, segn la tabla de cdigos ASCII, a la cadena "HOLA."
