290 likes | 528 Views
LECCIÓN 4. CIRCUITOS ARITMÉTICOS DE SUMA Y RESTA DE ENTEROS. LA UNIDAD ARITMÉTICA Y LÓGICA. EL SEMISUMADOR BINARIO. S = ab’ + ba’ = a b C = ab. CIRCUITO DEL SEMISUMADOR BINARIO. EL SUMADOR BINARIO COMPLETO. S = a’ b’ c + a’ b c’ + a b’ c’ + a b c
E N D
LECCIÓN 4. CIRCUITOS ARITMÉTICOS DE SUMA Y RESTA DE ENTEROS LA UNIDAD ARITMÉTICA Y LÓGICA Departamento de Informática. Curso 2005-2006
EL SEMISUMADOR BINARIO • S = ab’ + ba’ = a b • C = ab Departamento de Informática. Curso 2005-2006
CIRCUITO DEL SEMISUMADOR BINARIO Departamento de Informática. Curso 2005-2006
EL SUMADOR BINARIO COMPLETO • S = a’ b’ c + a’ b c’ + a b’ c’ + a b c • C = a’ b c + a b’ c + a b c’ + a b c Departamento de Informática. Curso 2005-2006
ECUACIONES DEL SUMADOR BINARIO COMPLETO • S = c ( a b ) • C = a b + c ( a b) Departamento de Informática. Curso 2005-2006
OTRO CIRCUITO SUMADOR BINARIO Departamento de Informática. Curso 2005-2006
SUMADOR BINARIO PARALELO (CPA) • Tsumador = N x Tbit Departamento de Informática. Curso 2005-2006
CIRCUITO DE SUMA Y RESTA • A-B = A+(-B) = A+(B’+1) = A+B’+1 Departamento de Informática. Curso 2005-2006
CIRCUITOS SUMADORES RÁPIDOS • La causa del retardo es la propagación del acarreo entre etapas. • Solución: cálculo anticipado del acarreo • Definimos • Gi = ai x bi variable generada • Pi = ai bi variable propagada Departamento de Informática. Curso 2005-2006
ECUACIONES DEL BIT DE CARRY • Sustituyendo estas variables en las ecuaciones lógicas del sumador binario tendremos: • Si = Pi ci • Ci+1 = ai bi + ci (ai + bi ) = Gi + ci Pi Departamento de Informática. Curso 2005-2006
ECUACIONES DEL BIT DE CARRY Departamento de Informática. Curso 2005-2006
CÉLULA SUMADORA RÁPIDA Departamento de Informática. Curso 2005-2006
CIRCUITO GENERADOR DE LLEVADAS Departamento de Informática. Curso 2005-2006
CIRCUITO GENERADOR DE LLEVADAS Departamento de Informática. Curso 2005-2006
CIRCUITO GENERADOR DE LLEVADAS Departamento de Informática. Curso 2005-2006
CIRCUITO SUMADOR CLA Departamento de Informática. Curso 2005-2006
SUMADORES RÁPIDOS DE 16 BITS • Circuito LAC de 16 bits es excesivamente complejo • Se buscan soluciones a partir de LAC de 4 bits • El problema es la generación anticipada de los carrys c4 , c8 , c12 y c16 Departamento de Informática. Curso 2005-2006
CIRCUITOS LAC DE GRUPO C4 = G3 + P3 G2 + P3 P2 G1 + P3 P2 P1 G0 + P3 P2 P1 P0 c0 Llamando G0G = G3 + P3 G2 + P3 P2 G1 + P3 P2 P1 G0 P0G = P3 P2 P1 P0 Podemos escribir: C4 = G0G + P0G c0 Departamento de Informática. Curso 2005-2006
CIRCUITO SUMADOR RAPIDO DE 16 BITS • Generar las funciones G y P para cada bit a partir de a y b y el carry inicial • Generar las funciones G y P de grupo a partir de G y P • Generar los bits de carry de grupo (c4 , c8 , c12 , c16 ) • Generar el resto de las llevadas • Generar todos los bits del resultado Departamento de Informática. Curso 2005-2006
SUMADOR CON SELECCIÓN DE ARRASTRE Departamento de Informática. Curso 2005-2006
SUMADOR CON PUENTEO DE ARRASTRES Departamento de Informática. Curso 2005-2006
SUMADORES CONDICIONALES • Son una evolución de los sumadores con selección de llevada. Las ecuaciones de las salidas en función del carry entrante son: Departamento de Informática. Curso 2005-2006
CELULA DEL SUMADOR CONDICIONAL Departamento de Informática. Curso 2005-2006
SUMADOR CONDICIONAL DE 2 BITS Departamento de Informática. Curso 2005-2006
SEGUNDA ETAPA DE UN SUMADOR CONDICIONAL DE 4 BITS Departamento de Informática. Curso 2005-2006
SUMADOR CONDICIONAL DE 8 BITS Departamento de Informática. Curso 2005-2006
TABLA DEL SUMADOR CONDICIONAL Departamento de Informática. Curso 2005-2006
SUMADORES MULTIOPERANDO CSA Departamento de Informática. Curso 2005-2006
ARBOLES DE WALLACE Departamento de Informática. Curso 2005-2006