Circuitos Aritméticos. ticos. Introducción n a los Sistemas Lógicos y Digitales 2009
|
|
- María Ángeles Sosa Quiroga
- hace 5 años
- Vistas:
Transcripción
1 Circuitos Aritméticos ticos Introducción n a los Sistemas Lógicos y Digitales 29 Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 29
2 Clasificación según función: Sumadores. Restadores. Multiplicadores. Divisores. Clasificación según formato: Paralelo: Mas complejo con mayor consumo de hardware pero generalmente muy rápido al procesar parcialmente funciones en forma simultánea. Serie: Mas simple, con mejor optimización de recursos de hardware pero lento con latencias que dependen de la extensión de bits a procesar. Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
3 Sumador Ripple-carry Look-ahead carry Carry-save Carry-select Sumador generalizado A[(N-)..] i B[(N-)..] C S[(N-)..] C n+ El tipo de sumador de n bits a elegir depende de la forma en que se procesa el acarreo (carry) de un bit hacia la otra posición mas significativa (de [i] a [i+]). Existen para la selección situaciones de compromiso (trade-off) entre simplicidad circuital, velocidad de respuesta, consumo de energía y disponibilidad estructural (en el caso de circuitos lógicos programables). Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
4 Sumador Ripple-carry (sin signo) Es la topología mas simple pero que posee la menor velocidad de respuesta ya que el bit de suma en cada posición de bit depende de los carry anteriores por lo que se genera un efecto de retardo acumulativo que será mayor cuanto mayor sea la cantidad de bits que tenga el sumador. Para solucionar esto, existen estructuras alternativas como las de look-ahead carry, carry-save, etc. Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
5 Sumador Ripple-carry (sin signo) SEMI-SUMADOR DE UN BIT (HALF-ADDER) Tabla de verdad A B C S Si = Ai Bi A i B i + ; Ci = Ai Bi S i C i+ Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
6 Sumador Ripple-carry (sin signo) Tabla de verdad SUMADOR COMPLETO DE UN BIT (FULL-ADDER) A i B i + C i S i C i+ C i A i B i S i C i+ Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
7 Sumador Ripple-carry (sin signo) SUMADOR COMPLETO (FULL-ADDER) DE UN BIT C i C AB AB AB AB AB 3 2 C i S i = A B C i ó S i = /A B /C i + A /B /C i + /A /B C i + A B C i AB AB AB AB C i C AB 3 2 C i C i+ = A B +A C i + B C i Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
8 Sumador Ripple-carry (sin signo) SUMADOR COMPLETO (FULL-ADDER) Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
9 Sumador Ripple-carry (sin signo) SUMADOR COMPLETO (FULL-ADDER) Otra posibilidad de síntesis de S i NOTA: Por comodidad no se dibujaron los negadores a las entradas. Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
10 Sumador Ripple-carry (sin signo) SUMADOR DE N BITS A N- B N- A N-2 B N-2 A B A B Full Adder C N- Full Adder C N-2.. Full Adder C Half Adder C N- S N- C N- S N-2 C 2 S C S Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
11 Sumador Ripple-carry (sin signo) VELOCIDAD DE RESPUESTA SUMADOR COMPLETO (FULL-ADDER) 2τ 2τ Si tarda 2 S i tarda 4τ en responder τ C i+ tarda 2τ en responder τ τ τ τ = tiempo de retardo Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
12 Sumador Ripple-carry (sin signo) SUMADOR DE N BITS VELOCIDAD DE RESPUESTA A N- B N- A N-2 B N-2 A B A B Full Adder C N- Full Adder C N-2.. Full Adder C Half Adder C N- S N- t pd (C i ) = (2i)τ C N- S N-2 t pd (S i ) = t pd (C i ) + 2τ C 2 S C S Sergio Noriega Introducción a los Sistemas Lógicos y Digitales τ 6τ 2τ Para N=8 t pd (C i ) = 2Nτ = 6τ t pd (S i ) = (2+2N)τ = 8τ 4τ
13 Sumador Ripple-carry (sin signo) SUMADOR DE N BITS VELOCIDAD DE RESPUESTA Ventajas: La estructura es simple y repetible tantas veces como el número de bits que tenga el sumador. Desventajas: Se observa como el retardo crece cuanto mayor cantidad de bits tenga el sumador. La peor condición es cuando debe cambiar la salida del bit mas significativo. Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
14 Sumador Look-ahead carry (sin signo) Esta estructura se basa en generar una lógica que trate de predecir el carry para la próxima etapa. De esta manera se gana en velocidad. Se definen dos funciones denominadas generate G y propagate P tal que en una etapa genérica i responden a: G i = A i B i Indica cuando hay un C i+ independiente de C i P i = A i B i Indica cuando hay dependencia con C i Un sumador de un bit basado en esta estructura responde a: Si = A i B i C i = P i C i C i+ = A i B i + C i (A i B i ) = G i + P i C i Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
15 Sumador Look-ahead carry (sin signo) SUMADOR COMPLETO DE BIT En función de lo anterior se puede construir una etapa genérica: 2τ 2τ τ Nota:Por compatibilidad con algunos textos se considerará aquí que una compuerta XOR tiene el doble de retardo que una compuerta básica (AND u OR). Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
16 Sumador Look-ahead carry (sin signo) SUMADOR COMPLETO DE 4 BIT C = G + P C C2 = G + P C = G + P G + P P C C3 = G2 + P2 C2 = G2 + P2 G + P2 P G + P2 P P C C4 = G3 + P3 C3 = G3 + P3 G2 + P3 P2 G + P3 P2 P G + P3 P2 P P C Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
17 Sumador Look-ahead carry (sin signo) SUMADOR COMPLETO DE 4 BIT t pd (C,C 2,C 3, C 4 ) = 4τ t pd (S ) = 4τ tpd(s,s 2,S 3 ) = 6τ Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
18 Sumador Look-ahead-carry (sin signo) SUMADOR DE 4 BITS VELOCIDAD DE RESPUESTA Ventajas: La estructura basada el la predicción del carry permite disminuir los tiempos de retardo. Desventajas: A medida que crece el número de bits a implementar, la lógica de generación de carry se hace mas compleja necesitando de mayor número de compuertas. Para evitar esto y no perder la ventaja de la velocidad de respuesta se puede implementar por ejemplo grupos de 4 bits interconectados en cascada (ripple-carry). Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
19 Sumador Look-ahead-carry de 4BITS EJEMPLO:74HC283 Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
20 Sumador Look-ahead-carry de 4BITS EJEMPLO:74HC283 De las hojas de datos de este sumador: Retardo desde Cin a S = 52 ns Retardo desde Cin a S2 = 58 ns Retardo desde Cin a S3 = 63 ns Retardo desde Cin a S = 74 ns Retardo desde Ai ó Bi a Si = 74 ns. Retardo desde Ai ó Bi a Cout = 63 ns. Retardo desde Cin a Cout = 63 ns. Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
21 Sumador Carry-Select de 8 bits Esta estructura se basa en la división de un sumador de N bits en dos partes: La que contiene los bits menos significativos constituído por un FA y la que contiene los bits mas significativos formado por 2 FA y dos MUX s: uno de 2: simple y otro de 2: de N/2 bits. A H B H A H B H A L B L FA(N/2) C in FA2(N/2) C in FA3(N/2) C out C out 2xMUX 2: C out S H S L sel C out (N/2) Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
22 Sumador Carry-Select de 8 bits Para la suma A L + B L se emplea el sumador FA3. Dependiendo del valor de Carry final de FA3, se presenta en la salida S H el resultado de la suma (A H + B H ) del FA ó FA2A. Si Carry out(n/2) es S H proviene de FA2 y viceversa. De esta manera, se puede reducir a casi la mitad el tiempo de retardo respecto a un ripple-carry a expensas de mayor complejidad en el diseño. Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
23 Sumador Carry-Save Sirve en general para realizar operaciones de suma cuando se necesitan mas de dos operandos. Además presenta una mejora en la velocidad de respuesta respecto del Ripple-Carry. La metodología es la sumar los operandos por un lado sin considerar los carry; sumar sólo los carry por el otro y por último realizar esas dos sumas parciales para obtener el resultado correcto de la suma. Existen multiplicadores basados en sumas carry-save. EJEMPLO: Suma de A+B+C, donde: A=;B=;Z= A = (9 ) B = (25 ) C = ( ) s:= s:= c:= - S = (55 ) A = B = C = c:= - Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
24 Sumador Carry-Save de un bit de 3 operandos A B A B C C in C FA out CSA S FA: Full Adder C out S Hasta aquí sólo reordenamos un FA normal FA: Full Adder CSA: Carry-Save Adder Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
25 Sumador Carry-Save de 5 bits de 3 operandos A 4 B 4 C 4 A 3 B 3 C 3 A 2 B 2 C 2 A B C A B C CSA CSA CSA CSA CSA C out5 S 4 C out4 S 3 C out3 S 2 C out2 S C out S SE PUEDE APRECIAR QUE TIENE MENOS CADENA DE RETARDOS QUE UN RIPPLE-CARRY HA HA HA HA Sum 5 Sum 4 Sum 3 Sum 2 Sum Sum HA: Half Adder Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
26 Restador Ripple-carry (sin signo) SEMI-RESTADOR DE UN BIT (HALF-SUBTRACTER) Tabla de verdad A B S C S = A - B Si = Ai Bi A i B i - ; Ci = /Ai Bi S i C i+ C se denomina borrow préstamo. Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
27 Restador Ripple-carry (sin signo) Tabla de verdad RESTADOR COMPLETO DE UN BIT (FULL-SUBTRACTER) A i B i - C i S i C i+ A i B i C i S i C i+ Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
28 Restador en CA2 basado en Sumador FA Para realizar (A B) en Ca2 podemos plantear: S = A-B = A + 2 n - B = A B CA + = A + (/B) + A[] B[] INV Inversores Cout C out FA C in S[] FA: Full Adder Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
29 Multiplicadores por número potencia de 2 (sin signo) Desplazamientos de bits a izquierda son equivalentes a multiplicar por números en potencia de 2. Dado: A = = 23 desplazando un lugar: B = = 46 desplazando 2 lugares: C = = 92 desplazando 3 lugares: D = = 84 Desplazamientos de bits a derecha son equivalentes a dividir por números en potencia de 2. Dado: A = = 44 desplazando un lugar: B = = 72 desplazando 2 lugares: C = = 36 desplazando 3 lugares: D = = 8 Solución: Empleo de registros de desplazamiento ó circuitos basados en barrel-shifters. Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
30 Multiplicadores sin signo (algoritmo convencional) Producto parcial Producto parcial 2 Producto parcial 3 Producto parcial 4 x Las operación de multiplicación se reduce en una serie de operaciones AND entre el multiplicando y cada bit del multiplicador considerando el peso de cada operación a través de desplazamiento a izquierda. Luego se realizan las las sumas de los productos parciales obtenidos. Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
31 Multiplicadores sin signo (algoritmo convencional) RIPPLE CARRY Notación:, X Y,3,2 HA c s,3,,2, FA c s FA c s, HA c s, 2,3 2,2 2, 2, FA c s FA c s FA c s HA c s 3,3 3,2 3, 3, FA c s FA c s FA c s HA c s P7 P6 P5 P4 P3 P2 P[7..] = X[3..] Y[3..] P P Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
32 Multiplicadores sin signo (algoritmo de Booth) Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
33 Multiplicadores sin signo (algoritmo de Booth) El ejemplo ilustra un multiplicador X[3..] Y[3..] (4 x 4 bits) Se realizan dos multiplicaciones parciales (PPA y PPB) empeando sumadores, compuertas AND y MUXs. Y[..] e Y[3..2] manejan por separado un MUX. La ventaja de este diseño es que en las FPGA los MUX son un recurso muy común lo que hace un circuito mas compacto además de velocidad razonable. NOTA DE APLICACIÓN: Implementing multipliers with Actel FPGAs de ACTEL Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
34 Multiplicadores sin signo (dato por una constante) N Barrel-shifter mn Puede multiplicar ó dividir por m donde m=2 n, siendo n un número entero (+) ó (-) que representa las veces que se desplaza el dato N. Barrel-shifter mn sumador de N bits N m=2,4,8,6,etc. + mn+n = (m+)n Ejemplo: m=2 se tiene 3xN Cómo se puede hacer: 9/8N..??? Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
35 Multiplicadores sin signo (dato por una constante) A << <<3 b a + Sumador (a+b) A Restador (a-b) A << <<4 b a - 4 A <<: Desplazamiento aritmético hacia izquierda una posición (x2) <<3: Desplazamiento aritmético hacia izquierda 3 posiciones (x8) <<4: Desplazamiento aritmético hacia izquierda 4 posiciones (x6) Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
36 Multiplicadores de Productos Parciales (usado por Xilinx) Desplazador aritmético a izquierda una posición + 3 MUX 4: con ancho de N bits << 2 A (N bits) B RESULTADO A 2A 3A B (2 bits) Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
37 Unidad Aritmético-Lógica EJEMPLO: SN74AS8 Circuito que puede realizar funciones lógicas ó aritméticas de 4 bits según entrada de selección M. Los operandos de entrada lógicos son A y B y el de salida F. Se agregan el carry de entrada C n y de salida C n+4 para operaciones como números. Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
38 Unidad Aritmético-Lógica EJEMPLO: SN74AS8 Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
39 Procesamiento serie Sumador sin signo A3A2AA S3S2SS CLK RD A i + S i RD D /SD RD B i C i C i+ CLK FF D Q /Q B3B2BB /INIT /CD Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
40 Complementador de números en formato Ca2 A3A2AA Procesamiento serie D CLK FF D /SD Q /Q RD /CD CLK D /SD Luego de resetear los FFs se ingresan los bits desde el LSB hasta el MSB. Hasta que se detecte un, la salida copia el dato y a partir de allí, invierte todos los que sigan. /INIT CLK FF D /CD Q /Q Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
41 Bibliografía: Libros: Sistemas Digitales. R. Tocci, N. Widmer, G. Moss. Ed. Prentice Hall. Diseño Digital. M. Morris Mano. Ed. Prentice Hall. 3ra edición. Diseño de Sistemas Digitales. John Vyemura. Ed. Thomson. Diseño Lógico. Antonio Ruiz, Alberto Espinosa. Ed. McGraw-Hill. Digital Design:Principles & Practices. John Wakerly. Ed. Prentice Hall. Diseño Digital. Alan Marcovitz. Ed. McGraw-Hill. Electrónica Digital. James Bignell, R. Donovan. Ed. CECSA. Técnicas Digitales con Circuitos Integrados. M. Ginzburg. Fundamentos de Diseño Lógico y Computadoras. M. Mano, C. Kime. Ed. Prentice Hall. Teoría de conmutación y Diseño lógico. F. Hill, G. Peterson. Ed. Limusa Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28
Circuitos Aritméticos. Introducción a los Sistemas Lógicos y Digitales 2012
Circuitos Aritméticos Introducción a los Sistemas Lógicos y Digitales 2012 Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 2012 Clasificación según función: Sumadores. Restadores. Multiplicadores.
Más detallesCircuitos Aritméticos. Introducción a los Sistemas Lógicos y Digitales 2018
Circuitos Aritméticos Introducción a los Sistemas Lógicos y Digitales 2018 Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 2018 Para qué queremos circuitos aritméticos?. Implementación
Más detallesTranscripciones de las presentaciones de clases de teoría 2010
Transcripciones de las presentaciones de clases de teoría 2010 IMPORTANTE: Estas notas de clases sirven como complemento de los apuntes ya editados por esta cátedra y no deben ser considerados como el
Más detallesSistemas Numéricos. Introducción n a los Sistemas Lógicos y Digitales 2009
Sistemas Numéricos Introducción n a los Sistemas Lógicos y Digitales 2009 Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 2009 MSB = Most Significative Bit LSB = Less Significative Bit
Más detallesArquitectura de Computadoras para Ingeniería
Arquitectura de Computadoras para Ingeniería (Cód. 7526) Cuatrimestre 26 Dra. DCIC - UNS Operaciones Aritméticas Implementación de las operaciones aritméticas básicas: ) Suma 2) Resta 3) Multiplicación
Más detallesAnálisis y Síntesis. Introducción a los Sistemas Lógicos y Digitales 2016
Introducción a los Sistemas Lógicos y Digitales 2016 Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 2016 Métodos de análisis: Tabla de verdad. Heurístico. Diagramas de estado. Simulación.
Más detallesSumadores. Tipos de sumadores: Half-adder. Full-Adder. Carry-Look-Ahead. Carry-select.
Sumadores En electrónica un sumador es un circuito lógico que calcula la operación suma. En los computadores modernos se encuentra en lo que se denomina Unidad aritmético lógica (ALU). Generalmente realizan
Más detallesPrincipales subsistemas digitales en CMOS-
Ingeniería Técnica de Telecomunicación SS. EE. Curso 3º Microelectrónica I 2010/11 Resumen TEMA 4. VLSI Principales subsistemas digitales en CMOS- Lógica dinámica. Estructuras lógicas síncronas con señales
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 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 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 detallesAnálisis y Síntesis. Introducción a los Sistemas Lógicos y Digitales 2008
Introducción a los Sistemas Lógicos y Digitales 2008 Métodos de análisis: Tabla de verdad. Heurístico. Diagramas de estado. Simulación. Test del hardware. etc... Ejemplo de análisis heurístico (planteo
Más detallesCircuitos Electrónicos Digitales E.T.S.I. Telecomunicación Universidad Politécnica de Madrid. Circuitos combinacionales
Circuitos Electrónicos Digitales E.T.S.I. Telecomunicación Universidad Politécnica de Madrid Circuitos combinacionales Puertas lógicas simples y complejas. Multiplexores. Elementos varios: codificadores
Más detallesFlip-Flops. Flops. Introducción n a los Sistemas Lógicos y Digitales 2009
Introducción n a los Sistemas Lógicos y Digitales 29 Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28 CLASIFICACIÓN SEGÚN TIPO DE SINCRONISMO FLIP-FLOPS ASINCRÓNICOS (No hay entrada
Más detallesEstudio del impacto de implementaciones de operadores aritméticos en dispositivos lógicos programables FPGA
Estudio del impacto de implementaciones de operadores aritméticos en dispositivos lógicos programables FPGA Marino, Ariel Alberto Grupo de Investigación y Servicios en Electrónica y Control Facultad Regional
Más detallesConversores ADC y DAC. Introducción n a los Sistemas Lógicos y Digitales 2008
Conversores ADC y DAC Introducción n a los Sistemas Lógicos y Digitales 2008 Conversores Digital-analógicos (DAC) Clasificación de DAC: Formato Serie. Paralelo. Tecnología Resistencias pesadas (obsoleto).
Más detallesSumador Ripple-Carry
Sumador Ripple-Carry Sumador de N bits conectando en cascada N circuitos sumadores completos (FA) conectando C o,k-1 a C i,k para k=1 a N- 1 y con C i,0 conectado a 0 Sumador Ripple-Carry El retardo del
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 detalles6.1. Operadores aritméticos en binario natural
6.1. Operadores aritméticos en binario natural 6.1.1. Puertas OR-Exclusiva y circuitos de paridad [ Wakerly 5.8. pág. 410] 6.1.2. Comparadores [ Wakerly 5.9. pág. 419] 6.1.3. Sumadores, restadores y ALUs
Más detallesSubsistemas aritméticos y lógicos. Tema 8
Subsistemas aritméticos y lógicos Tema 8 Qué sabrás al final del capítulo? Diseño de Sumadores Binarios Semisumadores Sumador completo Sumador con acarreo serie Sumador con acarreo anticipado Sumador /
Más detallesLógica Programable -Introducción - Introducción n a los Sistemas Lógicos y Digitales 2008
-Introducción - Introducción n a los Sistemas Lógicos y Digitales 2008 Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 2008 Memorias Clasificación según acceso: Aleatorio Volátiles No
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 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 detallesSubsistemas aritméticos y lógicos. Tema 10
Subsistemas aritméticos y lógicos Tema 10 Qué sabrás al final del capítulo? Diseño de Sumadores Binarios Semisumadores Sumador completo Sumador con acarreo serie Sumador / Restador Sumador BCD Diseño de
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 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 detallesPRACTICA 6: CIRCUITOS ARITMETICOS: SUMADORES Y RESTADORES.
PRACTICA 6: CIRCUITOS ARITMETICOS: SUMADORES Y RESTADORES. Sumadores básicos: Los sumadores son muy importantes no solamente en las computadoras, sino en muchos pos de sistemas digitales en los que se
Más detallesAlgebra de Boole. Introducción a los Sistemas Lógicos y Digitales 2018
Introducción a los Sistemas Lógicos y Digitales 2018 Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 2018 Los sistemas digitales emplean generalmente señales que pueden adoptar dos estados
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 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 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 detallesElectrónica Básica. Aritmética Binaria. Electrónica Digital. José Ramón Sendra Sendra Dpto. de Ingeniería Electrónica y Automática ULPGC
Electrónica Básica Aritmética Binaria Electrónica Digital José Ramón Sendra Sendra Dpto. de Ingeniería Electrónica y Automática ULPGC ARITMÉTICA BINARIA Operaciones en el sistema Binario Natural Suma Binaria
Más detallesRegistros de Desplazamiento. Introducción n a los Sistemas Lógicos y Digitales 2009
Registros de esplazamiento Introducción n a los Sistemas Lógicos y igitales 2009 Sergio Noriega Introducción a los Sistemas Lógicos y igitales - 2009 Registro de desplazamiento: Es todo circuito que transforma
Más detallesAlgebra de Boole Introducción a los Sistemas Lógicos y Digitales 2008 Sergio Noriega Introducción a los Sistemas Lógicos y Digitales
lgebra de Boole Introducción n a los Sistemas Lógicos y Digitales 28 Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 28 lgebra de Boole Los sistemas digitales emplean generalmente señales
Más detallesTEMA 5.3 SISTEMAS DIGITALES
TEMA 5.3 SISTEMAS DIGITALES TEMA 5 SISTEMAS DIGITALES FUNDAMENTOS DE ELECTRÓNICA 08 de enero de 2015 TEMA 5.3 SISTEMAS DIGITALES Introducción Sistemas combinacionales Sistemas secuenciales TEMA 5.3 SISTEMAS
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 detallesFigura 1: Suma binaria
ARITMÉTICA Y CIRCUITOS BINARIOS Los circuitos binarios que pueden implementar las operaciones de la aritmética binaria (suma, resta, multiplicación, división) se realizan con circuitos lógicos combinacionales
Más detallesOrganización de Computadoras
Organización de Computadoras SEMANA 1 UNIVERSIDAD NACIONAL DE QUILMES Qué vimos? Sistema Binario Interpretación Representación Aritmética Sistema Hexadecimal Hoy! Lógica proposicional Compuertas lógicas:
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 detallesContadores. Introducción n a los Sistemas Lógicos y Digitales 2009
Introducción n a los Sistemas Lógicos y Digitales 29 Sergio Noriega Introducción a los Sistemas Lógicos y Digitales - 29 Contador digital: Es todo circuito o dispositivo que genera una serie de combinaciones
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 detallesOrganización de computadoras. Clase 1. Universidad Nacional de Quilmes. Lic. Martínez Federico
Organización de computadoras Clase 1 Universidad Nacional de Quilmes Lic. Martínez Federico Qué pasó? Qué pasó? Binario Qué pasó? Binario Interpretación Qué pasó? Binario Interpretación Representación
Más detalles2. Sumadores. Diagrama. Donde a y b son los bits a sumar, S el. resultado de la suma y C el acarreo generado. b EB. Circuito. Tabla de verdad.
2. Sumadores Los sumadores son cirtuitos muy utilizados en muchos tipos de sistemas digitales en los que se procesan datos numéricos. Para comprender su diseño y funcionamiento se parte del diseño de un
Más detallesBloques Combinacionales
Bloques Combinacionales 1. Comparadores 2. Sumadores y Semisumadores 3. Multiplexores Demultiplexores 4. Codificadores Decodificadores 5. Convertidores de código 6. Generadores /comprobadores de paridad
Más detallesDiseño de Operadores Aritméticos
Diseño de Operadores Aritméticos Dr. Andrés David García García Departamento de Mecatrónica ITESM-CEM Algoritmos de procesamiento digital de señales Los algoritmos de DSP basan su funcionamiento en operadores
Más detalles4. SUMADORES EN BINARIO PURO (I)
TEMA 3: SISTEMAS ARITMÉTICOS Introducción y objetivos (3). Representación y codificación de la información (4-7) 2. Sistemas numéricos posicionales. Binario, hexadecimal, octal, y BCD. (8-33) 3. Números
Más detalles1.- Sistemas de representación
Arquitectura Aritméticos.- istemas de representación. (a) Indicar el vector de pesos en un sistema posicional para representación de números naturales, en base r = 6 y cuatro dígitos, n = 4. Dar la respuesta
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 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 detallesCircuitos combinacionales aritméticos (Parte II)
Circuitos combinacionales aritméticos (Parte II) Luis Entrena, Celia López, Mario García, Enrique San Millán Universidad Carlos III de Madrid Contenidos. Circuitos sumadores y restadores Ø Sumadores con
Más detallesArquitectura de Computadoras para Ingeniería
Arquitectura de Computadoras para Ingeniería (Cód. 7526) Cuatrimestre 26 Dra. DCIC - UNS Multiplicadores AC Ing 26 2 Multiplicadores Enteros No signados Signados AC Ing 26 3 Multiplicadores Multiplicación
Más detallesFundamentos de los Computadores Grado en Ingeniería Informática
3.1 Circuitos aritmético-lógicos Fundamentos de los Computadores Grado en Ingeniería Informática Introducción La realización de operaciones aritméticas y lógicas es una de las principales i razones de
Más detallesGUIAS ÚNICAS DE LABORATORIO SUMADOR Y MULTIPLEXOR AUTOR: ALBERTO CUERVO SANTIAGO DE CALI UNIVERSIDAD SANTIAGO DE CALI DEPARTAMENTO DE LABORATORIOS
GUIAS ÚNICAS DE LABORATORIO SUMADOR Y MULTIPLEXOR AUTOR: ALBERTO CUERVO SANTIAGO DE CALI UNIVERSIDAD SANTIAGO DE CALI DEPARTAMENTO DE LABORATORIOS SUMADOR Y MULTIPLEXOR OBJETIVO La práctica presente tiene
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 detallesElectrónica Digital II. Arquitecturas de las Celdas Lógicas. Octubre de 2014
Electrónica Digital II Arquitecturas de las Celdas Lógicas Octubre de 2014 Estructura General de los FPLDs Un FPLD típico contiene un número de celdas dispuestas en forma matricial, en las cuales se pueden
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 detallesOliverio J. Santana Jaria. Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso Los objetivos de este tema son:
3. Circuitos aritméticos ticos Oliverio J. Santana Jaria Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 Introducción La realización de operaciones aritméticas y lógicas
Más detalles-5.2 SUMADOR CON MULTIPLES SUMANDOS.
-5.2 SUMADOR CON MULTIPLES SUMANDOS. Sumador con acarreo almacenado. Este sumador también llamado Carry Save Adder (CSA) nos permitirá realizar la suma de N sumandos en un tiempo mínimo. Para estudiar
Más detallesRealizar las siguientes operaciones en c-a-2 utilizando el número mínimo de bits necesario para que no haya desbordamiento: 3 + 7, 5 7, 13 8, 10 6.
Problemas Propuestos Pasar de base 2 a base 10: (1011010) 2, (0100111001) 2 Pasar de base 10 a base 2: 21, 58, 73, 142, 196, 273 Pasar de base 10 a base 2, octal y hexadecimal: 35, 97 Pasar a base 2 y
Más detallesArquitectura de Computadoras
Arquitectura de Computadoras (Cód. 5561) 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 4) División
Más detalles4º Jornadas ITE Facultad de Ingeniería - UNLP IMPLEMENTACIÓN DE MULTIPLICADOR DE 4 BITS
IMPLEMENTACIÓN DE MULTIPLICADOR DE 4 BITS Juan De La Puente, Joaquín Hernán Costa, Edgardo Ricci UIDET CeTAD, Calle 116 y 48 Depto. de Electrotecnia (2do piso) Facultad de Ingeniería, UNLP. La Plata (1900).
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 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 detallesIntegrantes del equipo: Revisión Teórica
Universidad Tecnológica de la Mixteca Ingeniería en Electrónica CIRCUITOS LÓGICOS Práctica 5: Aplicación del modelo Top-DOWN en el diseño de un Sumador-Restador de 4 bits Integrantes del equipo: Objetivo:
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 detallesLECCIÓN 1. CIRCUITOS ARITMÉTICOS DE SUMA Y RESTA DE ENTEROS
LA UNIDAD ARITMÉTICA Y LÓGICA LECCIÓN 1. CIRCUITOS ARITMÉTICOS DE SUMA Y RESTA DE ENTEROS Departamento de Informática. Curso 2006-2007 1 EL SEMISUMADOR BINARIO S = ab + ba = a b C = ab Departamento de
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 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 detallesUnidad Aritmético Lógica A.G.O. All Rights Reserved
Unidad Aritmético Lógica 28 A.G.O. All Rights Reserved Introducción Operador aritmético y lógico (uno o varios). El Acumulador. Uno o varios registros temporales. Un banco de registros. Indicadores de
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 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 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 detallesOrganización n del Computador 1. Lógica Digital 1 Algebra de Boole y compuertas
Organización n del Computador 1 Lógica Digital 1 Algebra de Boole y compuertas Representación n de la Información La computadoras necesitan almacenar datos e instrucciones en memoria Sistema binario (solo
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 detallesMÓDULO Nº7 REGISTROS Y CONTADORES
MÓDULO Nº7 REGISTROS Y CONTADORES UNIDAD: LÓGICA SECUENCIAL TEMAS: Registros. Contadores. OBJETIVOS: Explicar que es un registro, su clasificación y sus principales características. Explicar que es un
Más detallesOPERACIONES BÁSICAS BINARIAS
Oscar Ignacio otero H. OPERCIONES ÁSICS INRIS Son circuitos lógicos combinacionales que pueden realizar operaciones de suma, resta, multiplicación y división. SUM INRI Se suman los dos términos sumandos
Más detallesCircuitos Lógicos Combinatorios. Ing. Jorge Manrique 2004 Sistemas Digitales 1
Circuitos Lógicos Combinatorios Ing. Jorge Manrique 2004 Sistemas Digitales 1 Circuitos Combinatorios Un circuito combinatorio es un arreglo de compuertas lógicas con un conjunto de entradas y salidas.
Más detallesEs un circuito digital que realiza operaciones lógicas y aritméticas entre dos operados de n bits Estructura de una computadora digital
12. Unidad aritmetico logica (UAL) Es un circuito digital que realiza operaciones lógicas y aritméticas entre dos operados de n bits. 12.1. Estructura de una computadora digital En una computadora digital,
Más detallesPráctica 2 - Lógica Digital
Práctica 2 - Lógica Digital Organización del Computador 1 Primer cuatrimestre de 2012 Todas las compuertas mencionadas en esta práctica son de 1 ó 2 entradas, a menos que se indique lo contrario. Usaremos
Más detallesElectrónica Digital: Sistemas Numéricos y Algebra de Boole
Electrónica Digital: Sistemas Numéricos y Algebra de Boole Profesor: Ing. Andrés Felipe Suárez Sánchez Grupo de Investigación en Percepción y Sistemas Inteligentes. Email: andres.suarez@correounivalle.edu.co
Más detallesAsignaturas antecedentes y subsecuentes Diseño de Sistemas Digitales II
PROGRAMA DE ESTUDIOS Diseño de Sistemas Digitales I Área a la que pertenece: Área Sustantiva Profesional Horas teóricas: 3 Horas prácticas: 2 Créditos: 8 Clave: F0157 Asignaturas antecedentes y subsecuentes
Más detallesCómo ejecuta el hardware las operaciones básicas (suma, resta, división y multiplicación).
Objetivos Cómo ejecuta el hardware las operaciones básicas (suma, resta, división y multiplicación). Operaciones con números enteros. Operaciones con números reales. Universidad de Sonora 2 Suma Sumar
Más detallesUnidad 7. Unidades aritméticas y lógicas
Unidad 7. Unidades aritméticas y lógicas Circuitos Electrónicos Digitales E.T.S.I. Informática Universidad de Sevilla Jorge Juan 2-28 Esta obra esta sujeta a la Licencia Reconocimiento-CompartirIgual
Más detallesPráctica 1 ALU de 1 BIT
INSTITUTO POLITÉCNICO NACIONAL Centro de Estudios Científicos y Tecnológicos Nº 1 Gonzalo Vázquez Vela Academia de Sistemas Digitales Prácticas de Arquitectura de Microprocesadores y Microcontroladores
Más detallesOrganización de Computadoras. Clase 1
Organización de Computadoras Clase 1 Bibliografía y web de cátedra Organización y Arquitectura de Computadoras Diseño para optimizar prestaciones, Stallings W., Editorial Prentice Hall (5º edición). Organización
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 detallesSistemas Digitales - Examen temas 1, 2 y 3 - (6 de Abril 2016)
EXAMEN RESUELTO Problema-. Modelo-B (Calificación puntos) Se quiere diseñar un circuito digital, tal que, dado un número en código octal de una sola cifra en su entrada, este circuito: ) Indique, si el
Más detallesTema 5. Circuitos MSI
Tema 5. Circuitos MSI Multiplexores. Decodificadores/demultiplexores. Implementaciones de funciones lógicas con multiplexores y decodificadores. Codificadores con prioridad. Sumadores. Comparadores. Diseño
Más detallesM. C. Felipe Santiago Espinosa
Circuitos lógicos de Mediana Escala de Integración (MSI) M. C. Felipe Santiago Espinosa Cubículo 9 Instituto de Electrónica y Mecatrónica fsantiag@mixteco.utm.mx Abril 28 Contenido En esta presentación
Más detallesCIRCUITOS ARITMÉTICOS
LABORATORIO # 6 Realización: 26-05-2011 CIRCUITOS ARITMÉTICOS 1. OBJETIVOS Comprender los circuitos aritméticos dentro de la lógica binaria Utilizar sumadores totales de cuatro bits dentro de un Circuito
Más detallesPrograma de Asignatura
Departamento de Ingeniería Industrial Programa: Ingeniería Mecatrónica, Plan 007- Asignatura: Electrónica Digital Clave: 999 Semestre: VII Tipo: Obligatoria H. Teoría: H. Práctica: H. Laboratorio: HSM:
Más detallesSistemas Digitales - Examen temas 1, 2 y 3 - (6 de Abril 2016)
Sistemas Digitales - Examen temas, 2 y 3 - (6 de Abril 206) EXAMEN RESUELTO Problema-. Modelo-A (Calificación 0 puntos) Se quiere diseñar un circuito digital, tal que, dado un número en código octal de
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 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 detallesOrganización del Computador 1 Lógica Digital 1: álgebra de Boole y
Introducción Circuitos Bloques Organización del Computador 1 Lógica Digital 1: álgebra de Boole y compuertas Departamento de Computación Facultad de Ciencias Exactas y Naturales Universidad de Buenos Aires
Más detalles