ELO311 Estructuras de Computadores Digitales. Números
|
|
- José Luis Córdoba Quintana
- hace 8 años
- Vistas:
Transcripción
1 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", (segunda y tercera edición), Morgan Kaufmann, CA material del curso anterior ELO311 del Prof. Leopoldo Silva
2 Números Los primeros números conocidos se remontan a AC. Se han descubierto huesos y cavernas con marcas en ellos indicando cuentas como por ejemplo de dias que elapsan o de cantidades (e.g. animales). En general, un número es una secuencia de dígitos. En sistemas posiciónales y ponderados, la posición que ocupa un dígito, en la secuencia, representa las veces que está presente la potencia de la base numérica correspondiente. Pintura de Caverna en Lascaux Francia en el Paleolitico ( AC) Marcas Numéricas NSW, Australia ( AC)
3 Números Sea b la base numérica y d i un elemento perteneciente al conjunto D b de los dígitos del sistema numérico. D b está formado por b símbolos, con valores consecutivos, en los que está incluido el cero. Ejemplos: D b = { 0, 1,, (b-1) }, d i ϵ D b b = 2 (binario) D 2 = { 0, 1} b = 8 (octal) D 8 = {0, 1, 2, 3, 4, 5, 6, 7} b = 10 (decimal) D 10 = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} b = 16 (hexadecimal) D 16 = {0, 1,, 9, A, B, C, D, E, F}
4 Números en Punto Fijo Números en formato punto fijo tienen una cantidad fija de cifras enteras y fraccionarias, la posición de la coma o punto decimal siempre se ubica en el mismo lugar. La representación externa es la secuencia de dígitos siguiente, donde el signo es el símbolo + o. Se emplea una coma para separar la parte entera de la fraccionaria: d n d n-1 d n-2... d 2 d 1 d 0, d -1 d -2 d -(m-1) d -m La representación interna es un numero de largo finito de (n m) posiciones que no incluye la coma o el ±. Considerando la siguiente interpretación general para el valor del número: i= n N = ± i= m El rango de la representación aumenta si aumenta n. La precisión del número aumenta si aumenta m. d i b i
5 Aritmética Modular Consideremos algunos conceptos sobre aritmética modular. Si el módulo es b n+1. Se tiene: b n+1 mod b n+1 = 0 (b n+1 + b -m ) mod b n+1 = b -m En C, el operador mod tiene el símbolo % asociado. Las reglas de asociatividad y distributividad deben ser cuidadosamente aplicadas en una aritmética modular. Ya que, por ejemplo, si ( a + b ) no es representable, entonces ( a + b ) - c puede ser diferente de a + ( b c ). Ejemplo: a, b, c son representaciones internas de tres bits. a = 110, b = 010, c = 001 (a + b) = (overflow), (b c) = 001 (sin overflow)
6 Aritmética Modular Si se tiene un sistema módulo b n+1, con m cifras fraccionarias y (n + 1) cifras para la parte entera El número b n+1 no es representable. El anterior a éste, es el mayor representable: b n+1 - b -m Sea cero la secuencia formada por todos los dígitos iguales a 0 (e.g ). El número más pequeño siguiente a cero es b -m (e.g ). El diametralmente opuesto al cero será: (b n+1 )/2. Valor que se obtiene dividiendo por dos el máximo. Los valores que estas secuencias numéricas representan dependen del sistema (valores de m, n y b).
7 Ejemplos de Números Dado: d n d n-1 d n-2... d 2 d 1 d 0, d -1 d -2 d -(m-1) d -m i= n N = ± d i b i= m i Para m=0, b=2 y n=2: Con m=0 son valores enteros entre 0 y 7 ( ) Con m=0, b=10 y n=2: La secuencia asociada al cero es 000, el numero opuesto es 500. El mayor representable es 999 y el menor es 001. Con m=1, b=8 y n=1: La secuencia asociada al cero es 00,0. Su diametralmente opuesta es 32,0; la anterior es 63,875 y la siguiente es 0,125.
8 Aritmética Modular en Hardware Para efectuar operaciones aritméticas, en hardware, se emplea un sumador binario, al cual se le agregan redes combinacionales para ampliar sus capacidades: ya sea para realizar restas, comparaciones, para detectar propiedades del resultado (e.g. overflow). Con la misma unidad aritmética, empleada para enteros, pueden tratarse fraccionarios puros, con y sin signo. Un sumador binario suma los operandos de entrada (provenientes de registros o de una palabra de memoria), ambos de largo L y genera un resultado del mismo largo. De este modo el sumador binario opera con las reglas de la álgebra modular.
9 Un Sumador Modular La suma de dos números A y B, con resultado S, empleando un sumador binario, puede visualizarse como una suma de ángulos, según reloj, en el círculo. Si debido a las dimensiones de los números A y B, el rayo asociado a S sobrepasa los 360 grados, habrá reserva de salida, y S será menor que el menor de los operandos. La posición que ocupa S, es correcta, de acuerdo al álgebra modular, ya que si un número sobrepasa al módulo, se le resta el módulo, dejándolo menor que éste.
10 Números Enteros sin Signo Se emplea m=0, no se usa un bit para el ±. Se asume fija, la posición de la coma decimal: Y se interpreta el valor del número, según: N = i= n d i b i= 0 i
11 Números Fraccionales Se emplea n=0. Una fracción pura, sin signo se representa: Y se puede interpreta como: N = i=0 d i b i= m Una fracción pura, con signo puede representarse: i Con d s como bit de signo
12 Números con Signo: Complemento Base Para representar números con signo se suele usar el complemento base. d n d n-1 d n-2... d 2 d 1 d 0, d -1 d -2 d -(m-1) d -m Los números positivos (d n < b/2) en complemento base se calculan de forma similar a enteros sin signo: Los números negativos (d n >= b/2) se calculan de acuerdo a: El diagrama muestra los valores:
13 Números con Signo: Complemento base Se define la representación interna del complemento base de un número mediante la siguiente expresión, que se evalúa en aritmética módulo b n+1 : Para números negativos, en forma interna (en el registro), se escribe la secuencia representada por N CB. d n d n-1 d n-2... d 2 d 1 d 0, d -1 d -2 d -(m-1) d -m -1 Ejemplo: b=2, m=0, n=2 Para comp. base 2: x + x = -1, x + 1 = - x Entonces Para negar x se invierten los bits y se agrega
14 Números con Signo: Comp. Base (cont) El complemento base de un numero es simétrico respecto del eje vertical (excepto del más negativo): En general, el complemento base de un número puede anotarse: N = ( b n + 1 n+1 N )mod( b Y puede verificarse que el complemento del complemento de un número es el mismo número (sea positivo o negativo, exceptuando al más negativo que no tiene complemento). La suma de las representaciones internas de un número y su complemento base dan como resultado el módulo. )
15 Números con Signo: Sumas y Restas La suma de los ángulos asociados de dos números positivos, que excedan los 180 grados da como resultado un número negativo. La suma de los ángulos asociados, de dos números negativos, que no exceda los ( ) grados da como resultado un número positivo. La resta entre dos números corresponde a sumar el primer operando con el complemento base del substraendo: A - B = A + complemento base de (B)
16 Números con Signo: Sumas y Restas (cont) En el diagrama el complemento base de B1 es un número más negativo que A, su ángulo en sentido contra reloj es mayor que el complemento base de A; y el número positivo B2 es menor que A, por lo que tiene menor ángulo que el número positivo A. Entonces (A - B2) resulta positivo Sobrepasar al módulo, implica reserva de salida del sumador: A - B2 = A + ( b n+1 B2) = b n+1 + (A - B2) > b n+1
17 Números con Signo: Sumas y Restas (cont) Dadas las relaciones anteriores, (A B1) es negativo. La suma de los ángulos no sobrepasa al módulo; el resultado es negativo y no hay reserva de salida: A B1 = A + (b n+1 B1) = b n+1 + (A - B1) < b n+1
18 Complemento a Base 2 Para enteros, con m=0 y base = 2 se tiene complemento a base dos: Otra interpretación también valida:
19 Complemento a Base 2 Los dígitos correspondientes serian: Para largo de palabra de 32 bits, un número con signo se representa, en forma externa, según: -d 31 * d 30 * d 1 *2 1 + d 0 *2 0 Recordando que: Ejemplo: b=2, n=3,m=0 +5 se representa como: se representa como: 1011 Dado que =10000: 1011 =
20 Complemento a 1 Para enteros, con base dos, se tiene la representación complemento a uno. Con n=2, +3 se representa según: se representa según: 100 Ya que: 2 n+1 1 = 111, al restar del positivo 011, resulta 100. Se puede generalizar esta operación, y plantear que para obtener el complemento uno de un número basta efectuar la negación bit a bit, o cambiar los unos por ceros, y los ceros por unos. Notar: N c2 = N c1 + 1
21 Números Polarizados Se emplea en el exponente de un número en punto flotante. Se desea tener un rango simétrico para los números. Si nos basamos en la representación complemento base deseamos que el número más negativo (que tenga complemento base) sea representado por una secuencia de puros ceros. Para esto a la representación en complemento base se le suma una polarización. N polarizado = n i= 0 d b i i b 2 n+ 1 1
22 Números Polarizados (cont) Los valores asociados a las secuencias de dígitos, que representan números con signo, en enteros polarizados en representación interna, se ilustran en los siguientes diagramas. Es similar a complemento base, pero se le suma una polarización de (b n+1 )/2-1, lo cual produce que el máximo número negativo se representa ahora como una secuencia de puros 0s.
23 Números Signo Magnitud Números de tipo signo magnitud tienen dos ceros y un rango simétrico. Ejemplo: m = 0, n = 3, +3 se representa según: se representa según: 111
24 Conversión entre Base b y Base b k Si b = 2, con k = 3 se tiene número octal, si k = 4 se tiene hexadecimal. Sean dos secuencias de dígitos que representan números equivalentes en base b y base b k. (...a 3 a 2 a 1 a 0, a -1 a -2 a -3...) b = (...A 3 A 2 A 1 A 0, A -1 A -2 A- 3...) b^k Si los números son equivalentes se cumple que tienen iguales valores decimales, es decir: Σa j b j = ΣA j b kj Agrupando k cifras del sistema en base b, puede expresarse la primera suma (factorizando b kj ): Σa j b j = Σ ( a kj+k 1 b k a kj b 0 ) b kj
25 Conversión entre Base b y Base b k (cont) Entonces se cumple que cualquier dígito del sistema de base b k, puede representarse según la secuencia de k dígitos en base b: A j = ( a kj +k 1...a kj ) b Lo que resta es convertir el número en base b, a base b k.
26 Conversión entre Base b y Base b k (cont) Ejemplo: Dado un número binario convertir a hexadecimal. Número binario es: = 1* * * * * * *2 1 +0*2 0 Se forman grupos de 4 cifras: = (1*2 3 +0* * *2 0 )2 4*1 + (0* * *2 1 +0*2 0 )2 4*0 Se representan los grupos entre paréntesis por número binarios: = (1010) 2 2 4*1 + (0010) 2 2 4*0 Los números binarios se expresan en hexadecimal: = (A 16 ) 2 4*1 + (2 16 ) 2 4*0 = (A 16 ) (2 16 ) 16 0 = A2 16
27 Conversión entre Base b y Base b k (cont) Entonces para convertir un número en base b a base b k, basta leer en hexadecimal cada grupo de cuatro cifras binarias. La conversión de hexadecimal a binario consiste en reemplazar cada cifra hexadecimal por el grupo equivalente de cuatro cifras binarias. Esto permite leer o escribir de manera compacta una larga secuencia binaria. Las conversiones de binario a octal, y viceversa se realizan de manera similar.
28 Números Decimales a Binarios La representación externa al computador son cifras decimales pero la representación interna es binaria. Se desea desarrollar un algoritmo para efectuar la conversión decimal a binario, pero con las operaciones en binario, para que pueda ser desarrollado por un procesador. Sean dos secuencias de dígitos que representan números equivalentes en base 2 y base 10. (...a 3 a 2 a 1 a 0, a -1 a -2 a -3...) 2 = (...A 3 A 2 A 1 A 0, A -1 A -2 A -3...) 10 Si los números son equivalentes se cumple que tienen iguales valores decimales, es decir: Σa j 2 j = ΣA j 10 j
29 Números Decimales a Binarios (cont) Ejemplo: Convertir 98 decimal a binario. 98 = * = = Para cinco cifras decimales se tendrá el siguiente equivalente binario: A[4]*(1010) 4 + A[3]*(1010) 3 + A[2]*(1010) 2 + A[1]*(1010) 1 + A[0] La suma anterior puede escribirse del modo siguiente: (((A[4]*(1010) + A[3])*(1010) + A[2])*(1010) + A[1])*(1010) + A[0] El algoritmo de conversión, para N cifras decimales, puede plantearse: for (j=n-1, num=a[j]; j>0; j--) num = num*1010 +A[j-1];
30 Números Decimales a Decimales ASCII Los números decimales pueden ser una secuencia de caracteres ASCII, donde cada número decimal se representa por un byte. En ASCII los cuatro bits menos significativos son la representación binaria del dígito decimal: 0 =0x30 = =0x31 = ,..., 9 =0x39 = Si es una cifra decimal, su equivalente ASCII está entre 0x30 y 0x39. Si al byte que representa la cifra decimal se le resta 0x30, se obtiene la secuencia binaria que lo representa. Si al char que representa la cifra decimal se le resta 0, el char asociado al dígito decimal 0, se obtiene la secuencia binaria del dígito decimal.
31 Números en Punto Flotante Se denominan así a las representaciones internas al procesador que modelan a los números reales. En forma externa, se representan como números con coma (o punto) (3, ), o bien en notación científica 0.12 * Se dice que el número está normalizado si el dígito a la izquierda no es cero; en el ejemplo anterior: 1.2 * En el caso de computadores, se emplean números en sistema binario con un número finito de dígitos. Existe un compromiso entre los bits dedicados al exponente y los que representan la mantisa (bits significativos del número). El compromiso es entre el rango de representación y la exactitud de la representación.
32 Norma IEEE 754 Estudiaremos números de punto flotante de acuerdo a la norma IEEE 754. En forma externa, un número flotante normalizado, se interpreta: (-1) S *1.M 2 *2 Ee La mantisa siempre comienza en 1, y M representa un fraccionario puro sin signo. Ee 2 es el exponente. La mantisa y el exponente se almacenan en formato binario en la computadora.
33 Norma IEEE 754 Flotante de precisión simple (en C es el tipo float). En forma interna, ocupando 32 bits, se tiene 1 bit signo, 8 bits de exponente y 23 bits de mantissa. Flotante de doble (en C es el tipo double). En forma interna, ocupando 64 bits, se tiene 1 bit signo, 11 bits de exponente, 52 bits de mantissa.
34 Norma IEEE 754 (cont) El exponente Ei, en forma interna, se representa como número polarizado con signo (Ni=Ne+Pol) Para 8 bits: -127 <= Ee <= +127 con Ei = Ee Para 11 bits: <= Ee <= con Ei = Ee La norma IEEE 754 contempla: números normales, subnormales, representaciones para el cero y el infinito, y para números inválidos (NaN, not a number).
35 Norma IEEE 754 (cont) Números sub-normales: Con 127 = Ee y M 2!=0 Ei=0 se tiene: N = (-1) S *0.M 2 *2-126 Cero: Con 127 = Ee y M 2 ==0 Ei=0 se tiene: N = (-1) S *0.0 Números normales: Con 127 < Ee <=127 se tiene: N = (-1) S *1.M 2 *2 Ee Infinito: Con Ee =-128 y M 2 ==0 Ei= -1 se tiene: N = (-1) S * Número inválido: Con Ee =-128 y M 2!=0 Ei= -1 se tiene: N = NaN
36 Rango de Representación IEEE 754 Si el número a representar es menor que el menor representable, se dice que existe underflow (vaciamiento). La representación interna para el menor positivo es: 0x S = 0, Ei = 0, M = Como M es diferente de cero y Ei es cero, se tendrá un número sub-normal, que se interpreta según: N = (-1) S *0.M 2 *2-126 = *2-126 = = e-45 Entonces se tiene vaciamiento para N < (-1) S * ,
37 Rango de Representación IEEE 754 (cont) Si el número a representar es mayor que el mayor representable se dice que existe overflow (rebalse). El positivo mayor representable tiene: cero en el signo, el mayor exponente positivo (+127), y la mayor mantisa (con puros unos en los bits dedicados a la mantisa): 0x7f7fffff N = (-1) 0 *1.M 2 *2 127 = *2 127 = e+38 Rebalse para N > (-1) S *( )* , Para obtener las cifras decimales: = 10x, que implica: x = 127 log 2 = 127 * 0, Nótese que no pueden representarse números muy pequeños, ni números muy grandes.
38 Rango de Representación IEEE 754 (cont) La representación interna de +0.0, por convenio es una secuencia de puros ceros. En doble precisión, con 11 bits, en decimal el exponente mayor es aproximadamente 308; el menor 308.
39 Constantes y definiciones en C Se incluyen algunas definiciones de constantes relacionadas con números en punto flotante que se encuentran en el archivo float.h de la biblioteca de C. #define FLT_RADIX 2 #define FLT_ROUNDS 1 #define FLT_GUARD 1 #define FLT_NORMALIZE 1 #define DBL_DIG 15 /*dígitos decimales de un double */ #define FLT_DIG 6 /*dígitos decimales de un float */ #define DBL_MANT_DIG 53 /* bits de la mantisa de un double */ #define FLT_MANT_DIG 24 /* bits de la mantisa de un double */...etc...
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 detallesRepresentació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 detallesCapí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 detallesTEMA 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 detallesIntroducció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 detallesSistemas 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 detallesUNIDAD 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 detallesTema 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 detallesOrganizació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 detalles1. 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 detallesComputació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 detallesELO311 Estructuras de Computadores Digitales. Unidad Aritmética
ELO3 Estructuras de Computadores Digitales Unidad Aritmética Tomás Arredondo Vidal Este material está basado en: material de apoyo del texto de David Patterson, John Hennessy, "Computer Organization &
Más detalles1.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 detallesDESARROLLO 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 detallesby 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 detallesRepresentació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 detallesTema 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 detallesTema 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 detallesClase 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❷ 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 detallesInformá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 detallesUnidad 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 detallesAritmé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 detallesRepresentació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 detallesMateria: 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 detalles21/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 detallesInformá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 detallesTaller 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 detallesSISTEMAS 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 detallesANEXO 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 detallesCapí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 detallesEscuela 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 detallesMatemá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 detallesARITMÉTICA EN PUNTO FLOTANTE
ARITMÉTICA EN PUNTO FLOTANTE AMPLIACIÓN DE ESTRUCTURA DE COMPUTADORES Daniel Mozos Muñoz Facultad de Informática 1 Aritmética en punto flotante 1. Representación de números en punto flotante 2. IEEE 754
Más detallesAritmé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 detallesMateria 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 detallesAritmé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 detallesLABORATORIO 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 detallesSISTEMAS 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 detallesEstructura 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 detallesEstructura 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 detallesARQUITECTURA 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 detallesLecció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 detallesARITMÉTICA Y CODIFICACIÓN
ARITMÉTICA Y CODIFICACIÓN Aritmética binaria Suma Resta Representación de los números Coma fija + signo Complemento a 1 Complemento a 2 Exceso a n DECIMAL COMA FIJA+SIGNO COMPLEMEN A1 COMPLEMEN A2 EXCESO
Más detallesTEMA 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 detallesMatemáticas para la Computación
Matemáticas para la Computación José Alfredo Jiménez Murillo 2da Edición Inicio Índice Capítulo 1. Sistemas numéricos. Capítulo 2. Métodos de conteo. Capítulo 3. Conjuntos. Capítulo 4. Lógica Matemática.
Más detallesSistemas de Numeración
Sistemas de Numeración Objetivo: Conoce los sistemas de numeración diferentes al decimal Ser capaces de transformar una cifra de un sistema a otro 1 Introducción El sistema de numeración usado de forma
Más detallesSolució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 detallesSistemas 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 detallesCursada Primer Semestre 2015 Guía de Trabajos Prácticos Nro. 2
Temas: Programación en MATLAB: Sentencias, expresiones y variables. Estructuras de control. Operadores relacionales y lógicos. Programación de funciones. Aritmética finita: Representación de números en
Más detallesUNIDAD 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 detallesUNIDADES 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 detalles1. 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 detallesSistemas 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 detallesMódulo 9 Sistema matemático y operaciones binarias
Módulo 9 Sistema matemático y operaciones binarias OBJETIVO: Identificar los conjuntos de números naturales, enteros, racionales e irracionales; resolver una operación binaria, representar un número racional
Más detallesPrimeros 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 detallesSistemas 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 detallesTema 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 detallesSISTEMAS NUMERICOS. Ing. Rudy Alberto Bravo
SISTEMAS NUMERICOS SISTEMAS NUMERICOS Si bien el sistema de numeración binario es el más importante de los sistemas digitales, hay otros que también lo son. El sistema decimal es importante porque se usa
Más detallesEJERCICIOS 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 detallesEl 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 detallesEn 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 detallesUnidad 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 detallesUnidad 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 detallesSistemas de numeración, operaciones y códigos
Sistemas de numeración, operaciones y códigos Slide 1 Sistemas de numeración Slide 2 Números decimales El sistema de numeración decimal tiene diez dígitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, y 9 Es un sistema
Más detallesSISTEMAS NUMERICOS Y ERRORES
SISTEMAS NUMERICOS Y ERRORES 1. Introducción a la Computación Numérica El primer computador electrónico en base a la tecnología de tubos al vacío fue el ENIAC de la Universidad de Pensilvania, en la década
Más detallesEIE 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 detallesSistemas 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 detallesEJERCICIOS 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 detallesElectrónica Digital I (ED21) Sesión: 3 Aritmética Binaria. Ing. José C. Benítez P.
Electrónica Digital I (ED21) Sesión: 3 Aritmética Binaria Ing. José C. Benítez P. Sesión 3. Temas Aritmética Binaria Números Binarios Conversión de fracciones decimales a binario Conversión de fracciones
Más detallesNaturaleza 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 detallesLECCIÓ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 detallesLó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 detallesELO211: Sistemas Digitales. Tomás Arredondo Vidal 1er Semestre 2007
ELO211: Sistemas Digitales Tomás Arredondo Vidal 1er Semestre 2007 Este material está basado en: textos y material de apoyo: Contemporary Logic Design 1 st / 2 nd edition. Gaetano Borriello and Randy Katz.
Más detallesTEMA 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 detallesUNIDAD 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 detalles8 millares + 2 centenas + 4 decenas + 5 unidades + 9 décimos + 7 céntimos
COLEGIO HISPANO INGLÉS Rambla Santa Cruz, 94-38004 Santa Cruz de Tenerife +34 922 276 056 - Fax: +34 922 278 477 buzon@colegio-hispano-ingles.es TECNOLOGÍA 4º ESO Sistemas de numeración Un sistema de numeración
Más detallesRepresentación de Datos. Representación de datos numéricos. Representación de datos caracteres. Representación de otros tipos de datos
Representación de Datos Representación de datos numéricos Representación de datos caracteres Representación de otros tipos de datos Sistemas de números Base Esquema posicional => N = n4 * b4 + n3 * b3
Más detallesSISTEMAS 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 detallesTEMA II: REPRESENTACIÓN DE LA INFORMACIÓN
TEMA II: REPRESENTACIÓN DE LA INFORMACIÓN 2.1. Introducción. El computador procesa información. Para que un ordenador ejecute unos datos es necesario darle dos tipos de información: las instrucciones que
Más detallesSistemas 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 detallesSistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 El sistema de numeración binario
binariooliverio J. Santana Jaria 2. El sistema de numeración Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Todos Curso 2006 2007 En numeración estamos decimal, familiarizados ya que
Más detallesSISTEMAS Y CÓDIGOS DE NUMERACIÓN
INTRODUCCIÓN SISTEMAS Y CÓDIGOS DE NUMERACIÓN Una señal analógica es aquella que puede tomar infinitos valores para representar la información. En cambio, en una señal digital se utiliza sólo un número
Más detallesEl álgebra booleana (Algebra de los circuitos lógicos tiene muchas leyes o teoremas muy útiles tales como :
SIMPLIFICACION DE CIRCUITOS LOGICOS : Una vez que se obtiene la expresión booleana para un circuito lógico, podemos reducirla a una forma más simple que contenga menos términos, la nueva expresión puede
Más detalles1 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 detallesNotas de Diseño Digital
Notas de Diseño Digital Introducción El objetivo de estas notas es el de agilizar las clases, incluyendo definiciones, gráficos, tablas y otros elementos que tardan en ser escritos en el pizarrón, permitiendo
Más detallesUnidad 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 detallesIntroducción a los Sistemas Digitales
Tema Sistema Estructura y comportamiento Señal analógica y señal digital Señal binaria Sistemas de numeración Representación de números enteros Signo-magnitud Complemento a dos Codificación Códigos numéricos
Más detallesTema 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 detallesUD 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 detallesTema 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 detallesSebastiá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 detallesTEMA 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 detallesGuí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 detallesTema 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 detallesLos 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 detallesRepresentación de Números Reales
30 de marzo de 2010 Números Reales A qué nos referimos cuando decimos número Real? Un número que tiene una parte entera y una parte fraccionaria En una representación dónde debe estar el punto binario
Más detallesQUÉ ES UN NÚMERO DECIMAL?
QUÉ ES UN NÚMERO DECIMAL? Un número decimal representa un número que no es entero, es decir, los números decimales se utilizan para representar a los números que se encuentran entre un número entero y
Más detallesCualquier número de cualquier base se puede representar mediante la siguiente ecuación polinómica:
SISTEMAS DE NUMERACIÓN Los números se pueden representar en distintos sistemas de numeración que se diferencian entre si por su base. Así el sistema de numeración decimal es de base 10, el binario de base
Más detallesTrabajo Práctico Nº 1 SISTEMAS DE NUMERACION
Trabajo Práctico Nº 1 SISTEMAS DE NUMERACION 66.70 Estructura del Computador OBJETIVOS: Elementos que definen un sistema numérico. Conversiones entre sistemas. Diferentes formas de representar números
Más detalles