Trabajo Práctico. Representación de números. Nombre: Alejandro Adrián Iglesias Legajo: Profesor: Jose Luis Caero. Año: 2008.

Tamaño: px
Comenzar la demostración a partir de la página:

Download "Trabajo Práctico. Representación de números. Nombre: Alejandro Adrián Iglesias Legajo: 100267 Profesor: Jose Luis Caero. Año: 2008."

Transcripción

1 Introducción: Trabajo Práctico Representación de números. El presente trabajo tiene por objetivo explicar los conceptos relacionados con las formas de representación usuales de los distintos sistemas de numeración utilizados en un computador; así mismo el trabajo utilizará distintas herramientas para desarrollar los conceptos con claridad y síntesis, y dado el tema de carácter práctico más que teórico, el trabajo también se valdrá de ejemplos y guías paso a paso cuando fuere necesario. Los temas que se tratarán son los siguientes: Representaciones en BCD (Binary Coded Decimal) BCO. (Binary Coded Octal) BCH (Binary Coded Hexadecimal) Representación de Números Negativos : Módulo y Signo Complemento a la Base Reducida Complemento a la Base Exceso a 2 m-1. Rangos de cada representación. Ventajas y Desventajas de cada representación. Operaciones de Suma, Resta, Multiplicación y División con Números Enteros. Concepto de Acarreo (Carry) y Desborde (Overflow). Representación de Números Fraccionarios. Periodicidad de la representación en diferentes bases. Representación en Punto Flotante. Normalización. Mantisa Entera. Mantisa Fraccionaria. Bit Implícito.Rangos de Representación. Resolución. Error Absoluto. Error Relativo. Operaciones Básicas de Suma y Multiplicación en Mantisa Entera y Fraccionaria. Representación Standard IEEE 754. Ejemplos de representación de números en Punto Flotante en las PCs : Precisión Simple (32 bits), Precisión Doble (64 bits), Precisión Extendida (80 bits). Rangos de cada Representación. Representación de Números Especiales : Cero, Infinito.NAN (Not a Number). Nombre: Alejandro Adrián Iglesias Legajo: Profesor: Jose Luis Caero. Año: Página 1 de 25 Página 2 de 25

2 Representación BCD. BCD, de las siglas Binary Coded Decimal, es un sistema de codificación en el cual se utilizan cuatro dígitos binarios para representar a cada dígito decimal. Es decir que existe una correspondencia directa entre un digito decimal y cierta cantidad de bits. En cambio, cuando se hace conversión de binario a decimal típica no hay una existe dicha relación entre el dígito decimal y el dígito binario. Primero tomamos el 6 (siguiendo la tabla BCD natural), se traduce a 0110, luego el 9 quedando 1001; al final el numero en BCD bcd. Siguiendo otro ejemplo: Existen distintas tablas de conversión de BCD, que corresponden a distintas codificaciones. Decimal Natural Aiken Exceso Conversión directa típica entre un número en decimal y uno binario = En BCD: = bcd Este código es utilizado, entre otras aplicaciones, para la representación de las cifras de los números decimales en displays de 7 segmentos. Al mero modo ilustrativo se presenta el siguiente esquema de dicho decodificador. (fuente: 2.html). En cuanto el código de exceso a 3 cabe destacar que era utilizado comúnmente en los ordenadores más viejos. Este es un código sin carga, cuya asignación se obtiene del correspondiente valor en BCD una vez se haya sumado 3. Caso práctico. Para realizar una conversión de BCD, los pasos a seguir son simples. Primero se divide el número decimal en cuantas cifras tenga, acto seguido se busca en la tabla de codificación correspondiente el digito y se forma el número en el mismo sentido en que es leído; más prácticamente siguiendo un ejemplo: Página 3 de 25 Página 4 de 25

3 BCO. (Binary Coded Octal) BCH (Binary Coded Hexadecimal) Otras bases utilizadas frecuentemente en informática son el sistema Hexadecimal y el sistema Octal. Dichas bases al ser potencias de la base binaria, pueden ser representadas con un número discreto de bits. Por ejemplo: Convertir un número en base cuatro, basta con tomar los dígitos del número, transformarlos a binario y unirlos = En el caso de las bases Octal y Hexadecimal sucede lo mismo. BCO. Para octal se necesitan 3 bis para representar todos los dígitos de esta base. Octal Binario Para convertir > > > 101 El número en 645 en base 2 es BCH. En Hexadecimal se necesitan de 4 bis para representar todos los dígitos de esta base. Para convertir D1 16 D -> > 0001 El número en D1 16en base 16 es Hexadecimal Binario Hexadecimal Binario A B C D E F 1111 Página 5 de 25 Los números binarios son difíciles de trabajar ya que necesitan tres o cuatro veces más dígitos que su equivalente decimal por ejemplo, el número binario es equivalente al decimal Empero, los computadores digitales usan los números, binarios y algunas veces se hace necesario que el operador humano o usuario se comunique directa- mente con la máquina en términos de números binarios. un esquema que retiene el sistema binario en el computador pero que educe el número de dígitos que el humano debe considerar, utiliza la relación que hay entre el sistema de números binarios y el sistema hexadecimal u octal. Mediante este método, el humano piensa en términos de números octales o hexadecimales y hace la conversión por medio de la inspección, cuando se hace necesaria la comunicación directa con la máquina. Así el número binario tiene 12 dígitos y se expresa en octal como 7777 (4 dígitos) o en hexadecimal como FFF (3 dígitos). Durante la comunicación de 1a gente (relativa a números binarios en el computador), se hace más deseable la representación hexadecimal u octal ya que puede ser usada de manera más compacta con una tercera o cuarta parte del número de dígitos necesarios para expresar el número binario equivalente. cuando un humano se comunica con la máquina (a través de tos interruptores de la consola, las luces indicadoras o por medio de los programas escritos en lenguaje de máquina), la conversión de octal o hexadecimal a binario y viceversa se hace por inspección de parte del usuario. Ejemplos de aplicación: Direcciones de memoria FFh Colores codificados en RGB, donde se expresa y se entiende de la siguiente manera FFFFFF. Es decir FF representa la cantidad de rojo que posee el color. También existe una extensión de este formato RGB-A donde se agregan 8 (dos dígitos más en hexadecimal) bits más para codificar el canal alpha (transparencia). Números negativos. En una computadora, hay varias formas de representar el signo de un número. Sin embargo para la mayoría de usos, las computadoras modernas utilizan típicamente la representación en complemento a dos, aunque pueden usarse otras en algunas circunstancias. Módulo y Signo. Una de las formas de representación más intuitiva sería llevar la convención matemática aplicada a un número binario. Es decir, para representar si un número es positivo o negativo por convención matemática a la izquierda del número se escribe + (si es > 0) o (si es < 0). Aplicándolo podría consistir en asignar un bit para representar el signo, poner ese bit (a menudo el bit más significativo) a 0 para un número positivo, y a 1 para un número negativo. El número representándolo en binario de esta manera ( ) - 37 Los bits restantes en el número indican la magnitud (o el valor absoluto). Por lo tanto en un byte con solamente 7 bits (aparte del bit de signo) la magnitud puede tomar valores desde (+127)a (0), y de aquí a (-127). Así se puede representar números desde hasta Página 6 de 25

4 Una consecuencia directa de esta representación es que hay dos maneras de representar 0, (0) y (-0). Donde de algún modo se podría decir que hay redundancia, no obstante matemáticamente no es erróneo porque el 0 no tiene signo por ser nulo por lo que -0 = +0 = 0. Algunas de las primeras computadoras binarias (por ejemplo la IBM 7090) utilizaron esta representación, quizás por su relación obvia con la práctica habitual (Muchas computadoras decimales también usaron el sistema "signo y magnitud). Más ejemplos: = = = = = = - 0 Este modo de representación generalizando tiene un rango de - (2 n-1-1) a + (2 n-1-1), donde n es el número de bits. Complementos. Los números negativos en una computadora usualmente se representan por un sistema de complemento. Esto consiste en tratar de eliminar la necesidad de mostrar un número negativo directamente. Para entender mejor el concepto se establece la siguiente analogía. Si se quiere retroceder en un odómetro(cuenta kilómetros) de un automóvil se obtendría el siguiente fenómeno: 0003, 0002, 0001, 0000, 9999, 9998 Viéndolo de esta manera, si estamos en la posición 0025 y retrocedemos 43 posiciones tenemos el 0982 el que se comporta como el -18. Bajo este concepto simple es que se extienden las distintas formas de representación por complemento. Complemento a la base disminuida. El complemento de un número D de n dígitos, se obtiene restándolo de bn - 1. También se puede hacer complementando cada dígito de D sin sumarle 1. X = bn-1 - X Bajo esta representación existen dos representaciones posibles del número 0. Ejemplos: Complemento a uno. Es el complemento a la base disminuida para números binarios. Si el MSB es 0, el número es positivo. Si es 1, es negativo. Ejemplos: = = = = = = 0 10 Para sumar dos números representados en este sistema, uno hace una suma binaria convencional, pero es necesario sumar el último acarreo obtenido al resultado de la suma. Para ver porqué esto es necesario, consideramos el caso de la suma de 1 ( ) a +2 ( ). La adición binaria daría solamente , que no es la respuesta correcta. Solamente cuando se suma el acarreo al resultado obtenemos el resultado correcto ( ). Este sistema numérico de representación era común en computadoras más antiguas; el PDP-1 y la serie de UNIVAC 1100/2200, entre muchas otras, utilizaron la aritmética en complemento a uno. (Una observación de terminología: El sistema es conocido como complemento a uno porque la negación de x se forma restando x a una cadena larga de unos. La aritmética del complemento a dos, por otra parte, forma la negación de x restando la potencia de dos que utiliza un bit más en la representación (Siguiendo con el ejemplo de 8 bits el número a restar sería ). Al igual que en el concepto de magnitud y signo el rango: - (2 n-1-1) a + (2 n-1-1). Complemento a la base o Complemento a 2. Los problemas de las múltiples representaciones del 0 y la necesidad del acarreo de salida, se evitan con este sistema. En el complemento a dos, los números negativos se representan mediante el patrón de bits que es un bit mayor (sin signo) que el complemento a uno del valor positivo. En el complemento a dos, hay un solo cero ( ). Para negar un número (negativo o positivo) invertimos todos los bits y añadimos un 1 al resultado. La suma de un par de números enteros en complemento a dos es la misma que la suma de un par de números sin signo (excepto para la detección de desbordamiento si se usa). Por ejemplo, la suma en complemento a dos de 127 y 128 da el mismo patrón de bits que la suma sin signo del 127 y 128, tal y como se puede ver en la tabla de abajo. Ejemplos: = = = = = = = = 0 10 Mediante dicho sistema se obtiene un rango que va de - (2n-1) a + (2n-1-1). Representación por exceso. Página 7 de 25 Página 8 de 25

5 Esta representación consiste en trasladar el rango de números a utilizar, a un rango de números positivos adicionándole una constante. Por ejemplo: si se desea trabajar con números en el rango de números enteros [-min, max] entonces trasladamos los números al rango [0, max+min], utilizando min como constante. Notar que cada número del rango esta excedido en la cantidad min. Esta representación complica un poca las operaciones aritméticas, sobre todo las operaciones de multiplicación y de división. Por ejemplo: para la suma hay que tener en cuenta que los operandos están excedidos y por lo tanto hay que corregir el resultado restando el exceso. En la resta hay que sumarlo: (x+min)+(y+min)-min = (x+y)+min (x+min)-(y+min)+min = (x-y)+min Para el caso particular de la base 2, si se elige bien el exceso este costo puede despreciarse. Por ejemplo: si se elige 2k-1 como exceso para números de k-bits, entonces, la suma o resta del exceso consiste en cambiar el bit más significativo del número. Consiste en sumar una misma cantidad positiva 2 m-1 a cada número a representar. Un número X será representado por X+ 2 m-1 cuando X se lo representa con m bits. Rangos, Ventajas y Desventajas de cada representación. Rango: Ventajas Signo-Magnitud Complemento a 1 Complemento a 2 Exceso 2 m-1 - ( 2 n-1-1) a + ( 2 n-1-1 ) Fácil de comprender. - ( 2 n-1-1 ) a + ( 2 n-1-1 ) Implementación sencilla. - ( 2 n-1 ) a + ( 2n-1-1 ) Única representación del 0. Sin necesidad de acarreo a la salida. - ( 2 n-1 ) a + ( 2 n-1-1 ) Única representación del 0. Ejemplo para 8bits: = = = = = Rango: - (2 n-1 ) a + (2 n-1-1). Desventajas. Implementación en operaciones aritméticas. Doble representación del número cero. Necesidad del acarreo de salida. Doble representación del número cero. No es natural. No es natural. Página 9 de 25 Página 10 de 25

6 Operaciones de Suma, Resta, Multiplicación y División con Números Enteros. Suma. Es el sistema decimal, cuando se suman dos números y el resultado de la misma es mayor o igual que diez (base de este sistema de numeración), se produce un acarreo que debe ser sumado a la próxima columna de la izquierda, es decir, la columna de dígitos más significativos siguiente. En binario es válida la misma regla, siendo más sencillo que sumar dígitos decimales, ya que los casos posibles son: = = = = 10 ( con acarreo de 1) significado del arrastre. Para simplificar las restas y reducir la posibilidad de cometer errores hay varias soluciones: 0-0 = = 1 (Con acarreo negativo) 1-0 = = Ejemplos Sin acarreo Con acarreo Resta La técnica de la resta en binario es, nuevamente, igual que la misma operación en el sistema decimal. Sin embargo la operación binaria, que es más sencilla. Las restas 0-0, 1-0 y 1-1 son evidentes: 0 0 = = = 0 Multiplicación. La multiplicación es un método por el cual un número se suma tantas veces a sí mismo, como lo especifica el multiplicador. En el sistema decimal el procedimiento que se efectúa es, multiplicar el multiplicando por cada uno de los dígitos del multiplicador. Luego, realizar la suma de los productos parciales, encolumnando a los mismos de forma adecuada (corriendo a cada uno, una posición hacia la izquierda) para obtener el producto final. En binario es válida la misma regla. 0 * 0 = 0 0 * 1 = 0 1 * 0 = 0 1 * 1 = 1 Ejemplo. La resta 0-1 se resuelve, igual que en el sistema decimal, tomando una unidad prestada de la posición siguiente: 10-1, es decir, = 1. Esa unidad prestada debe devolverse, sumándola, a la posición siguiente. Veamos algunos ejemplos: = = = = = = = = A pesar de lo sencillo que es el procedimiento de restar, es fácil confundirse. Ya que naturalmente se tiene interiorizado el sistema decimal y se realiza mecánicamente, sin detenerse a pensar en el Página 11 de 25 En un ordenador, sin embargo, la operación de multiplicar se realiza mediante sumas repetidas. Eso crea algunos problemas en la programación porque cada suma de dos UNOS origina un arrastre, que se resuelven contando el número de UNOS y de arrastres en cada columna. Si el número de UNOS es par, la suma es un CERO y si Página 12 de 25

7 es impar, un UNO. Luego, para determinar los arrastres a la posición superior, se cuentan las parejas de UNOS. La división. La división consiste en determinar cuantas veces puede sustraerse un número de otro. En el sistema decimal, el procedimiento que se efectúa es examinar el dígito más significativo del dividendo y observar si el divisor es menor. En caso de no serlo, se examinan los dos dígitos más significativos y así sucesivamente, hasta que se cumpla la condición antes dicha. Finalmente, hay que determinar las veces que el divisor está contenido en esos dígitos. Para ello se realiza el producto entre el valor que indica las veces que el divisor está contenido en esos dígitos, restando este producto al dividendo. El valor de la resta representa una fracción del divisor. En binario es válida la misma regla. Acarreo El Acarreo en la matemática elemental es un dígito que ha sido transferido de una columna de dígitos a otra columna de dígitos de mayor potencia en un algoritmo de cálculo. Por ejemplo, en el siguiente algoritmo de suma con papel y lápiz, el dígito 1 es el acarreo: ¹ En referencia a un circuito digital como un sumador, la palabra acarreo es usada de forma similar. En la mayoría de las computadoras, el acarreo del bit de mayor potencia de una operación aritmética (o el desplazamiento del último bit, en una operación de desplazamiento) es ubicado en un bit especial, llamado bit de acarreo el cual podrá ser usado como entrada de acarreo en una operación aritmética de precisión múltiple, o será usado para el control de ejecución de un programa de computación. Desbordamiento. Cuando el resultado de sumar dos o más números (hablando en sistema numeral decimal) es igual o mayor que 10 (diez), se coloca la primera cifra bajo la columna que se está sumando y la segunda cifra marca el desbordamiento y se añade a la siguiente columna a la izquierda. en la suma = 14, la cifra 1, marca el acarreo y debe sumarse a la siguiente columna de acuerdo al valor relativo de la misma; en este caso es cero, por tanto, puede expresarse como = 1. En informática es motivo de fuertes precauciones para evitar su aparecimiento o tratarlo si aparece. Al realizar una operación aritmética en binario, si el bit más alto resulta conllevar un acarreo, no hay forma de representar una cifra más para ese acarreo. Por ejemplo, si sumamos dos números de 32 bits y solo podemos representar su resultado en 32 bits pero el resultado conlleva un acarreo, necesitaríamos 33 bits para poder representarlo, pero como esto no es posible, ese valor se pierde dando lugar a un error de cálculo. Para tales casos de desbordamiento y de acarreo existen flags de estado en el procesador que reflejan tales sucesos. Estos flags son los llamados C (carry), y O (overflow). En los lenguajes de bajo nivel se puede verificar el estado de estos flags. En assembler existen instrucciones de salto condicional como lo son JC (saltar si hay acarreo), JO ( Saltar si hay overflow), y sus negaciones JNC y JNO. Página 13 de 25 Página 14 de 25

8 Representación de Números Fraccionarios. En ciencias puras y aplicadas, es frecuente tener que utilizar números muy grandes y muy pequeños. Para facilitar su representación, se desarrolló la denominada notación científica, en la que el número es representado mediante dos cantidades, la mantisa y la característica, separadas por la letra E. La mantisa es la parte significativa del número (las cifras significativas que se conocen [5] ). La característica es un número entero con signo, que indica el número de posiciones que hay que desplazar a la derecha o a la izquierda el punto decimal (explícito o implícito). Por la razón señalada (que la característica indica la posición del punto decimal), esta representación es también conocida como de "punto flotante". La característica puede ser interpretada también como la potencia de 10 por la que hay que multiplicar la mantisa para obtener el número. Es decir: si V es el número, m la mantisa, y c la característica, resulta: V = m. 10c. Esta notación (matemática tradicional) es equivalente a V = mec = mec en notación científica. Ejemplos: Expresión Valor 23.45e ^6 == e ^-5 == E ^10 == E ^34 == Notación normalizada. Puede verse que la notación científica permite varias formas para un mismo número. Por ejemplo, para el número serían, entre otras: 12.31e0 1231e e e e e3 La representación de números fraccionarios que necesita de una menor cantidad de dígitos en notación Científica, es aquella que utiliza un punto decimal después de la primera cifra significativa de la mantisa. Esta forma de representación se denomina normalizada (el resto de formas posibles se denominan subnormales). En el caso del número anterior, la notación normalizada sería: 1.231e1. Nota: observe que en esta forma el exponente es mínimo, y representa la utilización de la máxima cantidad de cifras significativas en la mantisa, de forma que para una cantidad de cifras determinada, es la que permite mayor precisión. Según lo anterior, la mantisa m de la forma normalizada de un número distinto de cero, puede expresarse como suma de una parte entera j y otra fraccionaria f, m = j + f. Siendo j un dígito decimal distinto de cero (1-9), y f una cantidad menor que la unidad denominada fracción decimal. De forma el número puede ser expresado mediante: V = ± 0 (j + f) 10c 7.1.1a En el caso del ejemplo esta representación sería: + ( ) 101. Representación en Punto Flotante. La informática, que en sus comienzos estaba nutrida por profesionales de otras disciplinas técnicas y científicas, adoptó una variación de la notación científica para representación interna (binaria) de las cantidades fraccionarias. Por esta razón, es costumbre informática que los números fraccionarios sean denominados de coma o punto flotante ("floating-point") y a las operaciones aritméticas realizadas con ellos, operaciones de punto flotante FLOP ("FLoating -point- OPeration"). Para los números de "punto flotante", se ha asignando un bit para el signo; un cierto número de bits para representar el exponente y el resto para representar la parte más significativa del número (la mantisa), aunque en este caso, la característica no se refiere a una potencia de diez sino de dos. Es decir: un valor V puede ser representado por su mantisa m y su característica c mediante: V = m. 2 c. Así pues, la representación binaria de los números fraccionarios utiliza tres componentes: Signo S es un número binario de un bit representando el signo (0 == positivo, 1 == negativo). Generalmente es el bit más significativo (de la izquierda). Exponente c es un número binario representando la potencia de 2 por la que hay que multiplicar la mantisa. Cuanto mayor pueda ser este exponente, mayor será el valor absoluto del mayor número que puede ser representado. Mantisa m es un número binario que representa las cifras significativas del número. Por supuesto, cuanto mayor sea la precisión deseada (más cifras significativas conocidas), mayor debe ser el espacio destinado a contener esta parte. Consideramos los bits numerados de derecha a izquierda, de 0 a N-1 (siendo N el número total de bits que se utilizará en la representación). El signo está representado por el último bit (bit N-1). A continuación le siguen los bits destinados al significando y finalmente los del exponente. Si se destinan e bits para contener al exponente (representados E), y m para contener la mantisa (representados M), el esquema de almacenamiento es: < N > Espacio total de almacenamiento (bits) S EEEEEEEE MMMMMMMMMMMMMMMMMMMMMMM Distribución 1 <-- e -> < m > Longitud de campos N-1m+e m m-1 0 Numeración de los bits Es interesante observar que los desplazamientos ("Shift") izquierdo o derecho de los bits de la mantisa, equivalen respectivamente a multiplicar o dividir por dos su valor, lo que podría compensarse disminuyendo o aumentando el valor del exponente en una unidad. Para evitar ambigüedades se recurre a la normalización ya señalada, de forma que se minimiza el valor del exponente, y cualquier valor V (distinto de cero) puede ser representado mediante la fracción normalizada f de su mantisa (f # 0), con lo que puede ser representado en la forma: V = ± 2 c (1 + f) Página 15 de 25 Página 16 de 25

9 Bit implicito o fantasma. Dado que la mantisa siempre se representa normalizada, el primer bit en q es siempre 1, por lo que no es necesario almacenarlo proporcionando un bit significativo adicional. Esta forma de almacenar un número en punto flotante se conoce con el nombre de técnica del 'bit fantasma'. Rango de representación. Máximo en valor absoluto: 2^(c) (Donde c = cantidad de bits destinada al Exponente) Mínimo - 2 c (1 + f) Máximo +2 c (1 + f) Errores. Cuando hacemos cómputo científico existen muchas fuentes de error que nos pueden conducir a resultados erróneos Algunas de esas fuentes son: 1) Modelo matemático no adecuado, 2) incertidumbre en la información, 3) Errores de truncamiento y redondeo. Hay varias formas de medir el error: Error Absoluto = x fl(x) Error Relativo = x fl(x) x La diferencia entre los dos errores es que el error absoluto ofrece información sobre la concordancia de puestos decimales mientras que el relativo nos dice cual es el acuerdo de los valores en cifras significativas. Se puede probar que el error absoluto máximo cometido al aproximar un número con su punto flotante (obtenido mediante el truncamiento de la serie), es x fl(x) < 2^(1-t). 2^(e). Donde t es el número de dígitos disponibles para la mantisa. Asimismo se puede probar que el correspondiente error relativo está acotado por 2^(1-t). Algoritmos básicos de coma flotante. La aritmética sobre números en coma flotante es simple. La suma y la resta son las operaciones más complejas de todas. Veremos solamente la suma ya que, la resta puede ser fácilmente transformada en suma simplemente cambiando el signo del sustraendo. Suma: (±m1 b e1 ) + (±m2 b e2 ) = (±m b e ). Asumiendo que e1 e2, comenzamos desnormalizando la mantisa m2 con corrimientos hacia la derecha. Esto lo hacemos para igualar los exponentes. Luego, de esta operación tenemos que: ±m2 b e2 = ( ±m2/b e1-e2 ) b e1. Luego, realizamos la suma: (±m1 b e1 )+ (±m2 b e2 ) = (±m1 b e1 ) + (±m2/b e1-e2 ) b e1 = (±m1 + ±m2/b e1-e2 ) b e1 = (±m b e ). En algunos casos, es necesario normalizar el resultado. Cuando los signos de los operandos son iguales, entonces, en el peor de los casos se produce acarreo en el MSB de la mantisa de resultado. La normalización del resultado en este caso, consiste en correr la mantisa un lugar hacia la derecha y sumar uno al exponente. Cuando los signos son distintos, la resta puede generar varios ceros a la derecha de la coma hasta tener un dígito significativo en el resultado. En este caso la normalización consiste en correr la mantisa hacia la izquierda hasta que el MSB se encuentre inmediatamente a la derecha de la coma y restar al exponente la cantidad de corrimientos realizados en la mantisa. La multiplicación en coma flotante, es más simple que la suma. Se resuelve multiplicando las mantisas y sumando los exponentes: (±m2 b e1 ) (±m2 b e2 ) = (±m1 ±m2) b e1+e2 En algunos casos, el resultado es menor que 0,5, por lo tanto, es necesario normalizarlo corriendo la mantisa a la izquierda hasta el MSB y restando al exponente la cantidad de corrimientos. Supongamos que solamente podemos guardar 4 puestos decimales en nuestra máquina y se desea hacer una suma. Valor Real Valor Aprox. Dígitos sig El error cometido es de 33%. ( = (1+0.33)) Página 17 de 25 Página 18 de 25

10 Representación Standard IEEE 754. En 1985, el IEEE (Institute of Electrical and Electronics Engineers) publicó la norma IEEE 754. Una especificación relativa a la precisión y formato de los números de "punto flotante". Incluye una lista de las operaciones que pueden realizarse con dichos números, entre las que se encuentran las cuatro básicas: suma, resta, multiplicación, división. Así como el resto, la raíz cuadrada y diversas conversiones. También incluye el tratamiento de circunstancias excepcionales, como manejo de números infinitos y valores no numéricos. La mayoría de compiladores utilizan este formato para la representación de los números fraccionarios, aunque en realidad, la adopción de este estándar se debe a que el hardware que los sustenta también lo sigue. De hecho, esta es la representación interna utilizada por los procesadores, ya que en la actualidad prácticamente el 100% de las máquinas que se fabrican siguen el Estándar en lo que se refiere al tratamiento y operación de los números de "punto flotante". El proceso de estandarización de las operaciones de punto flotante comenzó paralelamente al desarrollo por Intel (1976) de lo que serían los coprocesadores aritméticos A partir de entonces podía asegurarse que X + (Y + Z) proporcionaría el mismo resultado que (X + Y) + Z con cualquier compilador y cualquier terna de números. No olvidemos que es precisamente a partir de la aparición de los coprocesadores matemáticos, cuando la realización de operaciones con números fraccionarios se encomiendan al silicio (hardware), en vez de a rutinas software que, hasta entonces, eran específicas de cada compilador y cada plataforma. Formatos. En lo referente a la representación binaria de los números, el Estándar utiliza tres formatos denominados de precisión, doble y extendida. aunque existe un cuarto, denominado de cuádruple precisión, no contemplado en la norma que es también un estándar de facto. Los tamaños son los siguientes: Precisión Bytes bits Simple 4 32 Doble 8 64 Extendida >= 10 >= 80 Cuádruple En todos los casos se utilizan tres campos para describir el número: El signo S, el exponente k y el significando (mantisa) n, que se almacenan en ese orden en memoria (no en los registros del procesador). El signo S, se almacena como es usual en un bit (0 significa positivo, 1 negativo). El exponente k se almacena en forma de un número binario con signo según una regla que, como veremos a continuación, depende del rango y del formato. El significando n se almacena en forma normalizada, salvo cuando se representan significados especiales (ver a continuación). El esquema de la distribución utilizada para los de simple y doble precisión es el indicado. Espacio (bits): 1 <-- 8 -> < > Simple precisión: S EEEEEEEE MMMMMMMMMMMMMMMMMMMMMMM posición: Espacio (bits): 1 < > < > Doble precisión: S EEEEEEEEEEE MMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM posición: Página 19 de 25 La interpretación de los patrones de bits contenidos en el exponente y en el significando sigue reglas algo complicadas. El motivo es que del espacio total de posibilidades se han reservado algunas para significados especiales y circunstancias excepcionales, que es necesario considerar para prevenir los errores e imprecisiones. Por ejemplo, se considera la existencia de valores especiales: +Infinito; - Infinito; NaN ("Not a Number") y una representación especial para el valor cero, lo que ha obligado a definir reglas especiales de aritmética cuando estos valores intervienen en operaciones con valores normales o entre ellos. A lo anterior se añade que existen dos tipos de representación para los valores no especiales, cada uno con sus reglas; son las denominadas formas normalizadas y subnormales. Significados especiales Definición del cero: puesto que el significando se supone almacenado en forma normalizada, no es posible representar el cero (se supone siempre precedido de un 1). Por esta razón se convino que el cero se representaría con valores 0 en el exponente y en el significando = = -0 Observese que en estas condiciones el bit de signo S aún permite distinguir +0 de -0. De hecho, el compilador lo hace así, permitiendo distinguir divisiones por cero con resultado +4 y -4. Sin embargo el Estándar establece que al comparar ambos "ceros" el resultado debe indicar que son iguales. Infinitos: se ha convenido que cuando todos los bits del exponente están a 1 y todos los del significando a 0, el valor es +/- infinito (según el valor S). Esta distinción ha permitido al Estándar definir procedimientos para continuar las operaciones después que se ha alcanzado uno de estos valores (después de un overflow) = +Infinito = -Infinito Valores no-normalizados (denominados también "subnormales"). En estos casos no se asume que haya que añadir un 1 al significado para obtener su valor. Se identifican porque todos los bits del exponente son 0 pero el significado presenta un valor distinto de cero (en caso contrario se trataría de un cero) Valores no-numéricos: Denominados NaN ("Not-a-number"). Se identifican por un exponente con todos sus valores a 1, y un significando distinto de cero. Existen dos tipos QNaN ("Quiet NaN") y SNaN ("Signalling NaN"), que se distinguen dependiendo del valor 0/1 del bit más significativo del significando. QNaN tiene el primer bit a 1, y significa "Indeterminado", SNaN tiene el primer bit a 0 y significa "Operación no-válida" = QNaN = SNaN Significados normales La representación de números no incluidos en los casos especiales (distintos de cero que no sean infinitos ni valores no-numéricos), sigue reglas distintas según la precisión y el tipo de representación (normal o subnormal). Para calcular el valor V de un número binario IEEE 754 de exponente E y mantisa M, debe recordarse que esta última representa una fracción binaria (no decimal ;-) en notación normalizada. Es decir, hay que sumarle una unidad. En estas condiciones, si por ejemplo, el contenido de la mantisa es se supone que M = Por su parte el cálculo de la fracción binaria es análogo al de la fracción decimal. Recordemos que la fracción decimal 1304 (0.1304) equivale a 1/ / / /10 4. Del mismo modo, la fracción binaria 1101 (0.1101) equivale a 1/ / / /2 4 = Teniendo en cuenta estas observaciones, el valor decimal V de una representación binaria estándar, puede calcularse mediante las siguientes fórmulas: Nota: en las fórmulas que siguen puede suponerse sustituido el signo ± por la expresión (-1) S. Donde S es el valor del bit de signo; cero si es positivo y 1 si es negativo. Página 20 de 25

11 Si es un problema real, en el que es preciso calcular el valor correspondiente a un binario que sigue el estándar (por ejemplo, los datos recibidos de un instrumento de medida), además de las consideraciones anteriores, también hay que tener en cuenta el orden ("Endianness") en que pueden recibirse los datos. Simple precisión, representación normalizada: V == ± (1 + M) 2 E-127 Es evidente que en estos casos E es un número tal que 0 < E < 255 (2 8-2 posibilidades), ya que en caso contrario se estaría en alguno de los significados especiales (todos los bits del exponente a 0 o a 1). Así pues, E se mueve en el intervalo 1 a 254 (ambos inclusive) Al restarle 127 queda un rango entre y Ejemplos: Signo = +; E = 12; M = 1/ / / / = V = + ( ) = = Signo = -; E = 141; M = 0/ / / / / = V = - ( ) = = Simple precisión, representación subnormal: V == ± (0 + M) Como se ha señalado, en estos casos es E = 0, y M es distinto de cero. La operatoria es análoga al caso anterior Signo = +; E = 0; M = 1/ / / / = V = = Traducción: Signo = - E = 1 M = 1/2 23 = 2-23 V min = -( ) = -( ) = Es significativo que el próximo valor en escala ascendente es Signo = -; E = 1 M = 1/2 22 = 2-22 V = -( ) La diferencia entre ambos es: I min = V - V min = = , lo que representa algo más de una parte en 10 millones. Es importante recordar que esta será la mejor precisión que podrá alcanzarse en los procesos con números de coma flotante de simple precisión. En la práctica la precisión alcanzada será aún menor, dependiendo de la suerte que tengamos y del número de operaciones encadenadas que se hayan realizado (los errores pueden ser aleatorios -que tienden a anularse entre sí- o acumulativos). El valor máximo en la representación normal, corresponde a la forma binaria Signo = + E = 254 M = 1/ / /2 23 = V max = ( ) = ( ) = Ejemplos: El compilador C++Builder utiliza tres tamaños distintos para los números. Doble precisión, representación normalizada: V == ± (1 + M) 2 E-1023 En estos casos es 0 < E < En caso contrario se estaría en alguno de los significados especiales (todos los bits del exponente a 0 o a 1). La operatoria es análoga a la de simple precisión, con la diferencia de que en este caso se dispone de más espacio para representar la mantisa M y el exponente E (52 y 11 bits respectivamente). Doble precisión, representación subnormal: V == ± (0 + M) En estos casos es E = 0, y M es distinto de cero. La operatoria es análoga a la señalada en casos anteriores. Rango de la representación IEEE 754 Exceptuando los valores especiales infinitos, está claro que para la simple precisión, los valores mínimos y máximos que pueden representarse de forma estandarizada son: Vmin = - (0 + M) 2-127, donde M sea el valor mínimo de la mantisa distinto de cero. Su representación es Traducción: Signo = - E = 0 M = 1/2 23 = 2-23 = Vmin = = = En la práctica solo se consideran las representaciones normales, de forma que la forma normal más pequeña corresponde a la siguiente representación binaria: Página 21 de 25 Precisión extendida No forma parte del estándar de IEEE y es Usado principalmente en procesadores de Intel. Cuenta con un Exponente de 15 bits y Fracción de 64 bits. Es por esta razón, los registros FLP en los procesadores de Intel tienen 80 y no 64 bits. Su precisión es de 19 dígitos decimales. Página 22 de 25

12 Desventaja del IEEE. (Extraído de Lo interesante es que delta, es decir, s1-s0 debería ser 0, pero como la suma no es asociativa en esta implementación el resultado no es el esperado. Hay consecuencias asociadas a la decisión de usar esta representación. Una de las más impactantes es la no asociatividad de los números. L asociatividad es una propiedad que nos permite decir que podemos agrupar 3 o más números de distintas maneras y los resultados van a ser los mismos. Por ejemplo, si tenemos los números 0,1;0,56 y 0,78 para sumarlos los podemos agrupar de las siguientes maneras: (0,1+0,56)+0,78 o 0,1+(0,56+0,78). En general, da lo mismo como los ordenemos, el resultado va a ser el mismo. Sin embargo esto no ocurre en los computadores. Por ejemplo, este código en javascript demuestra lo demuestra: Código javascript: var n = new Array(1001); var i; for (i = 1; i <= 1000; i++) { n[i] = i * 1.19; } s0 = 0; for (i = 1; i <= 1000; i++) { s0 = s0 + n[i]; } s1 = 0; for (i = 1000; i >= 1; i--) { s1 = s1 + n[i] } delta = s1 - s0; alert('s0 = ' + s0 + ' s1 = ' + s1 + ' s1-s0 = ' + delta); Lo que hace este código es crear un arreglo de 1000 números, desde 1 a 1000, donde cada numero es multiplicado a su vez por 1,19 (esto es como aplicarle el IVA a cada numero). Luego suma los números en orden ascendente (s0) y luego en orden descendente (s1). Al final muestra el resultado de ambas sumas, y la diferencia entre ambas (delta). Página 23 de 25 Página 24 de 25

13 Bibliografía: Arquitectura de Computadoras De Morris Mano. Página 25 de 25

Sistemas de numeración

Sistemas de numeración Sistemas de numeración Un sistema de numeración es un conjunto de símbolos y reglas que permiten representar datos numéricos. Los sistemas de numeración actuales son sistemas posicionales, que se caracterizan

Más detalles

SISTEMAS DE NUMERACIÓN. Sistema de numeración decimal: 5 10 2 2 10 1 8 10 0 =528 8 10 3 2 10 2 4 10 1 5 10 0 9 10 1 7 10 2 =8245,97

SISTEMAS DE NUMERACIÓN. Sistema de numeración decimal: 5 10 2 2 10 1 8 10 0 =528 8 10 3 2 10 2 4 10 1 5 10 0 9 10 1 7 10 2 =8245,97 SISTEMAS DE NUMERACIÓN Un sistema de numeración es un conjunto de símbolos y reglas que permiten representar datos numéricos. La norma principal en un sistema de numeración posicional es que un mismo símbolo

Más detalles

Aritmética finita y análisis de error

Aritmética finita y análisis de error Aritmética finita y análisis de error Escuela de Ingeniería Informática de Oviedo (Dpto. de Matemáticas-UniOvi) Computación Numérica Aritmética finita y análisis de error 1 / 47 Contenidos 1 Sistemas decimal

Más detalles

Unidad I. 1.1 Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal)

Unidad I. 1.1 Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal) Unidad I Sistemas numéricos 1.1 Sistemas numéricos (Binario, Octal, Decimal, Hexadecimal) Los computadores manipulan y almacenan los datos usando interruptores electrónicos que están ENCENDIDOS o APAGADOS.

Más detalles

Informática Bioingeniería

Informática Bioingeniería Informática Bioingeniería Representación Números Negativos En matemáticas, los números negativos en cualquier base se representan del modo habitual, precediéndolos con un signo. Sin embargo, en una computadora,

Más detalles

Sistemas de Numeración Operaciones - Códigos

Sistemas de Numeración Operaciones - Códigos Sistemas de Numeración Operaciones - Códigos Tema 2 1. Sistema decimal 2. Sistema binario 3. Sistema hexadecimal 4. Sistema octal 5. Conversión decimal binario 6. Aritmética binaria 7. Complemento a la

Más detalles

by Tim Tran: https://picasaweb.google.com/lh/photo/sdo00o8wa-czfov3nd0eoa?full-exif=true

by Tim Tran: https://picasaweb.google.com/lh/photo/sdo00o8wa-czfov3nd0eoa?full-exif=true by Tim Tran: https://picasaweb.google.com/lh/photo/sdo00o8wa-czfov3nd0eoa?full-exif=true I. FUNDAMENTOS 3. Representación de la información Introducción a la Informática Curso de Acceso a la Universidad

Más detalles

Los sistemas de numeración se clasifican en: posicionales y no posicionales.

Los sistemas de numeración se clasifican en: posicionales y no posicionales. SISTEMAS NUMERICOS Un sistema numérico es un conjunto de números que se relacionan para expresar la relación existente entre la cantidad y la unidad. Debido a que un número es un símbolo, podemos encontrar

Más detalles

Tema 2. La Información y su representación

Tema 2. La Información y su representación Tema 2. La Información y su representación 2.1 Introducción. Un ordenador es una máquina que procesa información. La ejecución de un programa implica la realización de unos tratamientos, según especifica

Más detalles

Tema 4: Sistemas de Numeración. Codificación Binaria. Escuela Politécnica Superior Ingeniería Informática Universidad Autónoma de Madrid

Tema 4: Sistemas de Numeración. Codificación Binaria. Escuela Politécnica Superior Ingeniería Informática Universidad Autónoma de Madrid Tema 4: Sistemas de Numeración. Codificación Binaria Ingeniería Informática Universidad Autónoma de Madrid 1 O B J E T I V O S Sistemas de Numeración. Codificación Binaria Conocer los diferentes sistemas

Más detalles

SISTEMAS DE NUMERACIÓN. Sistema decimal

SISTEMAS DE NUMERACIÓN. Sistema decimal SISTEMAS DE NUMERACIÓN Sistema decimal Desde antiguo el Hombre ha ideado sistemas para numerar objetos, algunos sistemas primitivos han llegado hasta nuestros días, tal es el caso de los "números romanos",

Más detalles

SITEMA BINARIO, OCTAL Y HEXADECIMAL: OPERACIONES

SITEMA BINARIO, OCTAL Y HEXADECIMAL: OPERACIONES Unidad Aritmética Lógica La Unidad Aritmético Lógica, en la CPU del procesador, es capaz de realizar operaciones aritméticas, con datos numéricos expresados en el sistema binario. Naturalmente, esas operaciones

Más detalles

UNIDAD 2 Configuración y operación de un sistema de cómputo Representación de datos Conceptos El concepto de bit (abreviatura de binary digit) es fundamental para el almacenamiento de datos Puede representarse

Más detalles

Representación de la Información

Representación de la Información Representar: Expresar una información como una combinación de símbolos de un determinado lenguaje. Trece -> símbolos 1 y 3 Interpretar: Obtener la información originalmente representada a partir de una

Más detalles

Capítulo 2 REPRESENTACIÓN DE LOS DATOS. Presentación resumen del libro: "EMPEZAR DE CERO A PROGRAMAR EN lenguaje C"

Capítulo 2 REPRESENTACIÓN DE LOS DATOS. Presentación resumen del libro: EMPEZAR DE CERO A PROGRAMAR EN lenguaje C Presentación resumen del libro: "EMPEZAR DE CERO A PROGRAMAR EN lenguaje C" Autor: Carlos Javier Pes Rivas (correo@carlospes.com) Capítulo 2 REPRESENTACIÓN DE LOS DATOS 1 OBJETIVOS Entender cómo la computadora

Más detalles

TEMA 1 Representación de la información

TEMA 1 Representación de la información TEMA 1 Representación de la información Tema 1: Representación de la información. Aritmética y Representación binaria 1) Introducción BB1, Cap 2, Ap: 2.1, 2.2.1 2) Sistemas binario-octal-hexadecimal BB1,

Más detalles

Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 Aritmética binaria

Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 Aritmética binaria Oliverio J. Santana Jaria 3. Aritmética tica binaria Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 Para Los La en conocer muchos aritmética comprender otros binaria tipos

Más detalles

1. Informática e información. 2. Sistemas de numeración. 3. Sistema binario, operaciones aritméticas en binario, 4. Sistemas octal y hexadecimal. 5.

1. Informática e información. 2. Sistemas de numeración. 3. Sistema binario, operaciones aritméticas en binario, 4. Sistemas octal y hexadecimal. 5. Representación de la información Contenidos 1. Informática e información. 2. Sistemas de numeración. 3. Sistema binario, operaciones aritméticas en binario, 4. Sistemas octal y hexadecimal. 5. Conversiones

Más detalles

Anterior Sistemas binarios: Aritmética binaria Siguiente ARITMÉTICA BINARIA. Operaciones elementales con números binarios

Anterior Sistemas binarios: Aritmética binaria Siguiente ARITMÉTICA BINARIA. Operaciones elementales con números binarios 1 de 10 27/09/11 09:57 Anterior Sistemas binarios: Aritmética binaria Siguiente ARITMÉTICA BINARIA Operaciones elementales con números binarios Suma de números binarios Resta de números binarios Complemento

Más detalles

Tema I. Sistemas Numéricos y Códigos Binarios

Tema I. Sistemas Numéricos y Códigos Binarios Tema I. Sistemas Numéricos y Códigos Binarios Números binarios. Aritmética binaria. Números en complemento-2. Códigos binarios (BCD, alfanuméricos, etc) Números binarios El bit. Representación de datos

Más detalles

En la actualidad ASCII es un código de 8 bits, también conocido como ASCII extendido, que aumenta su capacidad con 128 caracteres adicionales

En la actualidad ASCII es un código de 8 bits, también conocido como ASCII extendido, que aumenta su capacidad con 128 caracteres adicionales Definición(1) Sistemas numéricos MIA José Rafael Rojano Cáceres Arquitectura de Computadoras I Un sistema de representación numérica es un sistema de lenguaje que consiste en: un conjunto ordenado de símbolos

Más detalles

SISTEMAS NUMÉRICOS (SISTEMAS DE NUMERACIÓN)

SISTEMAS NUMÉRICOS (SISTEMAS DE NUMERACIÓN) SISTEMAS NUMÉRICOS (SISTEMAS DE NUMERACIÓN) INTRODUCCIÓN Desde hace mucho tiempo, el hombre en su vida diaria se expresa, comunica, almacena información, la manipula, etc. mediante letras y números. Para

Más detalles

Unidad de trabajo 2: INFORMÁTICA BÁSICA (primera parte)

Unidad de trabajo 2: INFORMÁTICA BÁSICA (primera parte) Unidad de trabajo 2: INFORMÁTICA BÁSICA (primera parte) Unidad de trabajo 2: INFORMÁTICA BÁSICA... 1 1. Representación interna de datos.... 1 1.2. Sistemas de numeración.... 2 1.3. Aritmética binaria...

Más detalles

TEMA 2: Representación de la Información en las computadoras

TEMA 2: Representación de la Información en las computadoras TEMA 2: Representación de la Información en las computadoras Introducción Una computadora es una máquina que procesa información y ejecuta programas. Para que la computadora ejecute un programa, es necesario

Más detalles

❷ Aritmética Binaria Entera

❷ Aritmética Binaria Entera ❷ Una de las principales aplicaciones de la electrónica digital es el diseño de dispositivos capaces de efectuar cálculos aritméticos, ya sea como principal objetivo (calculadoras, computadoras, máquinas

Más detalles

Computación I Representación Interna Curso 2011

Computación I Representación Interna Curso 2011 Computación I Representación Interna Curso 2011 Facultad de Ingeniería Universidad de la República Temario Representación de Números Enteros Representación de Punto Fijo Enteros sin signo Binarios puros

Más detalles

Representación de números en binario

Representación de números en binario Representación de números en binario Héctor Antonio Villa Martínez Programa de Ciencias de la Computación Universidad de Sonora El sistema binario es el más utilizado en sistemas digitales porque es más

Más detalles

ANEXO 2: REPRESENTACION DE LA INFORMACION EN LOS COMPUTADORES

ANEXO 2: REPRESENTACION DE LA INFORMACION EN LOS COMPUTADORES ANEXO 2: REPRESENTACION DE LA INFORMACION EN LOS COMPUTADORES SISTEMA DE NUMERACIÓN BASE 2 El sistema de numeración binario es el conjunto de elementos {0, 1} con las operaciones aritméticas (suma, resta,

Más detalles

Organización del Computador. Prof. Angela Di Serio

Organización del Computador. Prof. Angela Di Serio Punto Flotante Muchas aplicaciones requieren trabajar con números que no son enteros. Existen varias formas de representar números no enteros. Una de ellas es usando un punto o coma fijo. Este tipo de

Más detalles

SISTEMAS NUMERICOS CAMILO ANDREY NEIRA IBAÑEZ UNINSANGIL INTRODUCTORIO A LA INGENIERIA LOGICA Y PROGRAMACION

SISTEMAS NUMERICOS CAMILO ANDREY NEIRA IBAÑEZ UNINSANGIL INTRODUCTORIO A LA INGENIERIA LOGICA Y PROGRAMACION SISTEMAS NUMERICOS CAMILO ANDREY NEIRA IBAÑEZ UNINSANGIL INTRODUCTORIO A LA INGENIERIA LOGICA Y PROGRAMACION CHIQUINQUIRA (BOYACA) 2015 1 CONTENIDO Pág. QUE ES UN SISTEMA BINARIO. 3 CORTA HISTORIA DE LOS

Más detalles

UNIDAD Nº 1: 1. SISTEMAS DE NUMERACION. Formalizado este concepto, se dirá que un número X viene representado por una cadena de dígitos:

UNIDAD Nº 1: 1. SISTEMAS DE NUMERACION. Formalizado este concepto, se dirá que un número X viene representado por una cadena de dígitos: UNIDAD Nº 1: TECNICATURA EN INFORMATICA UNLAR - CHEPES 1.1. INTRODUCCION 1. SISTEMAS DE NUMERACION El mundo del computador es un mundo binario. Por el contrario, el mundo de la información, manejada por

Más detalles

Escuela Politécnica Superior Ingeniería Informática Universidad Autónoma de Madrid

Escuela Politécnica Superior Ingeniería Informática Universidad Autónoma de Madrid Tema 3: Sistemas de Numeración. Codificación Binaria Ingeniería Informática Universidad Autónoma de Madrid 1 O B J E T I V O S Sistemas de Numeración. Codificación Binaria Conocer los diferentes sistemas

Más detalles

Representación en Punto Flotante

Representación en Punto Flotante Representación en Punto Flotante Minaya Villasana Abril-Julio, 2004 1 Representación en base 2 Las computadoras tienen dos formas de representar números: enteros (solo usado para enteros) y punto flotante

Más detalles

21/02/2012. Agenda. Unidad Central de Procesamiento (CPU)

21/02/2012. Agenda. Unidad Central de Procesamiento (CPU) Agenda 0 Tipos de datos 0 Sistemas numéricos 0 Conversión de bases 0 Números racionales o Decimales 0 Representación en signo-magnitud 0 Representación en complemento Unidad Central de Procesamiento (CPU)

Más detalles

UNIDAD 3: ARITMÉTICA DEL COMPUTADOR

UNIDAD 3: ARITMÉTICA DEL COMPUTADOR UNIDAD 3: ARITMÉTICA DEL COMPUTADOR Señor estudiante, es un gusto iniciar nuevamente con usted el desarrollo de esta tercera unidad. En esta ocasión, haremos una explicación más detallada de la representación

Más detalles

1. SISTEMAS DIGITALES

1. SISTEMAS DIGITALES 1. SISTEMAS DIGITALES DOCENTE: ING. LUIS FELIPE CASTELLANOS CASTELLANOS CORREO ELECTRÓNICO: FELIPECASTELLANOS2@HOTMAIL.COM FELIPECASTELLANOS2@GMAIL.COM PAGINA WEB MAESTROFELIPE.JIMDO.COM 1.1. INTRODUCCIÓN

Más detalles

Naturaleza binaria. Conversión decimal a binario

Naturaleza binaria. Conversión decimal a binario Naturaleza binaria En los circuitos digitales sólo hay 2 voltajes. Esto significa que al utilizar 2 estados lógicos se puede asociar cada uno con un nivel de tensión, así se puede codificar cualquier número,

Más detalles

Capítulo 1: Sistemas de representación numérica Introducción. Dpto. de ATC, Universidad de Sevilla - Página 1 de 8

Capítulo 1: Sistemas de representación numérica Introducción. Dpto. de ATC, Universidad de Sevilla - Página 1 de 8 Dpto. de ATC, Universidad de Sevilla - Página de Capítulo : INTRODUCCIÓN SISTEMAS DE REPRESENTACIÓN NUMÉRICA Introducción Bases de numeración Sistema decimal Sistema binario Sistema hexadecimal REPRESENTACIÓN

Más detalles

UD 1. Representación de la información

UD 1. Representación de la información UD 1. Representación de la información 1.1 INTRODUCCION... 1 1.2 SISTEMAS DE REPRESENTACIÓN... 2 1.2.1 El Sistema Decimal.... 2 1.2.2 Teorema Fundamental de la Numeración. (TFN)... 2 1.2.3 El Sistema Binario....

Más detalles

Estructura y Tecnología de Computadores (ITIG) Luis Rincón Córcoles José Ignacio Martínez Torre Ángel Serrano Sánchez de León.

Estructura y Tecnología de Computadores (ITIG) Luis Rincón Córcoles José Ignacio Martínez Torre Ángel Serrano Sánchez de León. Estructura y Tecnología de Computadores (ITIG) Luis Rincón Córcoles José Ignacio Martínez Torre Ángel Serrano Sánchez de León Programa 1. Introducción. 2. Operaciones lógicas. 3. Bases de la aritmética

Más detalles

Sistema binario. Representación

Sistema binario. Representación Sistema binario El sistema binario, en matemáticas e informática, es un sistema de numeración en el que los números se representan utilizando solamente las cifras cero y uno ( y ). Es el que se utiliza

Más detalles

DESARROLLO DE HABILIDADES DEL PENSAMIENTO LÓGICO

DESARROLLO DE HABILIDADES DEL PENSAMIENTO LÓGICO I. SISTEMAS NUMÉRICOS DESARROLLO DE HABILIDADES DEL PENSAMIENTO LÓGICO LIC. LEYDY ROXANA ZEPEDA RUIZ SEPTIEMBRE DICIEMBRE 2011 Ocosingo, Chis. 1.1Sistemas numéricos. Los números son los mismos en todos

Más detalles

ARQUITECTURA DE LAS COMPUTADORAS PRACTICA

ARQUITECTURA DE LAS COMPUTADORAS PRACTICA ARQUITECTURA DE LAS COMPUTADORAS PRACTICA SISTEMAS NUMÉRICOS INTRODUCCIÓN TEÓRICA: Definimos Sistema de Numeración como al conjunto de reglas que permiten, con una cantidad finita de símbolos, representar

Más detalles

EIE 446 - SISTEMAS DIGITALES Tema 2: Sistemas de Numeración, Operaciones y Códigos

EIE 446 - SISTEMAS DIGITALES Tema 2: Sistemas de Numeración, Operaciones y Códigos EIE 446 - SISTEMAS DIGITALES Tema 2: Sistemas de Numeración, Operaciones y Códigos Nombre del curso: Sistemas Digitales Nombre del docente: Héctor Vargas Fecha: 1 er semestre de 2011 INTRODUCCIÓN El sistema

Más detalles

ELO311 Estructuras de Computadores Digitales. Números

ELO311 Estructuras de Computadores Digitales. Números ELO311 Estructuras de Computadores Digitales Números Tomás Arredondo Vidal Este material está basado en: material de apoyo del texto de David Patterson, John Hennessy, "Computer Organization & Design",

Más detalles

Buceando en los MCUs Freescale...

Buceando en los MCUs Freescale... COMENTARIO TÉCNICO Buceando en los MCUs Freescale... Por Ing. Daniel Di Lella Dedicated Field Application Engineer EDUDEVICES www.edudevices.com.ar dilella@arnet.com.ar Matemática de Punto Flotante Por

Más detalles

Aritmética Binaria. Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid

Aritmética Binaria. Luis Entrena, Celia López, Mario García, Enrique San Millán. Universidad Carlos III de Madrid Aritmética Binaria Luis Entrena, Celia López, Mario García, Enrique San Millán Universidad Carlos III de Madrid 1 Índice Representación de números con signo Sistemas de Signo y Magnitud, Complemento a

Más detalles

El sistema decimal, es aquél en el que se combinan 10 cifras (o dígitos) del 0 al 9 para indicar una cantidad específica.

El sistema decimal, es aquél en el que se combinan 10 cifras (o dígitos) del 0 al 9 para indicar una cantidad específica. 5.2 SISTEMAS DE NUMERACIÓN. DECIMAL El sistema decimal, es aquél en el que se combinan 10 cifras (o dígitos) del 0 al 9 para indicar una cantidad específica. La base de un sistema indica el número de caracteres

Más detalles

Materia: Informática. Nota de Clases Sistemas de Numeración

Materia: Informática. Nota de Clases Sistemas de Numeración Nota de Clases Sistemas de Numeración Conversión Entre Sistemas de Numeración 1. EL SISTEMA DE NUMERACIÓN 1.1. DEFINICIÓN DE UN SISTEMA DE NUMERACIÓN Un sistema de numeración es un conjunto finito de símbolos

Más detalles

Lección 1. Representación de números

Lección 1. Representación de números Lección 1. Representación de números 1.1 Sistemas de numeración Empecemos comentando cual es el significado de la notación decimal a la que estamos tan acostumbrados. Normalmente se escribe en notación

Más detalles

Matemática de redes Representación binaria de datos Bits y bytes

Matemática de redes Representación binaria de datos Bits y bytes Matemática de redes Representación binaria de datos Los computadores manipulan y almacenan los datos usando interruptores electrónicos que están ENCENDIDOS o APAGADOS. Los computadores sólo pueden entender

Más detalles

1.1 Sistema de numeración binario

1.1 Sistema de numeración binario 1.1 Sistema de numeración binario Un sistema de numeración consta de: Un conjunto ordenado de cifras y un conjunto de operaciones. Llamaremos Base al número de cifras que hay en dicho conjunto. De este

Más detalles

1 1 0 1 x 1 0 1 1 1 1 0 1 + 1 1 0 1 0 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1

1 1 0 1 x 1 0 1 1 1 1 0 1 + 1 1 0 1 0 0 0 0 1 1 0 1 1 0 0 0 1 1 1 1 5.1.3 Multiplicación de números enteros. El algoritmo de la multiplicación tal y como se realizaría manualmente con operandos positivos de cuatro bits es el siguiente: 1 1 0 1 x 1 0 1 1 1 1 0 1 + 1 1 0

Más detalles

Taller de Informática I Dpto. Computación F.C.E. y N. - UBA 2010

Taller de Informática I Dpto. Computación F.C.E. y N. - UBA 2010 Detalles de Matlab MATLAB utiliza la aritmética del punto flotante, la cual involucra un conjunto finito de números con precisión finita. Esta limitación conlleva dos dificultades: los números representados

Más detalles

Lógica Binaria. Arquitectura de Ordenadores. Codificación de la Información. Abelardo Pardo abel@it.uc3m.es. Universidad Carlos III de Madrid

Lógica Binaria. Arquitectura de Ordenadores. Codificación de la Información. Abelardo Pardo abel@it.uc3m.es. Universidad Carlos III de Madrid Arquitectura de Ordenadores Codificación de la Información Abelardo Pardo abel@it.uc3m.es Universidad Carlos III de Madrid Departamento de Ingeniería Telemática Lógica Binaria COD-1 Internamente el ordenador

Más detalles

UNIDADES DE ALMACENAMIENTO DE DATOS

UNIDADES DE ALMACENAMIENTO DE DATOS 1.2 MATÉMATICAS DE REDES 1.2.1 REPRESENTACIÓN BINARIA DE DATOS Los computadores manipulan y almacenan los datos usando interruptores electrónicos que están ENCENDIDOS o APAGADOS. Los computadores sólo

Más detalles

LECCIÓN 8: CIRCUITOS Y ALGORITMOS DE MULTIPLICACIÓN DE ENTEROS

LECCIÓN 8: CIRCUITOS Y ALGORITMOS DE MULTIPLICACIÓN DE ENTEROS ESTRUCTURA DE COMPUTADORES Pag. 8.1 LECCIÓN 8: CIRCUITOS Y ALGORITMOS DE MULTIPLICACIÓN DE ENTEROS 1. Circuitos de multiplicación La operación de multiplicar es mas compleja que la suma y por tanto se

Más detalles

Clase 02: Representación de datos

Clase 02: Representación de datos Arquitectura de Computadores y laboratorio Clase 02: Representación de datos Departamento de Ingeniería de Sistemas Universidad de Antioquia 2015-2 Contenido 1 2 Representación de la Información Y sistemas

Más detalles

EJERCICIOS RESUELTOS SOBRE ERRORES DE REDONDEO

EJERCICIOS RESUELTOS SOBRE ERRORES DE REDONDEO EJERCICIOS RESUELTOS SOBRE ERRORES DE REDONDEO 1º) Considérese un número estrictamente positivo del sistema de números máquina F(s+1, m, M, 10). Supongamos que tal número es: z = 0.d 1 d...d s 10 e Responde

Más detalles

Instituto Tecnológico de Celaya

Instituto Tecnológico de Celaya LOS SISTEMAS DE REPRESENTACIÓN NUMÉRICA Es común escuchar que las computadoras utilizan el sistema binario para representar cantidades e instrucciones. En esta sección se describen las ideas principales

Más detalles

INSTITUTO UNIVERSITARIO DE TECNOLOGÍA JOSE LEONARDO CHIRINO PUNTO FIJO EDO-FALCON CATEDRA: ARQUITECTURA DEL COMPUTADOR PROFESOR: ING.

INSTITUTO UNIVERSITARIO DE TECNOLOGÍA JOSE LEONARDO CHIRINO PUNTO FIJO EDO-FALCON CATEDRA: ARQUITECTURA DEL COMPUTADOR PROFESOR: ING. INSTITUTO UNIVERSITARIO DE TECNOLOGÍA JOSE LEONARDO CHIRINO PUNTO FIJO EDO-FALCON CATEDRA: ARQUITECTURA DEL COMPUTADOR PROFESOR: ING. JUAN DE LA ROSA T. TEMA 1 Desde tiempos remotos el hombre comenzó a

Más detalles

Aritmética del computador. Departamento de Arquitectura de Computadores

Aritmética del computador. Departamento de Arquitectura de Computadores Aritmética del computador Departamento de Arquitectura de Computadores Contenido La unidad aritmético lógica (ALU) Representación posicional. Sistemas numéricos Representación de números enteros Aritmética

Más detalles

Tema 1. Representación de la información MME 2012-20131

Tema 1. Representación de la información MME 2012-20131 Tema 1 Representación de la información 1 Índice Unidad 1.- Representación de la información 1. Informática e información 2. Sistema de numeración 3. Representación interna de la información 2 Informática

Más detalles

Introducción a la Programación 11 O. Humberto Cervantes Maceda

Introducción a la Programación 11 O. Humberto Cervantes Maceda Introducción a la Programación 11 O Humberto Cervantes Maceda Recordando En la sesión anterior vimos que la información almacenada en la memoria, y por lo tanto aquella que procesa la unidad central de

Más detalles

parte del tiempo de procesamiento en realizar este tipo de Es importante por que una computadora consume gran

parte del tiempo de procesamiento en realizar este tipo de Es importante por que una computadora consume gran Diseño de Circuitos Lógicos Aritmética Binaria Eric Rodríguez Peralta P.E. INGENIERO EN COMPUTACIÓN UNIVERSIDAD AUTÓNOMA DE GUERRERO 10 de septiembre de 2010 erodriguez@uagro.mx AC-506 1 de 24 Aritmética

Más detalles

Tema 2 : Códigos Binarios

Tema 2 : Códigos Binarios Tema 2 : Códigos Binarios Objetivo: Conocer diferentes códigos binarios Conocer algunos códigos de detección y corrección de errores. Códigos alfanuméricos 1 Códigos Binarios A la representación de cifras,

Más detalles

Unidad Didáctica. Códigos Binarios

Unidad Didáctica. Códigos Binarios Unidad Didáctica Códigos Binarios Programa de Formación Abierta y Flexible Obra colectiva de FONDO FORMACION Coordinación Diseño y maquetación Servicio de Producción Didáctica de FONDO FORMACION (Dirección

Más detalles

Representación de números enteros: el convenio signo y magnitud

Representación de números enteros: el convenio signo y magnitud Representación de números enteros: el convenio signo y magnitud Apellidos, nombre Martí Campoy, Antonio (amarti@disca.upv.es) Departamento Centro Informàtica de Sistemes i Computadors Escola Tècnica Superior

Más detalles

Solución: exp. 1994. Febrero, primera semana. Paso 1º: Cálculo del campo exponente. Según el apartado a) del primer corolario: 53.

Solución: exp. 1994. Febrero, primera semana. Paso 1º: Cálculo del campo exponente. Según el apartado a) del primer corolario: 53. INGENIERÍA TÉCNICA en INFORMÁTICA de SISTEMAS y de GESTIÓN de la UNED. Febrero, primera semana. Obtenga la representación del número 5.7 en formato normalizado IEEE 75 para coma flotante de 6 bits (es

Más detalles

Sebastián García Galán Sgalan@ujaen.es

Sebastián García Galán Sgalan@ujaen.es Universidad de Jaén E.U.P. Linares Dpto. Telecomunicaciones Área de Ingeniería Telemática Sebastián García Galán Sgalan@ujaen.es TEMA 2: 2.1 CODIFICACIÓN 2.2 SISTEMAS DE NUMERACIÓN BASES DE NUMERACIÓN

Más detalles

Estructura de Computadores

Estructura de Computadores Estructura de Computadores Tema 2. Representación de la información Departamento de Informática Grupo de Arquitectura de Computadores, Comunicaciones y Sistemas UNIVERSIDAD CARLOS III DE MADRID Contenido

Más detalles

Sistemas de Numeración

Sistemas de Numeración UNIDAD Sistemas de Numeración Introducción a la unidad Para la mayoría de nosotros el sistema numérico base 0 aparentemente es algo natural, sin embargo si se establecen reglas de construcción basadas

Más detalles

Representación de Datos. Una Introducción a los Sistemas Numéricos

Representación de Datos. Una Introducción a los Sistemas Numéricos Representación de Datos Una Introducción a los Sistemas Numéricos Tipos de Datos Datos Texto Número Imagen Audio Video Multimedia: Información que contiene números, texto, imágenes, audio y video. Como

Más detalles

LABORATORIO DE COMPUTADORAS

LABORATORIO DE COMPUTADORAS TP 1 LABORATORIO DE COMPUTADORAS Facultad de Ingeniería. UNJu Tema: Sistemas Numéricos y Diseño Combinacional y Secuencial Apellido y Nombre: LU: Carrera: Fecha: 2013 EJEMPLOS Estándar IEEE 754 El estándar

Más detalles

Informática 1 Sistemas numéricos: decimal, binario, octal y hexadecimal FCFA Febrero 2012

Informática 1 Sistemas numéricos: decimal, binario, octal y hexadecimal FCFA Febrero 2012 Informática 1 Sistemas numéricos: decimal, binario, octal y hexadecimal CONVERSIONES DE UN SISTEMA A OTRO Para la realización de conversiones entre números de bases diferentes se efectúan operaciones aritméticas

Más detalles

Materia Introducción a la Informática

Materia Introducción a la Informática Materia Introducción a la Informática Unidad 1 Sistema de Numeración Ejercitación Prof. Alejandro Bompensieri Introducción a la Informática - CPU Ejercitación Sistemas de Numeración 1. Pasar a base 10

Más detalles

Primeros conmutadores: diodos de cristal y de tubos de vacío (1906). Transistor (TRT): más pequeño y fiable, de material semiconductor (1950).

Primeros conmutadores: diodos de cristal y de tubos de vacío (1906). Transistor (TRT): más pequeño y fiable, de material semiconductor (1950). Código binario en Sistemas Digitales Historia Primeros conmutadores: diodos de cristal y de tubos de vacío (1906). Transistor (TRT): más pequeño y fiable, de material semiconductor (1950). Circuitos integrados

Más detalles

Los números racionales

Los números racionales Los números racionales Los números racionales Los números fraccionarios o fracciones permiten representar aquellas situaciones en las que se obtiene o se debe una parte de un objeto. Todas las fracciones

Más detalles

Tema 2: Sistemas de representación numérica

Tema 2: Sistemas de representación numérica 2.1 Sistemas de Numeración Definiciones previas Comenzaremos por definir unos conceptos fundamentales. Existen 2 tipos de computadoras: Analógicas: actúan bajo el control de variables continuas, es decir,

Más detalles

Sistemas de numeración, operaciones y códigos.

Sistemas de numeración, operaciones y códigos. Tema : Sistemas de numeración, operaciones y códigos. Para representar ideas, los seres humanos (al menos los occidentales) utilizamos cadenas de símbolos alfanuméricos de un alfabeto definido. En el mundo

Más detalles

CURSO 2010-2011 TECNOLOGÍA TECNOLOGÍA 4º ESO TEMA 5: Lógica binaria. Tecnología 4º ESO Tema 5: Lógica binaria Página 1

CURSO 2010-2011 TECNOLOGÍA TECNOLOGÍA 4º ESO TEMA 5: Lógica binaria. Tecnología 4º ESO Tema 5: Lógica binaria Página 1 Tecnología 4º ESO Tema 5: Lógica binaria Página 1 4º ESO TEMA 5: Lógica binaria Tecnología 4º ESO Tema 5: Lógica binaria Página 2 Índice de contenido 1. Señales analógicas y digitales...3 2. Código binario,

Más detalles

Guía 01: Sistemas Numéricos

Guía 01: Sistemas Numéricos Guía 01: Sistemas Numéricos 1.1.- Sistemas Numéricos, bases 2, 10 y 16 En los sistemas numéricos posicionales un número se expresa como los dígitos del sistema multiplicados por la base de dicho sistema

Más detalles

Cifras significativas e incertidumbre en las mediciones

Cifras significativas e incertidumbre en las mediciones Unidades de medición Cifras significativas e incertidumbre en las mediciones Todas las mediciones constan de una unidad que nos indica lo que fue medido y un número que indica cuántas de esas unidades

Más detalles

Unidad 1 Sistemas de numeración Binario, Decimal, Hexadecimal

Unidad 1 Sistemas de numeración Binario, Decimal, Hexadecimal Unidad 1 Sistemas de numeración Binario, Decimal, Hexadecimal Artículo adaptado del artículo de Wikipedia Sistema Binario en su versión del 20 de marzo de 2014, por varios autores bajo la Licencia de Documentación

Más detalles

Tema 3. Medidas de tendencia central. 3.1. Introducción. Contenido

Tema 3. Medidas de tendencia central. 3.1. Introducción. Contenido Tema 3 Medidas de tendencia central Contenido 31 Introducción 1 32 Media aritmética 2 33 Media ponderada 3 34 Media geométrica 4 35 Mediana 5 351 Cálculo de la mediana para datos agrupados 5 36 Moda 6

Más detalles

TEMA 2 REPRESENTACIÓN BINARIA

TEMA 2 REPRESENTACIÓN BINARIA TEMA 2 REPRESENTACIÓN BINARIA ÍNDICE. INTRODUCCIÓN HISTÓRICA A LA REPRESENTACIÓN NUMÉRICA 2. REPRESENTACIÓN POSICIONAL DE MAGNITUDES 2. Transformaciones entre sistemas de representación (cambio de base)

Más detalles

3 BLOQUES ARITMÉTICOS Y CODIFICACIÓN NUMÉRICA. b a. C.S. c. s - 66 Electrónica Digital

3 BLOQUES ARITMÉTICOS Y CODIFICACIÓN NUMÉRICA. b a. C.S. c. s - 66 Electrónica Digital 3 BLOQUES ARITMÉTICOS Y CODIFICACIÓN NUMÉRICA 3.1. Operaciones aritméticas: suma, resta, comparación y producto 3.2. Unidad lógica y aritmética: ALU 3.3. Codificación de números en binario 3.4. Codificación

Más detalles

6-REGISTROS DEL 8086 Y DEL 80286

6-REGISTROS DEL 8086 Y DEL 80286 ESTRUCTURA DE COMPUTADORES I (Capítulo 6: Los registros del microprocesador 8086) 1/7 6-REGISTROS DEL 8086 Y DEL 80286 6.1 INTRODUCCIÓN: Dentro del procesador existen unos contenedores especiales de 16

Más detalles

Tema 1. SISTEMAS DE NUMERACION

Tema 1. SISTEMAS DE NUMERACION Tema 1. SISTEMAS DE NUMERACION SISTEMAS DE NUMERACION Sistemas de numeración Sistema decimal Sistema binario Sistema hexadecimal Sistema octal. Conversión entre sistemas Códigos binarios SISTEMAS DE NUMERACION

Más detalles

Sistemas de numeración

Sistemas de numeración Sistemas de numeración Sistema binario 0,1 Sistema octal 0, 1, 2, 3, 4, 5, 6, 7 Sistema decimal 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Sistema hexadecimal 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F Una señal

Más detalles

TEMA I: INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL

TEMA I: INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL TEMA I: INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL 1. Electrónica Digital Antes de empezar en el tema en cuestión, vamos a dar una posible definición de la disciplina que vamos a tratar, así como su ámbito

Más detalles

Fundamentos de Programación. Sabino Miranda-Jiménez

Fundamentos de Programación. Sabino Miranda-Jiménez Fundamentos de Programación Sabino Miranda-Jiménez MÓDULO 1. Introducción a la computación Temas: La computación en el profesional de ingeniería Desarrollo computacional en la sociedad Aplicaciones Software

Más detalles

EJERCICIOS DEL TEMA 1

EJERCICIOS DEL TEMA 1 EJERCICIOS DEL TEMA 1 Introducción a los ordenadores 1) Averigua y escribe el código ASCII correspondiente, tanto en decimal como en binario, a las letras de tu nombre y apellidos. Distinguir entre mayúsculas/minúsculas,

Más detalles

Tema IV. Unidad aritmético lógica

Tema IV. Unidad aritmético lógica Tema IV Unidad aritmético lógica 4.1 Sumadores binarios 4.1.1 Semisumador binario (SSB) 4.1.2 Sumador binario completo (SBC) 4.1.3 Sumador binario serie 4.1.4 Sumador binario paralelo con propagación del

Más detalles

Informática Básica: Representación de la información

Informática Básica: Representación de la información Informática Básica: Representación de la información Departamento de Electrónica y Sistemas Otoño 2010 Contents 1 Sistemas de numeración 2 Conversión entre sistemas numéricos 3 Representación de la información

Más detalles

TEMA 6 ARITMÉTICA BINARIA Y CIRCUITOS ARITMÉTICOS

TEMA 6 ARITMÉTICA BINARIA Y CIRCUITOS ARITMÉTICOS TEMA 6 ARITMÉTICA BINARIA Y CIRCUITOS ARITMÉTICOS . ARITMÉTICA BINARIA. Aritmética binaria básica a) Suma binaria.sea C i el acarreo (carry) generado al sumar los bits A i B i (A i +B i ) 2. Sea i= y C

Más detalles

TEMA 1: SISTEMAS INFORMÁTICOS. Parte 2: representación de la información

TEMA 1: SISTEMAS INFORMÁTICOS. Parte 2: representación de la información TEMA 1: SISTEMAS INFORMÁTICOS Parte 2: representación de la información Qué vamos a ver? Cómo se representa y almacena la información en un ordenador Cómo podemos relacionar la información que entendemos

Más detalles

Figura 1. Símbolo que representa una ALU. El sentido y la funcionalidad de las señales de la ALU de la Figura 1 es el siguiente:

Figura 1. Símbolo que representa una ALU. El sentido y la funcionalidad de las señales de la ALU de la Figura 1 es el siguiente: Departamento de Ingeniería de Sistemas Facultad de Ingeniería Universidad de Antioquia Arquitectura de Computadores y Laboratorio ISI355 (2011 2) Práctica No. 1 Diseño e implementación de una unidad aritmético

Más detalles

Apuntes de Microcontroladores (Repaso de temas previos)

Apuntes de Microcontroladores (Repaso de temas previos) Apuntes de Microcontroladores (Repaso de temas previos) Por M. C. Miguelangel Fraga Aguilar Enero 2015 Representaciones numéricas En estos apuntes se usara el posfijo b para denotar un número escrito en

Más detalles

Estructura de Datos. Unidad I Tipos de Datos

Estructura de Datos. Unidad I Tipos de Datos Estructura de Datos Unidad I Tipos de Datos Conceptos Básicos Algoritmo: es una secuencia finita de pasos o instrucciones ordenadas crono-lógicamente que describen un método para resolver un problema específico.

Más detalles