TEMA 2 Representacin de la Informacin. Aritmtica Binaria CONTENIDO Introduccin Sistemas de Numeracin. Cdigos de Representacin. Operaciones con Informacin Binaria.

Adaptacin de la Informacin. Bibliografa. Objetivos Bsicos Conocer el sistema binario como base para la representacin de la Informacin dentro del computador. Estudiar algunos cdigos de representacin utilizados en Informtica. Profundizar en e l estudio de la aritmtica en base dos. Conocer las formas ms importantes de representacin de la informacin numrica dentro d el computador. Sistema de Informacin INTRODUCCIN Hay un flujo de informacin entre el usuario y la computadora. DATOS: Elementos de Entrada y Salida en los problemas. INSTRUCCIONES: Conjunto de operaciones a realizar sobre los datos de entrada par a obtener los de salida. Cmo representamos los datos? 1 Proceso de Representacin de la Informacin. Se trata de representar un problema real, mediante unos elementos limitados. Es necesario un proceso de abstraccin: Formalizacin del ente abstracto. Representacin del ente (lingstica). Codificacin de l a representacin. Representacin de la codificacin mediante cdigo binario (cdigo de la computadora). Ejemplos de Representacin. Tipos de Informacin. Textos. Se representa mediante sus elementos individuales, caracteres. Se define un conjunto de caracteres necesarios para representar cualquier texto: a b c ... z A B C ... Z 0 1... 9 :;,()! ... Se asigna a cada elemento un cdigo o nmero binario, que es lo que realmente se alm acena y maneja en la computadora. Los cdigos ms extendidos son: ASCII. 8 bits. EBCDIC, 8 bits. Nmeros: Se utilizan en cualquier problema cientfico, empresarial, etc. Se represen tan utilizando los dgitos o cifras decimales: 0 1 2...9 Hay varias formas de representacin interna. Con ellos se realizan operaciones ari tmticas. Grficos. Se representa mediante celdas o puntos. Una imagen grfica se considera dividida en gran cantidad de puntos, celdas elemen tales, cada una de las cuales con un color o intensidad. Las celdas se estructuran en filas y columnas.

Lo que realmente se almacena es la intensidad de cada celda, mediante un nmero. O tros: Sonidos, Temperaturas, ondas electromagnticas, etc. Se suelen representar mediante magnitudes numricas. Limitaciones en la representacin Al representar informacin en un formato computacional, siempre hay una prdida. Las medidas del mundo fsico son continuas, mientras que el computador slo utiliza elementos discretos. La prdida de capacidad de representacin est relacionada con la arquitectura de los computadores. Dado que los datos binarios tienen tamao predefinido, hay unas unid ades bsicas mnima y mxima 2 de representacin. Ej: con 8 bits 256 posibles valores. La informacin se almacena en memorias. Al ser estas de tamao limitado, la informac in que podemos almacenar es limitada. Capacidad limitada de clculo, operacin, transmisin, etc de la informacin. Nos obliga a la descomposicin de la informacin, con los errores que conlleva. Ejemplos de Representacin. Sistemas de Numeracin. Un sistema de numeracin en base b utiliza para representar los nmeros un conjunto (alfabeto) de b smbolos o cifras. Todo nmero se expresa por un conjunto de cifras, teniendo cada una de ellas dentr o del nmero un valor que depende: De la Cifra en s. De la posicin que ocupe dentro del nmero. Sistemas de Numeracin Decimal

Se le llama base 10. b=10. Alfabeto={0,1,2,3,4,5,6,7,8,9} El nmero an an1... a0 . a1 ...a(l1) al equivale a la expresin: an 10n +an1 10n1 +. 101 +...+a(l1) 10(l1) +al 10l Sistemas de Numeracin usuales en Informtica. El ms utilizado es el binario de base 2. b=2 alfabeto={0,1} Cada cifra se denomina bit. Corresponden dentro del computador a valores de tensin almacenados. Otros sistemas usados en Informtica son el octal y el hexadecimal (base 8 y 16 re spectivamente. Se usan por su transformacin fcil y directa entre nmero expresados e n binario y estas bases. Los alfabetos son {0,1,2,3,4,5,6,7} y {0,1,2,3,4,5,6,7, 8,9,A,B,C,D,E,F} Cdigos de Representacin. Codificar es representar los elementos de un conjunto mediante los de otro. Alfabeto Fuente: Informaciones o smbolos que se desean representar. Alfabeto Cdigo: Smbolos usados para la representacin de los elementos de fuente. Cdigo: es la ley de correspondencia entre las informaciones que se desean represe ntar (alfabeto fuente) y las configuraciones de los elementos del alfabeto cdigo asociadas. Cada informacin corresponde a una y slo una configuracin. El paso del conjunto de smbolos fuente a su representacin mediante los smbolos cdigo se denomina codificar y a la operacin inversa decodificar. Configuracin o palabracdigo es una combinacin de elementos del alfabeto cdigo que rep resenta un elemento del alfabeto fuente.

3 La asignacin de combinaciones es un proceso convencional, es decir, no hay reglas exactas. Cada palabra cdigo debe corresponder a un y slo un smbolo del alfabeto fu ente. Si no se utilizan todas las configuraciones disponibles, el cdigo es redundante. Mensaje es una combinacin de smbolos del alfabeto fuente. Se codifica uno a uno ca da smbolo que lo forma. Los cdigos que utilizan como alfabeto cdigo los smbolos {0,1} se denominan binarios . El nmero de bits, n, necesarios para representar un nmero m de smbolos del alfabeto fuente viene dado por la expresin: 2n>=m n>=log2m A los cdigos utilizados para representar informacin textual (caracteres) se les de nomina cdigos de Entrada/Salida. (Ej: ASCII, EBCDIC). Cdigos Binarios Un cdigo binario es continuo si sus combinaciones de bits o palabras cdigo corresp ondiente a nmeros decimales consecutivos difieren en un solo bit, es decir, son a dyacentes. Si adems se cumple que la ltima combinacin es adyacente a la primera, se denomina cc lico. El cdigo GRAY reflejado es binario continuo y cclico. El cdigo de Gray de n bits, se forma a partir del cdigo de Gray de n1 bits, refleja ndo ste a partir de una lnea horizontal y rellenando por encima de la lnea con cero s a la izquierda, y por debajo con unos. Es adecuado para realizacin de contadores con registros de desplazamiento. Cdigos BCD (Binary Coded Decimal) Los dgitos decimales (0,1,2...9) se convierten uno a uno, a binario de forma sepa rada. Se requieren 4 bits por dgito. 6 combinaciones no se utilizan. Ej: 32 > 0011 0010BCD Dado que la E/S se realiza en decimal, a veces no compensa la doble traduccin dec imalbinario y binariodecimal. Aunque los datos ocupan ms espacio es ms rpida la codif icacin/decodificacin. Dos tipos de BCD: ponderados y no ponderados: En los BCD ponderados, cada cifra binaria lleva asociado un peso. Los pesos ms utilizados son los 8421 y 2421. El primero corresponde a BCD natural . El segundo se denomina cdigo de Aiken. El cdigo de Aiken es autocomplementario, al cambiar los ceros por unos y vicevers a, la nueva combinacin tambin pertenece al cdigo. En los cdigos BCD no ponderado no se asigna peso a los bits. Ej: BCD exceso3: se obtiene sumando 3 al BCD natural. Es autocomplementario. Ej: 3 > 0110BCD EXCESO3 Eficiencia y Redundancia de un Cdigo. Segn la ecuacin vista, para representar m smbolos necesitamos al menos n bits. A ve ces no es necesario utilizar todas las combinaciones posibles de n bits. Cuantas menos combinaciones se desperdicie ms eficiente ser el cdigo.

4 La eficiencia de un cdigo E se define como el cociente entre el nmero de smbolos qu e se representa realmente, m (tamao del alfabeto fuente), y el nmero m' de smbolos que pueden representarse; en el caso de cdigos binarios, m'=2n 0<=E<=1 Aritmtica Binaria Representacin en coma fija: El punto decimal est en una posicin fija y no ocupa espacio. Se coloca siempre a l a derecha o a la izquierda: 010111001 01100010. Nmeros enteros: Sin signo: para n bits 0..2n Con signo: para n bits 2n1+1..2n11. Magnitud y signo: El bit ms significativo para el signo, el resto magnitud. El nme ro 0 tiene dos representaciones. Complemento a 1: Los nmeros positivos se representan igual que con magnitud y signo. Los negativos en complemento a 1: Basta cambiar los 0 por 1 y los unos por ceros . El nmero 0 tiene dos representaciones. Complemento a 2: Los positivos se representan igual que con magnitud y signo. Los negativos se obtienen sumandole 1 al complemento a 1 de su correspondiente p ositivo. INSTRUCCIONES DATOS DE SALIDA DATOS DE ENTRADA COMPUTADOR DATOS DE SALIDA COMPUTADOR DATOS DE ENTRADA 5 USUARIO 011 3 Informacin REPRESENTACIN MEDIANTE COMPUTADOR INFORMACIN Unnar Dakala ... III