Arquitectura de Computadores Ingeniera de Sistemas Universidad de Antioquia Jheisson Argiro Lpez Restrepo Semestre 2011 2

Notas del Curso Tema 1. Representacin de Datos.

INTRODUCCION Los lenguajes, inclusive el matemtico son solo una de las maneras de representacin de lo que es la realidad, y para que sean tiles es necesario que tengan una correspondencia con la misma, podemos decir que los lenguajes son una especie de abstraccin de la realidad, ya que aunque no son la realidad en si nos dan una idea de la misma, lo que ocurre con ella, sus transformaciones, etc. Los nmeros como los conocemos son en realidad una de las diversas maneras como pueden ser representadas las cantidades fsicas, particularmente conocemos el sistema decimal, pues es el que es usado en la vida cotidiana por las personas, sin embargo no es el nico, existen otros sistemas numricos que son cotidianamente usados por las mquinas, estos ltimos suelen ser ms sencillos puesto que evidentemente somos ms listos que las mquinas; sin embargo, siendo ms sencillos logran representar la realidad de manera muy satisfactoria. Vale la pena realizarnos las siguientes preguntas acerca de la manera como una mquina procesa la informacin: Como se representan las cadenas de texto?, como se codifican las imgenes?, como se interpretan los sonidos?, veremos entonces que podemos hacer que cualquier tipo de informacin se convierta en nmeros, y veremos las diferentes formas de representacin numrica, adems aprenderemos a establecer las reglas para procesar dichos nmeros, es decir, nos haremos a una idea de cmo las mquinas representan, almacenan y procesan la informacin, cualquiera que esta sea. Otra puntualizacin que debemos hacer es la siguiente; a que nos referimos cuando decimos que algo es de carcter Digital?, cual es la contraposicin?, pues veamos. Decimos que una seal es ANALGICA cuando esta puede tomar cualquier valor dentro de cierto rango, es decir tiene una continuidad, mientras que algo es DISCRETO si solo puede tomar ciertos valores, es decir, dentro del rango no existe una continuidad, si no un conjunto de valores discretos dentro de los cuales puede tomar el valor, y dichos valores estn claramente definidos. Para hacer ms claridad en este tema, recordemos el concepto de integral (se acuerdan de las sumas de Rieman, jajaja) pues podemos decir que las sumas de Rieman son Discretas, porque toman ciertos valores (definidos por el ndice i), sin embargo cuando aplicamos el lmite, la integral va teniendo el carcter continuo, podramos decir analgico.

El proceso de digitalizar una seal (Entindase esta bien sea como una imagen, como un sonido, un texto, etc) consiste en muestrearla de manera tal que esta ya no est completa (continuada), si no que se redujo , si la muestreamos cada tiempo T, y ese tiempo es muy grande, luego no podremos reconstruir la seal tal como era antes, sin embargo si T es suficientemente pequeo, luego podremos reconstruir la seal nuevamente (en este punto existe toda una teora que no es del alcance del curso). Para aclarar un poco mas este tema veamos, nuestros ojos tienen una resolucin mxima, es decir, existe en el tamao de las cosas un lmite a partir del cual ya no podemos verlas, o sea que si tomamos una imagen tomada con una cmara de las viejitas (no Digital o analgica) y la dividimos en pequeos pedacitos muy chiquiticos, tanto que no podamos verlos de manera individual, y luego los juntamos nuevamente, pero eliminando un pedacito de por medio, al final, nuestros ojos vern la misma imagen, sin embargo, esta ya no es la misma, fue digitalizada, y de hecho contiene la mitad de la informacin que la imagen original; lo mismo pasa con el sonido, y con la informacin en general. Pero es posible que nos preguntemos, y esto que tiene que ver con sistemas digitales?, sigamos con el ejemplo de la Imagen. Cada uno de los pedacitos de imagen es tan pequeo que parece un punto de color, y sabemos de la teora del color que la gran mayora de los colores se puede lograr como una combinacin de un poco de verde, un poco de rojo y un poco de azul, as cada color tiene una cantidad distinta de cada rojo, verde y azul, y aqu est la palabra clave CANTIDAD, las cantidades en el mundo matemtico se representan con nmeros, as podemos indicar una imagen como una matriz de nmeros donde cada numero indica las diferentes cantidades de rojo, verde y azul, y cada elemento de la matriz representa cada uno de los pedacitos de la imagen. Espero haber sido claro, si no por favor lea con mayor atencin, me disculpo de antemano. Hasta el momento hemos visto entonces como digitalizar una imagen (desechando la mitad de la informacin de la imagen) y como representar esta informacin en cantidades numricas. Ahora teniendo esto claro veremos cmo es que existen diferentes sistemas numricos, el Decimal, el Hexadecimal, el Octal, el Binario, etc. El sistema binario es el que es usado en las computadoras para representar tal y como lo acabamos de ver cualquier tipo de informacin, y si tenemos cualquier informacin representada de manera binaria y aprendemos la manera de manipular esta informacin binaria, entenderemos entonces como es que las computadoras hacen para procesar la informacin. Sistemas numricos posicionales. Tal vez ya no recordemos que desde la primaria nos ensearon a decir lo siguiente: unidades, decenas, centenas (punto que indica mil, jajaja), en realidad eso se refiere a la posicin de los dgitos en un nmero, y as entonces el sistema decimal (el que usamos normalmente 0, 1, 2, 3, 4, 5, 6, 7, 8, 9) es un sistema numrico posicional, veamos: 4.567 = 4x1000 + 5x100 +6x10 + 7x1 Multiplicamos el cuatro por mil porque est en la POSICION de los miles, el 5 lo multiplicamos por cien porque est en la posicin de las centenas, el 6 por diez porque est en la posicin de las decenas y el 7 por uno porque est en la posicin de las unidades, si sumamos obtenemos nuestro nmero. Decimos que nuestro sistema es decimal porque tiene 10 (Diez) diferentes smbolos (de nuevo 0, 1, 2, 3, 4, 5, 6, 7, 8, 9) y porque cada posicin ms hacia la izquierda vamos multiplicando cada digito por una potencia de diez mayor, las unidades las multiplicamos por (10 a la cero) = 1, las decenas por (10 a la uno) = 10, las centenas por (10 a la 2) = 100, los miles por (10 a la 3) = 1000, y as sucesivamente. Pero y si nos da la

gana de no tener el sistema decimal?, podemos inventarnos el sistema numrico que queramos, siempre y cuando tengamos en cuenta las siguientes definiciones: En un sistema numrico posicional la base r puede ser cualquier nmero siempre que sea mayor o igual que 2. El peso de un dgito ubicado en la posicin i ser r elevado a la i.

Ahora tengamos presente lo anterior y veamos si podemos encontrar una manera de general de representar esta regla, si tenemos p dgitos a la izquierda y n dgitos a la derecha (con respecto al punto de los nmeros decimales), nuestro nmero obedece entonces la siguiente ecuacin.

Es importante realizar las siguientes definiciones: El digito ms a la izquierda es el ms significativo o el de mayor peso, y el mas a la derecha es el menos significativo o el de menor peso. Particularmente el sistema numrico binario tiene como base el nmero 2. Lo ms correcto es que en este punto comencemos a introducir la lgica para realizar operaciones en los dems sistemas numricos, sin embargo, preguntmonos, y como hace un circuito para representar cantidades binarias?, aclararemos esto a continuacin, luego de ello, procederemos a aprender la lgica para manipulacin de cantidades en los dems sistemas numricos. Primero que todo, para entender el funcionamiento de los circuitos digitales no necesitamos comprender el funcionamiento de los circuitos analgicos (buena noticia, nos podemos olvidar de capacitores, resistores, inductancias, transistores y todo esto) basta con que establezcamos que cierto nivel de voltaje (normalmente 5V) representara un 1 lgico, y otro nivel de voltaje (normalmente 0V) representar un cero lgico, as un circuito lgico puede verse como un conjunto de swiches (castizacion del trmino) dispuestos de una manera especfica y la existencia o no de un nivel de voltaje estar determinada por el hecho de que el swiche este o no abierto. Pero los swiches en realidad no son los usados para construir los circuitos digitales, para este fin se utilizan unos elementos llamados compuertas (o Gates en ingls). Las compuertas son componentes que procesan niveles de voltaje de entrada (ceros (0V) y unos (5V)) y producen un nivel de voltaje de salida de acuerdo una FUNCION que rije su comportamiento, solo como ejemplo (ya que esto es tema de la unidad dos) veamos cmo es la compuerta denominada AND (en este punto es importante que recuerden un poco lo visto en Matemticas Discretas y lgebra booleana).

La imagen muestra la representacin de una compuerta AND, la cual multiplica sus entradas y presenta la tabla de verdad indicada en la figura.

Con lo anterior espero que ya tengamos una pequea idea de cmo es que se constituyen los circuitos digitales, como funcionan y como es que se relacionan con la informacin y la manera de representar la misma en los diferentes sistemas numricos. Sin embargo espero que quede claro que el hecho de que podamos trabajar con los circuitos digitales no indica que estos procesan unos y ceros en realidad, esto es solo una abstraccin, en realidad los circuitos digitales estn basados en circuitos analgicos y que los tratamos con lgica booleana gracias a que alguien los dise de manera tal que los podamos trabajar de esta manera. Conversin entre diferentes sistemas numricos posicionales. Existen pues cuatro sistemas numricos ampliamente usados, el NORMAL es el Decimal, el Binario, el Hexadecimal, y el Octal. Recordemos, el binario utiliza como base (la r en la frmula) el 2, y tiene solo dos smbolos (el prefijo bi lo indica) el 1 y 0, el octal utiliza la base ocho, y tiene 8 smbolos (0, 1, 2, 3, 4, 5, 6, 7), el sistema hexadecimal tiene como base el 16 y utiliza la misma cantidad de smbolos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F), las A es equivalente al 12, la B al trece y as sucesivamente. Dado que existen diferentes bases, normalmente se suele indicar al final del nmero la base en la cual est expresado (la base se pone como un subndice), a menos que el contexto indique claramente la base en la que se est trabajando. Como ejercicio previo, y utilizando la frmula indicada para los sistemas numricos posicionales trate de expresar las siguientes secuencias de dgitos binarios en decimal, apyese en el primer ejemplo que est resuelto. 10010010 = 1*(2 a la 7) + 0*(2 a la 6) + 0*(2 a la 5) + 1*(2 a la 4) + 0*(2 a la 3) + 0*(2 a la 2) + 1*(2 a la 1) + 0*(2 a la 0) = 128 + 16 + 2 = 146 11001101, 11111111, 10101010. (Son tres, no es que tenga comas) Como hago para convertir un nmero de Binario a hexadecimal o a octal?, para ello agrupamos los dgitos binarios en grupos de 4 (para convertir a hexadecimal) o en grupos de a 3 (para convertir a octal), completando la parte entera (la de la izquierda del punto) con ceros a la izquierda hasta ajustar tantas cifras como un nmero mltiplo de tres (para octal) o de cuatro (para hexadecimal) segn sea el caso, la parte a la derecha del punto se completa con ceros a la derecha de la misma manera. Si hacemos lo anterior, tendremos entonces lo siguiente: 11110.10110 a octal quedara como (011)(110).(101)(100) y a hexadecimal (0001)(1110).(1011)(0000) Luego de esto hacemos uso de la siguiente tabla y reemplazamos cada grupo de bits(los grupitos de tres o cuatro dgitos binarios que definimos) por su equivalente en la tabla.

Sustituyendo cada uno por su equivalente, tendremos entonces lo siguiente: En octal 36.54 y en hexadecimal 1E.B0. El sistema binario es el ms simple, por esto es que es usado en las computadoras, ya que sus smbolos (el 1 y el cero), pueden ser ms fcilmente mapeados a las seales de voltaje alto y bajo (0 y 5 V). Por el momento podemos ir estudiando estos temas, en el transcurso de la semana les montar ms al respecto, (estoy pensando en hacer un videto por live Stream, esperemos a ver si me animo) los temas prximos son: Conversin de Decimal a Octal, Hexadecimal, y a Binario. Suma y resta en sistemas no decimales. Representacin de nmeros con signo.

Si pueden ir adelantando bacano. Estar atento a las inquietudes que surjan por la plataforma. A, por ltimo, disfruten la feria.

JHEISSON ARGIRO LPEZ RESTREPO Ingeniero Electrnico UdeA.