Estructura y Tecnología de Computadores (ITIG) Luis Rincón Córcoles José Ignacio Martínez Torre Ángel Serrano Sánchez de León.
|
|
- Guillermo Valverde Chávez
- hace 8 años
- Vistas:
Transcripción
1 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 binaria en coma fija. 4. Operaciones de desplazamiento. 5. Aritmética en coma fija. a. Aritmética en binario natural. b. Aritmética en signo-magnitud. c. Aritmética en complemento (a 2, a 1). d. Cambio de signo. e. Extensión de signo. 6. Bibliografía. Conceptos básicos: operaciones lógicas bit a bit (not, and, or), operaciones aritméticas básicas en binario (+, -, *, /), desbordamiento, desplazamiento (lógico, aritmético, circulares), cambio de signo, extensión de signo. 2 1
2 Los computadores operan con los datos de forma diferente dependiendo del sistema de representación utilizado. Coma fija: binario puro, signo-magnitud, complemento a 2, complemento a 1, exceso a M, BCD. Coma flotante. En los computadores el tamaño de los operandos está limitado. Coma fija: n = p+q bits (p: parte entera; q: parte fraccionaria). Coma flotante: n = p+q bits (p: mantisa; q: exponente). Estudiaremos: La aritmética binaria básica. 1. Introducción Los distintos tipos de operaciones lógicas y desplazamientos. La suma, la resta, la extensión de signo y el cambio de signo en algunos sistemas de coma fija. La aritmética en coma flotante la veremos en un tema posterior Operaciones lógicas De acuerdo con los axiomas del álgebra de Boole, las operaciones lógicas toman bits individuales como operandos. Sin embargo, los computadores realizan operaciones lógicas tomando datos completos de n bits. Operación lógica NOT (monaria): se invierten todos los bits del operando. Ejemplo: n=4 bits, A=0110. Operaciones binarias: se realizan bit a bit con dos operandos. Ejemplo: n=4 bits, A=0110, B=1100. A = B = A OR B = A = NOT A = A = B = A AND B = A = B = A XOR B =
3 3. Bases de la aritmética binaria en coma fija Las operaciones aritméticas en binario se realizan según tablas más sencillas que las equivalentes en el sistema decimal. Para octal y hexadecimal se haría de manera análoga. Suma binaria SUMA BINARIA (+) A 0 1 Resta binaria RESTA BINARIA (-) A 0 1 B acarreo B acarreos acarreos minuendo sustraendo diferencia 5 Producto binario B PRODUCTO BINARIO ( ) A multiplicando multiplicador Productos parciales resultado =
4 División binaria La división binaria se puede realizar igual que la decimal. En el caso de la binaria es más sencillo porque se simplifica la elección de cada dígito del cociente, ya que sólo pueden ser 0 ó 1. Si el dividendo parcial es mayor o igual que el divisor, el siguiente dígito del cociente es 1, si no es dividendo resto divisor cociente 7 Multiplicación y división de un número N por una potencia de la base r (r m ): N r m N p = ap-1 r + + a0 r + a-1 r + = a n-1 r n-1+ m + + a r 0 0+ m + a -1 r -1+ m + a -q r -q + + a -p r -p+ m La coma aparece a la derecha del dígito a i que cumple i+m = 0 i = -m, es decir detrás del dígito que originalmente era a -m. si m > 0 (producto) se mueve (desplaza) la coma p lugares a la derecha. si m < 0 (división) se mueve (desplaza) la coma p lugares a la izquierda. Ejemplo: ( ,111) = ( ,0) 2 ( ,111) = (110, ) 2 (10,53) = (105300,0)
5 Situaciones especiales El desbordamiento (overflow) es la circunstancia que sucede cuando el resultado de una operación aritmética está fuera del rango de representación. Desbordamiento positivo: el número es positivo y mayor que el más grande representable. Desbordamiento negativo: el número es más negativo (menor) que el extremo inferior del rango de los negativos. Es necesario detectar la condición de desbordamiento ( el resultado obtenido es erróneo!). Subdesbordamiento (underflow): sucede cuando el número que queremos representar está demasiado cercano a 0 y se confunde con él. Subdesbordamiento positivo: el número es positivo. Subdesbordamiento negativo: el número es negativo Operaciones de desplazamiento Son operaciones unarias en las que los bits del operando se desplazan hacia la izquierda o hacia la derecha. La longitud del desplazamiento será s 1, generándose un hueco de s bits. Según el criterio utilizado para dar valores a los s bits del hueco hay varios tipos de desplazamientos: Lógicos. Aritméticos. Circulares (rotaciones). Los desplazamientos y rotaciones suelen involucrar a algún indicador de resultado. 10 5
6 Desplazamiento lógico En este caso los bits del hueco se rellenan con ceros. El último bit que sale se almacena en un indicador llamado C. Ejemplos: n = 6 bits, A = Desplazamientos lógicos a la derecha: Longitud s = 1 Longitud s = 2 A = A = Desplazamientos lógicos a la izquierda: Longitud s = 1 Longitud s = 2 A = A = C = 0 C = 0 A = C = 0 A = Desplazamiento aritmético Se usa cuando se considera que el dato es un número en complemento a 2. Hacia la derecha: se replica el bit de signo. Hacia la izquierda: se rellena con ceros, y si se modifica el bit de signo en el proceso el indicador V se pone a 1. El último bit que sale va al indicador C. Ejemplos de desplazamientos aritméticos a la derecha: n = 6 bits, A = : Longitud s = 1 A = Longitud s = 2 A = A = C = 0 n = 6 bits, B = : Longitud s = 1 B = Longitud s = 2 B = C = 0 B =
7 Ejemplos de desplazamientos aritméticos a la izquierda: n = 6 bits, A = : Longitud s = 1 Longitud s = 2 A = A = C = 0, V = 0 C = 0, V = 1 n = 6 bits, B = : Longitud s = 1 Longitud s = 2 B = B = , V = 1 C = 0, V = 1 A = , V = 0 B = C = 0, V = 0 13 Rotación Los bits que salen por un extremo entran por el otro. El último bit que sale va al indicador C. Ejemplos: n = 6 bits, A = Rotación a la derecha: Longitud s = 1 Longitud s = 2 A = A = A = A = A = A = C = 0 Rotación a la izquierda: Longitud s = 1 Longitud s = 2 A = A = A = A = A = A = C = 0 C =
8 Rotación con extensión Los bits que salen por un extremo entran por el otro, interponiéndose un indicador en el proceso que actúa de almacén. El último bit que sale va al indicador C. Ejemplos: n = 6 bits, A = , inicialmente C=1 Rotación a la derecha con extensión: Longitud s = 1 Longitud s = 2, A = , A = C = 1, A = C = 1, A = , A = C = 0, A = Rotación a la izquierda con extensión: Longitud s = 1, A = C = 0, A = Longitud s = 2, A = C = 0, A = , A = C = 1, A = Despl. a la Izquierda Despl. a la Derecha Lógico Aritmético Circular Circular con extensión 16 8
9 5. Aritmética binaria en coma fija Estudiaremos las reglas básicas de la aritmética de algunos sistemas de representación numérica en coma fija estudiados: Binario puro. Magnitud y signo. Complemento a 2. Complemento a a. Aritmética de binario puro Sus reglas son las de la aritmética binaria ya estudiada, con la limitación del tamaño de los operandos (n = p+q). Desbordamiento: puede darse al realizar sumas, restas, multiplicaciones y divisiones. Suma: el resultado puede tener n+1 bits (acarreo superior ) acarreo DESBORDAMIENTO POSITIVO Resta: el resultado puede ser negativo (acarreo superior ) acarreo DESBORDAMIENTO NEGATIVO: sustraendo mayor que minuendo Producto: al multiplicar números de n bits el resultado puede necesitar hasta 2n bits ( puede salirse de rango!). División: hay desbordamiento si el divisor es
10 5.b. Aritmética en magnitud y signo Este sistema equivale al que los humanos usamos para operar. Diferencia: opera en binario y no en base 10. Las reglas básicas son similares a las del binario puro. Diferencia: es preciso tratar por separado signos y magnitudes. Suma: R = A + B Signo(A) = Signo(B): Signo(R) = signo(a) = signo(b) R = A + B A 0 y B 0: Si A B signo(r) = 0 y R = A B Si A < B signo(r) = 1 y R = B A A 0 y B 0: igual que el caso anterior cambiando A por B. Resta: similar a la suma, cambiando el signo del segundo operando. 19 Por tanto, al sumar o restar con módulo y signo se debe hacer lo siguiente: 1. Observar los signos y decidir qué operación se va a realizar. 2. Ordenar los módulos si hay que restar. 3. Operar con los módulos y detectar el posible desbordamiento. 4. Colocar el signo al resultado. Producto: 1. Se separan el signo y el módulo del multiplicando y del multiplicador. 2. Se multiplican los módulos (da un resultado de hasta 2n-2 bits). 3. Si los signos del multiplicando y el multiplicador son iguales, el resultado es positivo, y si no es negativo. El resultado puede tener hasta 2n-1 bits ( puede salirse de rango!)
11 División: 1. Se separan el signo y el módulo del dividendo y del divisor. 2. Se dividen los módulos. 3. Si los signos del dividendo y divisor son iguales, el cociente es positivo, y si no es negativo. 4. El signo del resto será siempre igual que el del dividendo. Desbordamiento: se detecta al operar con los módulos. Puede producirse al sumar dos números de igual signo o al restar dos números de distinto signo. También puede producirse desbordamiento en productos y divisiones c. Aritmética en complemento Para simplificar el diseño de los circuitos aritméticos del computador sería muy bueno que la suma y la resta pudieran ser tratadas sin distinciones, es decir, que la resta pudiera realizarse como si fuese una suma y no con un circuito radicalmente distinto. En matemáticas se suele tratar a la resta como la suma de un opuesto, es decir, A-B = A+(-B), pero aún así hay que utilizar la tabla de la resta. Ejemplo: base r=10, n=2 dígitos. Complementando el sustraendo y sumando: 23 La suma no sirve para hacer la resta La suma casi sirve para hacer la resta + 98 a excepción de un 1 como bit más 1 21 significativo
12 La importancia del C r de N reside en que permite restar aplicando la suma. Ejemplo: Sistema decimal (base 10): C 10 N = 10 n - N Si n = 2, C 10 (2) = = = 98 Sistema binario (base 2): C 2 N = 2 n - N Si n = 4, C 2 (1010) = = 0110 Si n = 5, C 2 (10100) = = Inconveniente: hay que complementar el sustraendo Sin embargo, ya sabemos que en base 2 el C 2 N se puede calcular sin restar. Debido a que en la complementación el minuendo siempre es de la forma , para el cálculo del C 2 se procede de derecha a izquierda de la siguiente manera: Copiar todos los bits de N hasta el primer 1 inclusive. El resto de los bits se obtienen cambiando 1s por 0s y 0s por 1s. 23 Suma en complemento a 2: Además de permitir la resta mediante la operación de suma, los números representados en complemento a la base permiten calcular la suma operando con todos los bits de igual modo, sin hacer distinciones con el bit de signo. Esto hace que la representación en complemento a 2 sea muy utilizada. Si A >0 y B >0: aritmética binaria pura. Ejemplo: Si A >0 y B <0: dos posibles casos dependiendo del valor absoluto de A y B Si A B R positivo, signo(r) = 0, se calcula R = A B A se representa normal B se representa en C 2 R = A + B = A + r n - B = r n + A - B es un número positivo normal, y se desprecia el bit de acarreo Ejemplo: 6 + (-4) =
13 Si A >0 y B <0: Si A < B R negativo, signo(r) = 1, se calcula R = -( B A ) A se representa normal B se representa en C 2 R = A + B = A + r n - B = r n - ( B - A ), es un número negativo en complemento a la base, sin acarreo Ejemplo: 4 + (-6) = Si A <0 y B >0: caso anterior cambiando A por B (conmutatividad). Si A <0 y B <0 R negativo, signo(r) = 1, se calcula R = -( A + B ) A se representa en C 2 B se representa en C Ejemplo: -2 + (-3) = R = A + B = r n - A + r n - B = r n + (r n - ( A + B )), es un número negativo en complemento a la base, y se desprecia el bit de acarreo Resta en complemento a 2: Toda operación de resta en complemento a la base puede reducirse a un caso de suma, sin más que complementar previamente el sustraendo. Ejemplo: A = 6 10 = 0110 C2, B = 4 10 = 0100 C2, A-B = 2 10, n = 4, q = 0 Primero: complementar el sustraendo -B C2 = C2(B C2 ) = 1100 C2 Segundo: sumar A+(-B) El acarreo superior se desprecia, y el resultado es positivo Ejemplo: A = = 1001 C2, B = = 1101 C2, A-B = -4 10, n = 4, q = 0 Primero: complementar el sustraendo -B C2 = C2(B C2 ) = 0011 C2 Segundo: sumar A+(-B)
14 En sumas y restas en complemento a 2, el bit de acarreo superior siempre se desprecia, y el resultado obtenido siempre es correcto (salvo que se produzca desbordamiento). Desbordamiento en sumas y restas: se detecta porque el resultado presenta un signo erróneo. Puede producirse desbordamiento al sumar dos números de igual signo o al restar dos números de distinto signo. Nunca puede haber desbordamiento al sumar números de distinto signo o al restar números de igual signo. El posible acarreo superior resultante en una suma o una resta no indica desbordamiento. También puede producirse desbordamiento en productos y divisiones. 27 Ejemplos de sumas con desbordamiento A = 6 10 = 0110 C2, B = 3 10 = 0011 C2, A+B = 9 10, n = 4, q = !! La suma de dos números positivos no puede producir un número negativo: hay desbordamiento (pero no acarreo) A = = 1101 C2, B = = 1001 C2, A+B = , n = 4, q = !! La suma de dos números negativos no puede producir un número positivo: hay desbordamiento (y acarreo) El acarreo superior se desprecia, y el resultado es positivo 28 14
15 Aunque hay algoritmos para multiplicar y dividir directamente números en complemento a 2, no los vamos a estudiar todavía (tema 14). De momento, para multiplicar y para dividir haremos lo siguiente: Pasamos los operandos a positivos. Operamos en binario puro. Si el análisis de los signos de los operandos revela que el resultado (o el cociente o el resto) debe ser negativo, se complementa el dato obtenido. De forma análoga a la aritmética estudiada para la representación en complemento a la base, se puede estudiar la aritmética para la representación en complemento restringido a la base (complemento a 1). El acarreo superior siempre se desprecia. Problema: si en sumas o restas el bit de acarreo superior vale 1, es preciso sumar 1 al resultado. 29 Binario puro: no es posible. 5.d. Cambio de signo Magnitud y signo: basta con invertir el bit de signo. Complemento a 2: se lleva a cabo mediante la complementación. Ejemplo 1: cambiar de signo el número A C2 = C2, n = 8, q = 0 -A C2 = C2(A C2 ) = C2 Valor de -A C2 = C2 = 1x x x x2 6-1x2 7 = -29 Ejemplo 2: cambiar de signo el número -A C2 = C2, n = 8, q = 0 -(-A C2 ) = C2(-A C2 ) = C2 Valor de -(-A C2 ) = C2 = 1x x x x2 4 = 29 Ejemplo 3: cambiar de signo el número B C2 = C2, n = 8, q = 0 -B C2 = C2(B C2 ) = C2 Valor de -B C2 = C2 = 1x x x x2 5 = 53 Complemento a 1: igual que en complemento a
16 5.e. Extensión de signo Es una operación consistente en que, dado un número A representado con n bits, pasamos a representarlo con m bits, siendo n < m. Binario puro: se rellenan los bits sobrantes en el destino con 0. Ejemplo: extender X = de 4 a 8 bits Magnitud y signo: se desplaza a la izquierda el bit de signo, y el hueco en el destino se rellena con bits a 0. Ejemplo 1: extender X = MS de 6 a 8 bits Ejemplo 2: extender X = MS de 6 a 8 bits Complemento a 2: se replica el bit de signo hacia la izquierda. Ejemplo 1: extender X = C2 de 6 a 8 bits Ejemplo 2: extender X = C2 de 6 a 8 bits Complemento a 1: se hace igual que en complemento a
17 6. Bibliografía C. CERRADA, V. FELIU. Estructura y Tecnología de Computadores I. U.N.E.D., J.M. ANGULO, J.GARCÍA. Sistemas Digitales y Tecnología de Computadores. Paraninfo, P. DE MIGUEL. Fundamentos de los Computadores. 7ª edición. Paraninfo, W. STALLINGS. Organización y Arquitectura de Computadores. 5ªedición, Prentice Hall, D.A. PATTERSON, J.L. HENNESSY. Estructura y Diseño de Computadores. Reverté, A. PRIETO, A. LLORIS, J.C. TORRES. Introducción a la Informática. 3ª edición, McGraw-Hill, L. RINCÓN. Representación Digital de la Información en los Computadores. Apuntes complementarios de la asignatura
Tema 1: Sistemas de numeración
1 Tema 1: Sistemas de numeración Felipe Machado Norberto Malpica Susana Borromeo Joaquín Vaquero López, 2013 2 01 Digital vs. Analógico Índice 02 Sistemas de numeración 03 Códigos binarios 04 Aritmética
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 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 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 detallesLos 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 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 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 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 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 detallesInformá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 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 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 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 detallesSITEMA 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❷ 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 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 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 detallesAnterior 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 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 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 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 detallesOPERADORES: Maquinaria para realizar las instrucciones. Capítulo Tercero Fundamentos de Computadores Ingeniería de Telecomunicación
OPERADORES: Maquinaria para realizar las instrucciones. Capítulo Tercero Fundamentos de Computadores Ingeniería de Telecomunicación 1 Introducción (I) ALU / Arquitectura Von Neumann CPU banco de registros
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 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 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 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 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 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 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 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 detallesFORMATO BINARIO DE NÚMEROS NEGATIVOS
FORMATO BINARIO DE NÚMEROS NEGATIVOS Introducción: Como sabemos, con un número n determinado de bits se pueden manejar 2 n números binarios distintos. Hasta ahora hemos trabajado con números binarios puros,
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 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 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 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 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 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 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 detallesTEMA II REPASO. SISTEMAS DE NUMERACIÓN USUALES EN INFORMÁTICA.
TEMA II REPASO. SISTEMAS DE NUMERACIÓN USUALES EN INFORMÁTICA. INTRODUCCIÓN. Entendemos por sistema de numeración, la forma de representar cantidades mediante un sistema de valor posicional. Los ordenadores
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 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 detallesINSTITUTO 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 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 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 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 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 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 detallesRepresentació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 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 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 detallesRealizado por Pablo Yela ---- pablo.yela@gmail.com ---- http://pabloyela.wordpress.com
ARITMETICA BINARIA Operaciones básicas con sistema binario Conversión de Decimal a Binario Lo primero que debemos comprender es como convertir números decimales a binarios para realizar este proceso existen
Más detallesCIRCUITOS ARITMÉTICOS. Tema 5: CIRCUITOS ARITMÉTICOS
Tema 5: CIRCUITOS ARITMÉTICOS Contenido: * Aritmética binaria. * Circuito semisumador. Sumador completo. * Operaciones con n bits. Sumador paralelo con arrastre serie. * Circuito sumador-restador. * Sumador
Más detallesLlamamos potencia a todo producto de factores iguales. Por ejemplo: 3 4 = 3 3 3 3
1. NÚMEROS NATURALES POTENCIAS DE UN NÚMERO NATURAL Llamamos potencia a todo producto de factores iguales. Por ejemplo: 3 4 = 3 3 3 3 El factor que se repite es la base, y el número de veces que se repite
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 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 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 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 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 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 detallesNibble Sirve para representar números hexadecimales. ( 0-9 A F) Sirve para representar números BCD (0...9)
Formatos Binarios (80x86 ) 8 bits x 7 x 6 x 5 x 4 x 3 x 2 x 1 x 0 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 0 Alta orden ó más significativo significativo baja orden ó menos 16 bits x 15 x 14 x 13 x 12 x 11 x 10 x
Más detallesparte 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 detallesTEMA 4. Sistema Sexagesimal. Sistema Octal (base 8): sistema de numeración que utiliza los dígitos 0, 1, 2, 3, 4, 5,
TEMA 4 Sistema Sexagesimal 4.0.- Sistemas de numeración Son métodos (conjunto de símbolos y reglas) ideados por el hombre para contar elementos de un conjunto o agrupación de cosas. Se clasifican en sistemas
Más detallesELO311 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 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 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 detallesOperaciones Aritméticas en Números con Signo
Operaciones Aritméticas en Números con Signo M. en C. Erika Vilches Parte 3 Multiplicación sin Signo Reglas básicas para multiplicar bits: 0x0 = 0 0x1 = 0 1x0 = 0 1x1 = 1 Ejemplos en números sin signo:
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 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 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 detallesApuntes 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 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 detallesFundamentos 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 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 detallesMaria José González/ Dep. Tecnología
Señal analógica es aquella que puede tomar infinitos valores para representar la información. Señal digital usa solo un número finito de valores. En los sistemas binarios, de uso generalizado en los circuitos
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 detallesPor ejemplo, los números binarios sin signo que se pueden construir con 4 bits son: bit más significativo more significant bit (msb)
istema binario Un sistema binario utiliza únicamente dos símbolos para representar la información. Comúnmente los símbolos usados son los dígitos y 1, por eso reciben el nombre de dígitos binarios (binary
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 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 detallesOR (+) AND( ). AND AND
Algebra de Boole 2.1.Introducción 2.1. Introducción El Algebra de Boole es un sistema matemático que utiliza variables y operadores lógicos. Las variables pueden valer 0 o 1. Y las operaciones básicas
Más detallesSistema 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 detallesEjercicios de fundamentos de los computadores
Ejercicios de fundamentos de los computadores José Luis Sánchez Romero Antonio Jimeno Morenilla David Gil Méndez Universidad de Alicante Mª Asunción Pomares Mas IES Misteri d Elx, Elche (Alicante) Título:
Más detallesTema 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 detallesTransformación de binario a decimal. Transformación de decimal a binario. ELECTRÓNICA DIGITAL
ELECTRÓNICA DIGITAL La electrónica es la rama de la ciencia que se ocupa del estudio de los circuitos y de sus componentes, que permiten modificar la corriente eléctrica amplificándola, atenuándola, rectificándola
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 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 detallesPor ejemplo convertir el número 131 en binario se realiza lo siguiente: Ahora para convertir de un binario a decimal se hace lo siguiente:
Como convertir números binarios a decimales y viceversa El sistema binario es un sistema de numeración en el que los números se representan utilizando 0 y 1. Es el que se utiliza en los ordenadores, pues
Más detalles3 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 detallesAPÉNDICE APEENDIX SISTEMAS NUMÉRICOS. En este apéndice...
SSTEMS NUMÉROS PEENX PÉNE J En este apéndice... ntroducción a sistemas numéricos.......................... Sistema numérico decimal................................ Sistema numérico octal...................................
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 detallesESTRUCTURA Y TECNOLOGÍA A DE COMPUTADORES
Universidad Rey Juan Carlos ESTRUCTURA Y TECNOLOGÍA A DE COMPUTADORES Circuitos para multiplicación y división de números en coma fija Luis Rincón Córcoles Licesio J. Rodríguez-Aragón Programa Bibliografía..
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 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 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 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 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 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 detallesSistemas numéricos. Aurelio Sanabria Taller de programación
Sistemas numéricos Aurelio Sanabria Taller de programación II semestre, 2015 Sistemas numéricos Son un conjunto de reglas y símbolos que permiten construir representaciones numéricas. Los símbolos son
Más detallesPresentación de la materia Historia de las computadoras
de la materia de las computadoras Organización de computadoras Universidad Nacional de Quilmes http://orga.blog.unq.edu.ar Horarios Dos bandas horarias: Banda Clase Aula Horario Docente Matutina Teoría
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 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 detalles