ELO311 Estructuras de Computadores Digitales. Algoritmos de Multiplicación y División
|
|
- José Ángel Álvarez Campos
- hace 7 años
- Vistas:
Transcripción
1 ELO311 Estructuras de Computadores Digitales Algoritmos de Multiplicación y División 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 Algoritmos de Multiplicación y División A continuación se estudiarán algoritmos para efectuar las operaciones de multiplicación y división entera. Usualmente estas operaciones están soportadas por hardware dedicado, adicional a la unidad aritmética que efectúa las operaciones básicas de sumar y restar números con y sin signo. Al estudiar los algoritmos podrá advertirse la naturaleza secuencial de éstos, en contraposición al carácter combinacional de las operaciones de suma y resta.
3 Multiplicación como Suma Repetitiva La operación de multiplicación se puede estudiar como la suma repetitiva del multiplicando las veces que indique el multiplicador. Producto = Multiplicando * Multiplicador P: Producto R: Multiplicando Q: Multiplicador P = R * Q
4 Multiplicación como Suma Repetitiva (cont) Ejemplo: la operación 7*3, en sistema binario puede realizarse según: 0111*0011 = = Si los factores son de N dígitos, el producto puede expresarse con 2N dígitos. Con N=3 en sistema decimal se tiene que con operandos sin signo, el mayor factor es 999, y se tiene que 999 * 999 = requiere 6 cifras. Si se considera factores positivos, pero con signo, el mayor positivo es 499 y en este caso también se requieren 6 dígitos para el producto: 499*499 =
5 Multiplicación como Suma Repetitiva (cont) Empleando el lenguaje C, puede describirse la idea anterior según: /* Algoritmo a P y R de largo 2N. Q largo N. Sumador ancho 2N. */ /* Q y R positivos P = R * Q */ for( j = Q; j > 0 ; j-- ) { } P += R; Nótese que P y R deben ser de largo 2N, y el sumador también debe ser de largo 2N. En este algoritmo el número de sumas es proporcional a Q.
6 Multiplicación Mediante Desplazamientos El siguiente algoritmo, corresponde a la multiplicación manual (con papel y lápiz) en la cual se va multiplicando las cifras del multiplicando por cada una de las cifras del multiplicador: Puede reducirse el número de veces que se repite la operación, notando que, en el sistema binario, sólo debe efectuarse la suma del multiplicando si la cifra correspondiente del multiplicador es uno; ya que la multiplicación por cero no cambia el producto parcial.
7 Multiplicación Mediante Desplazamientos (cont) Entonces en lugar de efectuar todas las sumas del multiplicando (desplazado una posición hacia la izquierda) por cada una de las cifras del multiplicador, podría efectuarse: La detección si debe realizarse o no la suma del multiplicando R, puede lograrse observando solamente la cifra menos significativa de Q, siempre que después de realizada la suma, se divida (en forma entera) el valor de Q. Esto se logra con un corrimiento hacia la derecha de Q, en una posición. Además el multiplicando debe desplazarse en una posición hacia la izquierda.
8 Multiplicación Mediante Desplazamientos (cont) El siguiente algoritmo desarrolla las ideas anteriores, y la suma se realiza a lo más en N pasos; es decir una vez por cada cifra de Q. Nótese que (Q&1), determina el valor del bit menos significativo del multiplicador Q. /*Algoritmo b P y R de largo 2N. Q largo N. Sumador ancho 2N. Q y R positivos P = R * Q */ for( j = N ; j >= 0 ; j-- ) { } if(q&1) P+=R; Q=Q/2; R=R*2;
9 Multiplicación Mediante Desplazamientos (cont) Si reemplazamos la división y multiplicación entera por 2, por funciones que realicen corrimientos, se tiene el siguiente algoritmo: /*Algoritmo 1 P y R de largo 2N. Q largo N Sumador ancho 2N. */ /* Q y R positivos P = R * Q */ for( j = N; j >= 0; j-- ) { } if (Q&1) P += R; lls(r); lrs(q); Se emplean las funciones lls y lrs, por logical left shift y logical right shift respectivamente. Como los bits de signo de Q y R siempre serán ceros, pueden efectuarse corrimientos lógicos o aritméticos.
10 Fundamentos de Algoritmos de Multiplicación Para analizar los algoritmos, si Q positivo( q n es cero), entonces: El Algoritmo a, descrito usando ecuaciones de diferencias : S 0 = 0 + R q S 1 = S 0 + R q S 2 = S 1 + R q S 3 = S 2 + R q S n-1 = S n-2 + R q n-1 2 n-1 S n = S n-1 + R q n 2 n La cifra de Q, en la etapa i-ésima, q i sólo puede ser cero o uno. Si es uno, el término asociado se suma.
11 Fundamentos de Alg. de Multiplicación (cont) El término R 2 i es el multiplicador desplazado i posiciones hacia la izquierda. Esto justifica el algoritmo ya visto, que corresponde a la multiplicación tradicional, efectuada con papel y lápiz. Si Q está en notación complemento dos y Q es positivo, entonces: q n = 0. El producto final queda en S n.
12 Fundamentos de Alg. de Multiplicación (cont) El Algoritmo 1, expresado por ecuaciones de diferencias: Agregando el multiplicador anterior multiplicado por dos (r i ) S 0 = 0 + R q = 0 + r 0 q 0, r 0 = R S 1 = S 0 + R q = S 0 + r 1 q 1, r 1 = 2 r 0 S 2 = S 1 + R q = S 1 + r 2 q 2, r 2 = 2 r 1 S 3 = S 2 + R q = S 2 + r 3 q 3, r 3 = 2 r 2... S n-1 = S n-2 + R q n-1 2 n-1 = S n-2 + r n-1 q n-1, r n-1 = 2 r n-2 S n = S n-1 + R q n 2 n = S n-1 + r n q n, r n = 2 r n-1 El producto queda en S n.
13 Fundamentos de Alg. de Multiplicación (cont) También pueden escribirse: q 0 = Q 0 & 1, Q 0 = (Q/2 0 ) q 1 = Q 1 & 1, Q 1 = (Q/2 1 ) = Q 0 /2 q 2 = Q 2 & 1, Q 2 = (Q/2 2 ) = Q 1 /2... q n = Q n & 1, Q n = (Q/2 n ) = Q n-1 /2 Resumiendo se tienen las siguientes ecuaciones: q i = Q i & 1 S i = S i-1 + r i q i con S -1 = 0 r i = r i-1 * 2 Q i = Q i-1 / 2 con r 0 = R con Q 0 = Q Entonces en la etapa i-ésima, si q i es 1, se suma al producto parcial anterior S i-1, el multiplicador anterior multiplicado por dos (que es r i ).
14 Algoritmos más eficientes Se desea desarrollar ahora un algoritmo más eficiente, que emplee menos recursos electrónicos que el anterior: Estudiemos la multiplicación binaria de (+26)*(+13) = +338 Se observa que en cada paso sólo se suman 6 cifras (bits), la cifra menos significativa de la suma acumulada no afecta las sumas posteriores y puede decirse que es una cifra del producto final. Tampoco es necesario correr el multiplicando a la izquierda, si en lugar de esto se desplaza la suma (el producto parcial) hacia la derecha. De esta forma una de las entradas del sumador quedará fija con el valor del multiplicando (R). Se requiere un sumador de n+1 bits solamente.
15 Algoritmos más eficientes (cont) A partir de las relaciones de recurrencia del Algoritmo 1, se procederá a obtener las ecuaciones del Algoritmo 2. Básicamente consisten en expresar las sumas parciales en función solamente de R. Se comienza dividiendo por 2 i : S 0 /2 0 = 0/2 0 + Rq 0 = 0 + Rq 0 = s 0 S 1 /2 1 = S 0 /2 1 + Rq 1 = s 0 /2 + Rq 1 = s 1 S 2 /2 2 = S 1 /2 2 + Rq 2 = s 1 /2 + Rq 2 = s 2 S 3 /2 3 = S 2 /2 3 + Rq 3 = s 2 /2 + Rq 3 = s 3... S n-1 /2 n-1 = S n-2 /2 n-1 + R q n-1 = s n-2 /2 + Rq n-1 = s n-1 S n /2 n = S n-1 /2 n + R q n = s n-1 /2 + Rq n = s n
16 Algoritmos más eficientes (cont) Ordenando las relaciones anteriores y definiendo x, que representa la suma s i dividida por dos: s 0 = 0 + Rq 0, x 0 = s 0 /2, con x -1 = 0 s 1 = x 0 + Rq 1, x 1 = s 1 /2 s 2 = x 1 + Rq 2, x 2 = s 2 /2 s 3 = x 2 + Rq 3, x 3 = s 3 /2... s n-1 = x n-2 + R q n-1, x n-1 = s n-1 /2 s n = x n-1 + R q n, x n = s n /2
17 Algoritmos más eficientes (cont) Si q i es uno se suma R con la suma anterior desplazada en uno hacia la derecha (x i-1 ). Con q n = 0 para número positivo. Para la etapa i-ésima: q i = Q i &1 s i = x i-1 + R q i con x -1 = 0 x i = s i / 2 con s 0 = 0 Q i = Q i-1 / 2 con Q 0 = Q Si q i es uno se suma R con la suma anterior desplazada en uno hacia la derecha (x i-1 ). Si q i es cero sólo se desplazan hacia la derecha las variables s y Q.
18 Algoritmos más eficientes (cont) /*Algoritmo 2 s, Q y R de largo n+1. Sumador ancho n+1 */ /* Q y R positivos. Al salir sq= R * Q */ for(i=0, s = 0; i<n+1; i++) { } if (Q &1 ) s = s + R ; Q = Q/2; s = s /2 No hay problemas de rebalse con números sin signo, ya que R es positivo, y r n siempre es cero. Q =Q/2; s = s /2 puede escribirse como un desplazamiento lógico a derecha (lrs). MIPS almacena este resultado en los registros HI y LO.
19 Operandos con Signo: Algoritmos de Booth A partir de las relaciones de recurrencia del Algoritmo 2, se procederá a obtener un algoritmo para operandos con signo. Q en complemento 2 se puede escribir como: Q = - q n 2 n + q n-1 2 n-1 + q n-2 2 n q q Y también como: Q = - (q n 2 n + q n-1 2 n-1 + q n-2 2 n q q ) + 2(q n-1 2 n-1 + q n-2 2 n q q ) Introduciendo el factor 2 en las potencias de los términos positivos: Q = - (q n 2 n + q n-1 2 n-1 + q n-2 2 n q q ) + (q n-1 2 n + q n-2 2 n q q ) Finalmente, agrupando los factores de las potencias iguales, se logra: Q = (q n-1 - q n ) 2 n + (q n-2 - q n-1 ) 2 n-1 + (q n-3 - q n-2 ) 2 n (q 1 - q 2 ) (q 0 - q 1 ) (0 - q 0 ) 2 0
20 Algoritmos de Booth (cont) Entonces las relaciones de recurrencia para el algoritmo dos: s 0 = 0 + R q 0 Algoritmo 2. s 1 = s 0 /2 + R q 1 s 2 = s 1 /2 + R q 2... s n-1 = s n-2 /2 + R q n-1 s n = s n-1 /2 + R q n Pueden transformarse en: Algoritmo de Booth s0 = 0 + R (0 - q 0 ) s1 = s0/2 + R (q 0 - q 1 ) s 2 = s 1 /2 + R (q 1 - q 2 )... s n-1 = s n-2 /2 + R (q n-2 - q n-1_ ) s n = s n-1 /2 + R (q n-1 - q n )
21 Algoritmos de Booth (cont) Entonces, resulta el algoritmo de Booth, para la etapa i: s i = s i-1 /2 + R (q i-1 - q i ) con q -1 = 0 y s -1 = 0 Q i = Q i-1 /2 con Q 0 = Q q i = Q i &1 Si q i-1 = q i no se suma R al producto parcial, que es la suma acumulada anteriormente (s i=1 ), desplazada un bit hacia la derecha. Si q i = 0 y q i-1 = 1 se suma R al producto parcial. Si q i = 1 y q i-1 = 0 se resta R del producto parcial. Es muy eficiente solo requiere n sumas o restas mas los corrimientos correspondientes.
22 Algoritmos de Booth (cont) Es preciso agregar un bit, a la derecha de Q. Para poder comparar, en la etapa i-ésima, el último de Q, q i, con el de la etapa anterior q i-1. Este bit, se inicia en cero, y se denomina qq en el algoritmo. Sólo es preciso agregar un flip-flop, para capacitar al hardware del algoritmo 2 en un dispositivo, para realizar multiplicaciones de operandos con signo. Como se efectúan restas, un producto parcial puede resultar negativo, por esta razón debe correrse éste a la derecha con extensión del signo (usando ars). El bit que sale del producto parcial s i, puede ocupar el bit del signo de Q, espacio que queda disponible al mover Q en una posición hacia a la derecha.
23 Algoritmos de Booth (cont) /*Algoritmo 3: Booth S, Q y R de largo n+1. /* Sumador ancho n+1. Q y R con signo SQ= Q * R */ for(i=0, qq=0; i<n+1; i++) { if( (Q&1) = =0 && qq = = 1 ) S += R; /* se suma */ if( (Q&1) = =1 && qq = = 0 ) S -= R; /* se resta */ ars(s, Q, qq); /* ars es un right shift aritmetico, qq = Q 0 */ } Resultado va quedando en Q
24 Algoritmos de Booth (cont) Ejemplo: Algoritmo Booth, resultado va quedando en P R = 2 = 0010, Q = -7 = 1001 (Nota: Para restar R comp 2: -2 = 1110) R: Multiplicando P:(S, Q, qq) qi=1, qi-1=0, se resta R de S se corre S,Q,qq 1 bit qi=0, qi-1=1, se suma R a S se corre S,Q,qq 1 bit qi=0, qi-1=0, hacer nada se corre S,Q,qq 1 bit qi=1, qi-1=0, se resta R de S se corre S,Q,qq 1 bit Resultado: P = multiplicando * multiplicador = R * Q = -14 =
25 Multiplicación de Enteros sin signo El algoritmo para multiplicar enteros positivos debe modificarse ya que en caso de enteros sin signo puede producirse reserva de salida en el sumador que produce los productos parciales. Si se considera la siguiente tabla de verdad: Pn, Rn, y Sn son los bits más significativos de los registros P, R y del bus de salida S del sumador. Cn-1 es la reserva generada en la penúltima etapa de sumador. Co es la reserva de salida. La reserva de salida, para enteros positivos es cero. Pero si Pn o Rn pueden tomar valores iguales a uno, podría producirse una reserva de salida Co igual a uno. S P = R*Q
26 Multiplicación de Enteros sin signo (cont) Consideremos un registro de largo 3 y multipliquemos P=R*Q Para P=7*3, con 6 bits para el producto este es positivo: El producto parcial P, se inicia en cero, después de la primera suma P contiene 111. Luego de efectuado el primer corrimiento de P, debe realizarse la suma S = P + R: Que produce reserva de salida: Entonces al efectuar el corrimiento hacia la derecha de P, la posición más significativa, que queda vacante, debe llenarse con la reserva de salida. Entonces el algoritmo para multiplicar enteros sin signo, debe efectuar un corrimiento lógico hacia la derecha de los registros concatenados Co, P y Q.
27 En C: Multiplicación de Enteros sin signo (cont) for (i = 0; i < n+1; i++) { } if ( Q&1) P += R; lrs(co, P, Q); La implementación electrónica de este algoritmo se realiza mediante un registro de desplazamiento, y resulta sencilla si se dispone de la generación de la reserva de salida del sumador.
28 Algoritmos de División Algunas definiciones: El dividendo es de largo 2N; el divisor, cuociente y resto de ancho N. Se requieren 2N para expresar el resultado de una división. Algoritmo 1: P de largo 2N, Q y R de largo N. Parámetros: el dividendo en P, divisor en R. Resultados: el cuociente en Q, resto en P. while (P >= R) { } P-=R; Q++;
29 Algoritmos de División (cont) Algoritmo 2: P, Q y R de largo N. Al inicio dividendo en P y Q, divisor en R. Sumador de largo N. for(j=n ; j>=0; j--) { } if(p>=r) { } else lls(p,q); P-=R; lls(p,q); Q++; Overflow = bit más significativo de Q.
30 Algoritmos de Multiplicación en MIPS Las operaciones de corrimiento se realizan mucho más rápido que las multiplicaciones. Dado que se emplean redes combinacionales para los corrimientos. Entonces un compilador C, la expresión a = a * 8 la ensamblaría, si a está en $s0, según: sll $s0, $s0, 3 Recordar que el resultado de una multiplicación, ocupa el doble del tamaño de los operandos. La expresión, en C: a = b * c Se compila, suponiendo b en $s2, c en $s3. El resultado se obtiene como la parte más significativa de a en $s0 y la menos significativa en $s1: mult $s2, $s3 mfhi $s0 mflo $s1
Algoritmos de multiplicación y división.
Capítulo 11. 1 Algoritmos de multiplicación y división. A continuación se estudiarán algoritmos para efectuar las operaciones de multiplicación y división entera. Usualmente estas operaciones están soportadas
Más detallesAlgoritmos Multiplicación División
Algoritmos Multiplicación División 1 Algoritmos de Multiplicación Producto = Multiplicando * Multiplicador P : producto R: Multiplicando Q: Multiplicador P = R * Q 2 Algoritmos de Multiplicación Primer
Más detallesPráctica 3 - Aritmética del Computador
Práctica 3 - ritmética del Computador Organización del Computador 1 Verano 2014 Ejercicio 1 a. 3174 (8) 0522 (8) b. 4165 (8) 1654 (8) i) Cuánto es +, si representan enteros sin signo de 12-bits en base
Más detallesMultiplicación. Multiplicación. Martín Vázquez Arquitectura I - Curso 2013 UNICEN. Notación dot
Multiplicación Martín Vázquez Arquitectura I - Curso 23 UNICEN Multiplicación 2 Multiplicación p b 3.a. 3 b 2.a. 2 b.a. b.a. b x a Notación dot p b 3.a.2 3 b 2.a.2 2 b.a.2 b.a.2 b x a Multiplicación decimal
Más detalles22/03/2012. La división es una de las operaciones menos frecuentes. Revisemos la forma de ejecutarla
Arquitectura de Computadoras Primavera 2012 La división es una de las operaciones menos frecuentes. Revisemos la forma de ejecutarla 1 0 0 1 Cociente Divisor 1 0 0 0 1 0 0 1 0 1 0 Dividendo - 1 0 0 0 1
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 detallesEstructura de Computadores. 1. Ejercicios Resueltos 1.1. Tema 6. La unidad aritmética y lógica
Estructura de Computadores Tema 6. La unidad aritmética y lógica Operaciones típicas de la unidad aritmético-lógica. Algoritmos de multiplicación de Robertson y de Booth. Algoritmos de división con y sin
Más detallesUNIVERSIDAD TECNICA FEDERICO SANTA MARIA DEPARTAMENTO DE ELECTRONICA ELO311 Estructuras de Computadores
. Unidad Aritmética... Determinación de ecuaciones lógicas para las condiciones o flags. Se pueden obtener las ecuaciones de un sumador de ancho n, mediante inducción matemática. Analizaremos un sumador
Más detallesUnidad Aritmética. A2 A1 A0 + B2 B1 B0 Co S2 S1 S0
1 Sumador sin signo. Dos números sin signo, con ancho tres. Con A0 y B0 los bits menos significativos. Carry-in, que es una entrada del sumador, igual a cero. A2 A1 A0 + B2 B1 B0 Co S2 S1 S0 2 Sumador
Más detalles10.1. Determinación de ecuaciones lógicas para las condiciones o flags.
Capítulo 0. Unidad Aritmética. 0.. Determinación de ecuaciones lógicas para las condiciones o flags. Se pueden obtener las ecuaciones de un sumador de ancho n, mediante inducción matemática. Analizaremos
Más detallesTema 3. Operaciones aritméticas y lógicas
Enunciados de problemas Tema 3. Operaciones aritméticas y lógicas Estructura de Computadores I. T. Informática de Gestión / Sistemas Curso 2008-2009 Tema 3: Hoja: 2 / 18 Tema 3: Hoja: 3 / 18 Base teórica
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 detallesTEMA 6 UNIDAD ARITMÉTICO LÓGICA
FUNDMENTOS DE TEM 6 UNIDD RITMÉTICO LÓGIC. OPERDORES LÓGICOS. 2. PROPIEDDES DE L UL. 3. OPERDORES DE DESPLZMIENTO. Desplazamientos lógicos. Desplazamientos circulares. Desplazamientos aritméticos. 4. OPERCIONES
Más detallesTema 3. Operaciones aritméticas y lógicas
Tema 3. Operaciones aritméticas y lógicas Soluciones a los problemas impares Estructura de Computadores I. T. Informática de Gestión / Sistemas Curso 2008-2009 Tema 3: Hoja: 2 / 25 Tema 3: Hoja: 3 / 25
Más detallesOrganización del Computador I Verano. Aritmética (4 de 5) Basado en el capítulo 4 del libro de Patterson y Hennessy Multiplicaciones y Divisiones
Organización del Computador I Verano Aritmética (4 de 5) Basado en el capítulo 4 del libro de Patterson y Hennessy Multiplicaciones y Divisiones Verano 2014 Profesora Borensztejn MULTIPLICACIONES 1011
Más detallesTipos de Datos y Representaciones. Circuitos Digitales, 2º de Ingeniero de Telecomunicación. EITE ULPGC.
Tipos de Datos y Representaciones Circuitos Digitales, 2º de Ingeniero de Telecomunicación. EITE ULPGC. Índice 1. Sistemas numéricos posicionales 2. Números octales y hexadecimales 3. Conversiones entre
Más detallesSe detecta cuando el resultado requiera n+1 bits siendo que la representación solo utiliza n bits.
La multiplicación y la división se tratan sin dificultad operando por un lado con las magnitudes y por otro con los signos. Existe la posibilidad de desbordamiento (overflow) en estas operaciones. Se detecta
Más detalles4. Aritmética y operadores
Fundamentos de Computadores Ingeniería de Telecomunicación Departamento de Automática Escuela Politécnica Superior Curso académico 2009 2010 Contenidos 1 Aritmética y lógica 2 3 4 Introducción Aritmética
Más detalles4. Aritmética y operadores
4. Aritmética y operadores Fundamentos de Computadores Ingeniería de Telecomunicación Raúl Durán Díaz Departamento de Automática Escuela Politécnica Superior Curso académico 2009 2010 Raúl Durán Díaz 4.
Más detallesCircuitos electrónicos digitales
Circuitos electrónicos digitales Universidad de Sevilla Tema 6 Unidades aritméticas y lógicas Índice Introducción Aritmética binaria Circuitos sumadores básicos Sumador de n bits Sumador/Restador Unidad
Más detallesUNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA. Notación científica. Hernández Ortiz Cuauhtémoc. Osnaya Medrano Pedro
UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO FACULTAD DE INGENIERÍA Notación científica Hernández Ortiz Cuauhtémoc Osnaya Medrano Pedro Notación científica En la ciencia, es común trabajar con números muy grandes
Más detallesLa Unidad Aritmética
Prof. Rodrigo Araya E. raraya@inf.utfsm.cl Universidad Técnica Federico Santa María Departamento de Informática Valparaíso, 1 er Semestre 2006 1 2 3 4 5 En este capítulo profundizaremos la aritmética computacional
Más detallesUNIVERSIDAD DE CORDOBA ESTRUCTURA DE COMPUTADORAS UNIDAD III
ARITMETICA PARA COMPUTADORAS 1.- INTRODUCCION Objetivo Estudio de uno de los Componentes Clásicos de una Computadora Unidad Aritmético Lógica (ALU) Partes a estudiar Representación de los números negativos
Más detallesEn este capítulo se habla sobre las distintas arquitecturas y algoritmos de multiplicación rápida que se encontraron en la bibliografía.
Capítulo 4 Algoritmos de multiplicación rápida En este capítulo se habla sobre las distintas arquitecturas y algoritmos de multiplicación rápida que se encontraron en la bibliografía. Los sistemas en un
Más detallesLógica Computacional. Aritmética binaria
Lógica Computacional Aritmética binaria Aritmética binaria - Suma Para sumar dos (o más) números en sistema binario seguimos el mismo procedimiento que para sistema decimal, teniendo en cuenta que: 1 +
Más detallesAritmética de Enteros
Aritmética de Enteros La aritmética de los computadores difiere de la aritmética usada por nosotros. La diferencia más importante es que los computadores realizan operaciones con números cuya precisión
Más detallesComputación 1. Representación Interna de Números
Computación 1 Representación Interna de Números Contenido Representación de Enteros Sin Signo Representación de Enteros Con Signo con magnitud y signo exceso a M Complemento a 1 Números Enteros Representación
Más detallesTema 3. Operaciones aritméticas y lógicas
Tema 3. Operaciones aritméticas y lógicas Estructura de Computadores I. T. Informática de Gestión / Sistemas Curso 2008-2009 Transparencia: 2 / 28 Índice Operaciones lógicas: OR, AND, XOR y NOT Operaciones
Más detallesSistemas numéricos -aritmética- Taller de programación
Sistemas numéricos -aritmética- Taller de programación I semestre, 2016 Aritmética en sistemas numéricos Temas Precisión En computadoras todas las operaciones se dan entre números binarios con tamaño finito,
Más detallesLOGICA DIGITAL ARITMETICA DE COMPUTADORAS ASPECTOS FUNDAMENTALES 1. FORMA DE REPRESENTAR LOS NUMEROS ( FORMATO BINARIO)
LOGICA DIGITAL ARITMETICA DE COMPUTADORAS ASPECTOS FUNDAMENTALES 1. FORMA DE REPRESENTAR LOS NUMEROS ( FORMATO BINARIO) 2. ALGORITMOS UTILIZADOS PARA REALIZAR LAS OPERACIONES BASICAS (SUMA, RESTA, MULTIPLICACION
Más detallesCircuitos electrónicos digitales. Unidades Aritméticas Lógicas. Departamento de Tecnología Electrónica Universidad de Sevilla
Circuitos electrónicos digitales Unidades Aritméticas Lógicas Índice Introducción Circuitos sumadores básicos Sumador paralelo de n bits Sumador/Restador Unidad aritmético-lógica (ALU) Introducción Los
Más detalles2º CURSO INGENIERÍA TÉCNICA EN INFORMÁTICA DE GESTIÓN TEMA 3 UNIDAD ARITMÉTICO- LÓGICA JOSÉ GARCÍA RODRÍGUEZ JOSÉ ANTONIO SERRA PÉREZ
ARQUITETURAS DE OMUTADORES 2º URSO INGENIERÍA TÉNIA EN INFORMÁTIA DE GESTIÓN TEMA 3 UNIDAD ARITMÉTIO- LÓGIA JOSÉ GARÍA RODRÍGUEZ JOSÉ ANTONIO SERRA ÉREZ Tema 3. La Unidad entral de roceso. A.L.U. 1 La
Más detallesTEMA III: OPERACIONES CON LOS DATOS
CUESTIONES A TRATAR: Cual es la función de la unidad operativa? Es necesaria? Qué tipos de circuitos implementan la unidad operativa? Unidad operativa frente a ALU Qué es una operación de múltiple precisión?
Más detallesAsumiremos que se dispone de procedimientos para leer y escribir caracteres. Se desarrollan algunas funciones primitivas que nos serán útiles.
26. Representación de números. Conversiones 26.1. Representación y conversión. Los números son representados internamente, en un computador digital, en sistema binario. Externamente se representan mediante
Más detallesTitulación: Grado en Ingeniería Informática Asignatura: Fundamentos de Computadores
Titulación: Grado en Ingeniería Informática Asignatura: Fundamentos de Computadores Bloque 1: Introducción Tema 2: Sistema binario de representación numérica Pablo Huerta Pellitero ÍNDICE Bibliografía.
Más detallesArquitectura de Computadoras para Ingeniería
Arquitectura de Computadoras para Ingeniería (Cód. 7526) 1 Cuatrimestre 2016 Dra. DCIC - UNS Operaciones Aritméticas Implementación de las operaciones aritméticas básicas: 1) Suma 2) Resta 3) Multiplicación
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 detallesRepresentación digital de la información
Tema 1: Representación digital de la información Fundamentos de computadores José Manuel Mendías Cuadros Dpto. Arquitectura de Computadores y Automática Universidad Complutense de Madrid 2 Introducción
Más detallesb 1 +a 0 < b ; b=base Forma abreviada: a p-2 ) b Un número se representa por un conjunto de cifras (a i a a 1
SISTEMAS DE NUMERACIÓN: La representación de un número en la base b (b>1) utiliza para representar los números un alfabeto formado por el 0 y b-1 símbolos : Un número real N, de p dígitos enteros y q dígitos
Más detallesGuía práctica de estudio 06: Lenguaje binario
Guía práctica de estudio 06: Lenguaje binario Elaborado por: M.C. Edgar E. García Cano Ing. Jorge A. Solano Gálvez Revisado por: Ing. Laura Sandoval Montaño Guía práctica de estudio 06: Lenguaje binario
Más detallesTema 3: Operaciones aritméticas y lógicas
Tema 3: Operaciones aritméticas y lógicas S Suma-resta en base dos S Operaciones lógicas: OR, AND, XOR y NOT S Operaciones de desplazamiento S Suma-resta en los diferentes sistemas de representación de
Más detallesESCUELA POLITÉCNICA NACIONAL
ESCUELA POLITÉCNICA NACIONAL Campus Politécnico "J. Rubén Orellana R." FACULTAD DE INGENIERÍA ELÉCTRICA Y ELECTRÓNICA Carrera de Ingeniería Electrónica y Control Carrera de Ingeniería Electrónica y Telecomunicaciones
Más detallesIngeniería en Computación
Universidad Autónoma del Estado de México Centro Universitario UAEM Valle de México Ingeniería en Computación Unidad de Aprendizaje: Lenguaje Ensamblador Tema: Sistemas Numéricos E l a b o r ó : D r. en
Más detallesCap 1: Operaciones en Datos
Universidad Nacional de Ingeniería Facultad de Ciencias Cálculo Numérico 1 IF321 Cap 1: Operaciones en Datos Prof: J. Solano 2018-I Objetivos Después de estudiar este capítulo el estudiante será capaz
Más detallesLABORATORIO DE SISTEMAS MICROPROCESADOS PRÁCTICA N 2 ALGORITMOS ADICIONALES. Revisar algunos algoritmos que se emplearan en prácticas futuras.
FACULTAD DE INGENIERÍA ELÉCTRICA Y ELECTRÓNICA Carrera de Ingeniería Electrónica y Control Carrera de Ingeniería Electrónica y Telecomunicaciones Carrera de Ingeniería Electrónica y Redes de Información
Más detalles+ 0 1 0 0 1 1 1 10* + 0 1 0 0 1 1 1 10* 45 10 + 21 10 66 10 Acarreo (Carry) Ejemplo: Acarreo 1 1 1 1 1 1 1 1 1 1 1 1 1 0 + 1 0 1 0 + 1 0 1 0 1 0 1 0 1 1 1 1 1 1 0 1 1 1 0 - 0 1 0 0 1* 1 1 0 Cuando se
Más detallesUNIDAD ARITMETICO-LOGICA. Conceptos. 1. Sumadores y restadores. Semisumador:
UNIDAD ARITMETICO-LOGICA Conceptos Unidad aritmético-lógica: Elemento que realiza las operaciones aritméticas y lógicas entre los datos Operaciones típicas Sumar Restar Multiplicar Desplazamiento de registros
Más detallesDiseño Modular de Circuitos
Diseño Modular de ircuitos El número de filas de la tabla de verdad de un circuito combinacional aumenta eponencialmente con el número de entradas (mientras que el número de columnas aumenta linealmente
Más detallesGuía práctica de estudio 06: Lenguaje binario
Guía práctica de estudio 06: Lenguaje binario Elaborado por: M.C. Edgar E. García Cano Ing. Jorge A. Solano Gálvez Revisado por: Ing. Laura Sandoval Montaño Guía práctica de estudio 06: Lenguaje binario
Más detallesPráctica 1. Sistemas de Numeración y Representación de la Información
Práctica 1 UNlVERSlDAD DE BUENOS AIRES FACULTAD DE CIENCIAS EXACTAS Y NATURALES Organización Del Computador I Práctica I Sistemas de Numeración y Representación de la Información - Alcance Unidad 3.1 Sistemas
Más detallesTema 1: Representación de los números
1 Tema 1: Representación de los números Representación de los números Objetivos Sistemas de numeración Decimal Binario Octal y hexadecimal Cambios de base Formas de representación de los números Operaciones
Más detallesArquitectura de Computadoras
Arquitectura de Computadoras (Cód. 5561) 1 Cuatrimestre 2016 Dra. Dana K. Urribarri DCIC - UNS Dana K. Urribarri AC 2016 1 Multiplicadores (continuación) Dana K. Urribarri AC 2016 2 Reducir el número de
Más detallesMultiplicador Digital
Multiplicador Digital Dr. Andrés David García García Departamento de Mecatrónica Escuela de Ingeniería y Ciencias Multiplicador Existen varios métodos básicos para el cálculo de la multiplicación de dos
Más detallesSUMA DESPLAZAMIENTO. Comprobación: = =216. Multiplicar 12 x 18 (resultado 216)
SUMA DESPLAZAMIENTO Multiplicar 12 x 18 (resultado 216) 12 01100 18 10010 R1 R2 C R3 R4 COMENTARIOS 0 1100 10010 0 0000 XXXXX Inicio, contador=0 contador=1 0 0000 0XXXX Desplazamiento 01001 Rotación R2
Más detalles1. REPRESENTACION DE DATOS
1. REPRESENTACION DE DATOS 1.1 INFORMACION Y DATOS. Un programa consiste, esencialmente, de dos partes: la descripción de las acciones que realizará el proceso representado y la descripción de los datos
Más detallesTEMA 1: NÚMEROS REALES
TEMA 1: NÚMEROS REALES 1. INTRODUCCIÓN El conjunto formado por los números racionales e irracionales es el conjunto de los números reales, se designa por Con los números reales podemos realizar todas las
Más detallesAritmética del computador
Aritmética del computador Montse Bóo Cepeda Este trabajo está publicado bajo licencia Creative Commons Attribution- NonCommercial-ShareAlike 2.5 Spain. Estructura del curso. Evolución y caracterización
Más detallesSISTEMAS DIGITALES. Margarita Pérez Castellanos
SISTEMAS DIGITALES TEMA 3: SISTEMAS ARITMÉTICOS 1 TEMA 3: SISTEMAS ARITMÉTICOS Introducción y objetivos (3) 1. Representación y codificación de la información (4-7) 2. Sistemas numéricos posicionales.
Más detallesPráctica 1 - Representación de números enteros
Práctica 1 - Representación de números enteros Organización del Computador 1 Verano 2008 Ejercicio 1 a) Expresar los siguientes números en bases 2, 3 y 5, usando el método del cociente. 33 10 100 10 1023
Más detallesRepresentación digital de la información
Tema 1: Representación digital de la información Fundamentos de computadores José Manuel Mendías Cuadros Dpto. Arquitectura de Computadores y Automática Universidad Complutense de Madrid 2 Introducción
Más detallesSuma Resta Multiplica. División Alg. Boole Tbla Verdad Circuitos Karnaugh
Sistemas de Numeración Operaciones Aritméticas Con SIGNO 2007-0808 Sistemas de Numeración 1 Suma SUMA: Cuatro posibles casos: AyBsonpositivos => >A+B> >= 0 A y B son negativos => A+B < 0 A positivo y B
Más detallesMatemática. Desafío. GUÍA DE EJERCITACIÓN AVANZADA Potencias y propiedades GUICEN002MT21-A16V1. Si N es un número entero, entonces la expresión
GUÍA DE EJERCITACIÓN AVANZADA Potencias y propiedades Programa Entrenamiento Desafío Si N es un número entero, entonces la expresión Matemática I) N N siempre es un número real. II) (N ) N es un número
Más detallesSistemas Digitales. Pablo Abad Pablo Prieto Torralbo. Tema 2. Números Naturales y Enteros. Departamento de Ingeniería Informá2ca y Electrónica
Sistemas Digitales Tema 2. Números Naturales y Enteros «Digital Design and Computer Architecture» (Harris & Harris). Chapter 1 (1.3 1.4) Pablo Abad Pablo Prieto Torralbo Departamento de Ingeniería Informá2ca
Más detallesESCUELA POLITÉCNICA NACIONAL
ESCUELA POLITÉCNICA NACIONAL Campus Politécnico "J. Rubén Orellana R." FACULTAD DE INGENIERÍA ELÉCTRICA Y ELECTRÓNICA Carrera de Ingeniería Electrónica y Control Carrera de Ingeniería Electrónica y Telecomunicaciones
Más detallesEJERCICIOS RESUELTOS DEL TEMA 5
EJERCICIOS RESUELTOS DEL TEMA 5 MULTIPLICACIÓN 1.- Multiplicar los números 27 y -7 utilizando representación binaria en complemento a 2, con el mínimo número posible de bits y empleando el algoritmo apropiado.
Más detallesUNIDAD DIDÁCTICA #1 CONTENIDO
UNIDAD DIDÁCTICA #1 CONTENIDO OPERACIONES CON DECIMALES MULTIPLICACION DE DECIMALES DIVISIÓN DE DECIMALES OPERACIONES COMBINADAS CON DECIMALES POTENCIACIÓN DE DECIMALES HOJA DE EVALUACIÓN BIBLIOGRAFÍA
Más detallesOPERACIONES CON NÚMEROS BINARIOS
OPERACIONES CON NÚMEROS BINARIOS Centro CFP/ES SUMA BINARIA La información tenemos que transformarla, compararla y procesarla. Para ello empleamos la aritmética binaria, es decir, procesos matemáticos
Más detallesBloques Aritméticos - Multiplicadores
Bloques Aritméticos - Multiplicadores La multiplicación es una operación cara (en términos de recursos) y lenta Este hecho ha motivado la integración de unidades completas de multiplicación en los DSPs
Más detallesTema 3. La Unidad Aritmético- Lógica
Soluciones a los problemas impares Tema 3. La Unidad Aritmético- Lógica Arquitectura de Computadores I Curso 2009-2010 Tema 3: Hoja: 2 / 26 Tema 3: Hoja: 3 / 26 Base teórica Al diseñar un computador, uno
Más detallesUnidad didáctica 1. Operaciones básicas con números enteros
Unidad didáctica 1 Operaciones básicas con números enteros 1.- Representación y ordenación de números enteros. Para representar números enteros en una recta hay que seguir estos pasos: a) Se dibuja una
Más detallesCircuitos Electrónicos Digitales
Circuitos Electrónicos Digitales Universidad de Sevilla 2011-2012 Tema II Representación binaria Índice 1. Sistemas de numeración 2. Códigos binarios 3. Aritmética Binaria 4. Representación de números
Más detallesPrimera versión del Algoritmo y Hardware de la Multiplicación.
3.6 Multiplicación La multiplicación es una operación mas complicada que la suma y que la resta. Para entender como es que el hardware realiza esta operación, con base en la ALU desarrollada, daremos un
Más detallesFundamentos de Computadores. Tema 5. Circuitos Aritméticos
Fundamentos de Computadores Tema 5 Circuitos Aritméticos OBJETIVOS Conceptuales: Suma y resta binaria Implementaciones hardware/software Circuito sumador y semi-sumador básico Sumadores/restadores de n
Más detallesOrganización del Computador 1. Sistemas de numeración y representación de la información
Organización del Computador 1 Sistemas de numeración y representación de la información Organización Los computadores comprenden el lenguaje de los números. La organización de un computador depende entre
Más detallesCalcule el cociente y el resto de la división $E8/$2A, con datos expresados en hexadecimal.
INGENIERÍA TÉCNICA en INFORMÁTICA de SISTEMAS y de GESTIÓN de la UNED 994. Febrero, segunda semana. Calcule el cociente y el resto de la división $E8/$2A, con datos expresados en hexadecimal. $E8 = 232
Más detallesDecimal Binario Hexadecimal Octal
Decimal Binario Hexadecimal Octal El Sistema Decimal es el sistema es que todos utilizamos sin darnos cuenta del porqué. El Sistema Decimal utiliza 10 cifras (del 0 al 9). Al combinar estas cifras se consigue
Más detallesPráctica 1 - Representación de la información
Práctica 1 - Representación de la información Organización del Computador 1 Primer Cuatrimestre 2014 Ejercicio 1 a) Utilizando el método del cociente, expresar en bases 2, 3 y 5 los números 33, 100 y 1023.
Más detallesESCUELA PREPARATORIA OFICIAL NO.16 MATERÍA: PENSAMIENTO NUMÉRICO Y ALGEBRAICO I
ARITMÉTICA 1. Números naturales 2. Divisibilidad 3. Números enteros 4. Números decimales 5. Fracciones y números racionales 6. Proporcionalidad 7. Sistema métrico decimal 8. Sistema sexagesimal 9. Números
Más detallesUNIDAD ARITMÉ M T É ICO-L - Ó L GICA 1
UNIDAD ARITMÉTICO-LÓGICA 1 ALU: Parte del computador donde se realizan las operaciones aritméticas y lógicas. Las otras unidades le proporcionan datos (que le llegan en forma de registros) ALU opera y
Más detallesOPERACIONES CON POLINOMIOS
4. 1 UNIDAD 4 OPERACIONES CON POLINOMIOS Objetivo general. Al terminar esta Unidad resolverás ejercicios y problemas en los que apliques las operaciones de suma, resta, multiplicación y división de polinomios.
Más detallesFracciones numéricas enteras
Números racionales Fracciones numéricas enteras En matemáticas, una fracción numérica entera expresa la división de un número entero en partes iguales. Una fracción numérica consta de dos términos: El
Más detallesSistemas Numéricos y Códigos Binarios
Sistemas Numéricos y Códigos Binarios Marcelo Guarini Departamento de Ingeniería Eléctrica, 5 de Abril, 5 Sistemas Numéricos en Cualquier Base En el sistema decimal, cualquier número puede representarse
Más detallesDecimales , 2.5, 5.25
Decimales. Al escribir un número decimal se les da a los dígitos un ordenamiento de izquierda a derecha contados a partir del punto decimal. 7.25, 2.5, 5.25 Los números decimales se les llama también fracciones
Más detallesAritmética de Computadores y Arquitecturas para el Procesado Digital de Señales Curso
Aritmética de Computadores y Arquitecturas para el Procesado Digital de Señales Curso 2011-2012 Práctica 1: Diseño de un multiplicador sencillo de forma combinacional, segmentado (pipeline) y secuencial
Más detalleshttps://dac.escet.urjc.es/docencia/etc-sistemas/teoria-cuat1/tema2.pdf
1.3 Sistemas numéricos 1.3.1. Introducción Un sistema de representación numérica es un lenguaje que consiste en: Un conjunto ordenado de símbolos (dígitos o cifras) y otro de reglas bien definidas para
Más detallesOrganización del Computador 1. Sistemas de Representación
Organización del Computador 1 Sistemas de Representación Organización Ø La organización de un computador depende entre otros factores del sistema de representación numérica adoptado Ø Los sistemas modernos
Más detallesGuía N 8. Contenidos: Números Enteros, Potencias de diez y notación científica. Objetivos:
Guía N 8 Nombre: Fecha: Contenidos: Números Enteros, Potencias de diez y notación científica. Objetivos: Conocer las potencias de 10. Aplicar las potencias de diez en la notación científica. Aplicar la
Más detallesUNIDAD DE APRENDIZAJE II
UNIDAD DE APRENDIZAJE II NÚMEROS RACIONALES Jerarquía de Operaciones En matemáticas una operación es una acción realizada sobre un número (en el caso de la raíz y potencia) o donde se involucran dos números
Más detallesNÚMEROS RACIONALES Y REPRESENTACIÓN DECIMAL. Mate 3041 Profa. Milena R. Salcedo Villanueva
NÚMEROS RACIONALES Y REPRESENTACIÓN DECIMAL Mate 3041 Profa. Milena R. Salcedo Villanueva 1 FRACCIONES Una fracción tiene dos términos: numerador y denominador Denominador indica las veces que se divide
Más detallesBases Numéricas. Por ejemplo: El valor en combinación de los símbolos 234 es determinado por la suma de los valores correspondientes a cada posición:
Bases Numéricas EL SISTEMA DECIMAL (Base 10): Este sistema está formado por diez símbolos, llamados números arábicos. También es llamado sistema de base 10. Usando los diez símbolos separadamente 0, 1,
Más detallesLección 2: Notación exponencial
GUÍA DE MATEMÁTICAS III Lección 2: Notación exponencial En la lección anterior hemos visto cómo trabajar con números reales y cómo para facilitar el trabajo con ellos es conveniente utilizar aproximaciones,
Más detallesUnidades Aritméticas. Full Adder de un Bit. Sumador/Restador. Full Adder de 32 Bits. Carry Lookahead de 4 Bits. Suma Rápida con Carry Lookahead.
Unidades Aritméticas Full Adder de un Bit a i b i a i b i c i s i c i+1 c i+1 s i s i = a i b i c i + a i b i c i + a i b i c i + a i b i c i c i+1 = a i b i + a i c i + b i c i c i 0 0 0 0 0 0 0 1 1 0
Más detallesLos números naturales y enteros en el 80X86 y en LAN
Los números naturales y enteros en el 80X86 y en LAN 1. Los números naturales en el 80X86/TASM Representación Sistema de representación En el 80X86 (y en la mayoría de los procesadores), los números naturales
Más detallesLÓGICA SECUENCIAL Y COMBINATORIA
LÓGICA SECUENCIAL Y COMBINATORIA SESIÓN # 2 1.4 Conversión de otra base a decimal. En los sistemas numéricos posicionales, la conversión de otra base a decimal se hace con el método de la suma [3]. Este
Más detallesTEMA 2: Potencias y raíces. Tema 2: Potencias y raíces 1
TEMA : Potencias y raíces Tema : Potencias y raíces ESQUEMA DE LA UNIDAD.- Concepto de potencia..- Potencias de exponente natural..- Potencias de exponente entero negativo..- Operaciones con potencias..-
Más detallesTEMA 2: Potencias y raíces. Tema 2: Potencias y raíces 1
TEMA : Potencias y raíces Tema : Potencias y raíces ESQUEMA DE LA UNIDAD.- Concepto de potencia..- Potencias de exponente natural..- Potencias de exponente entero negativo..- Operaciones con potencias..-
Más detalles