6 Circuitos Aritmeticos

ELECTRNICA DIGITAL
Circuitos Aritmticos
Agenda
1. 2. 3. 4. 5. 6.
Comparador Lgico Circuitos Sumadores Circuito Restador Unidad lgico-aritmtica Circuito Multiplicador Circuito Divisor
Comparador Lgico
Circuito combinacional que compara dos entradas constituidas por palabras binarias y genera las correspondientes salidas para indicar si una palabra es igual, mayor o menor que la otra.
7485
Comparador Lgico
F1=1 cuando ambos nmeros A y B son iguales, lo cual pasa cuando todos sus bits del mismo orden son idnticos
Comparador Lgico
Comparador Lgico
Comparador Lgico
Circuitos Sumadores
Semi-Sumador de 2 nmeros de 1 Bit
Se llama semi-sumador (Half-Adder -HA) por que solo se considera un acarreo de salida!
Circuitos Sumadores
Sumador Completo (Full-Adder: FA)
Este Sumador suma 3 bits, Estos son A, B y el tercer bit puede ser un bit de acarreo que resulte de otra suma.
S= ABCin + ABcin +ABCin + ABCin

Referencia 74x80
Cout= AB+Acin+BCin
Circuitos Sumadores
Ejemplo 1
Disee un sumador completo (FA) con dos semi-sumadores y compuertas lgica adicionales.
Circuitos Sumadores
Clases de Sumadores
Ripple-carry (CPA, sumador con propagacin del acarreo) Carry-look ahead (CLA, sumador de prediccin del acarreo) Carry-select (sumador de seleccin de acarreo) Carry-save (CSA: Sumador de acarreo almacenado)
Circuitos Sumadores
Sumador RIPPLE-CARRY
Sumador de N bits conectando en cascada N circuitos sumadores completos (FA) conectando Co,k-1 a Ci,k para k=1 a N-1 y con Ci,0 conectado a 0. Sirve para nmeros en binario puro o en complemento a 2. El retardo del circuito depende del nmero de etapas lgicas que haya que recorrer, y estar en funcin de las seales de entrada aplicadas
dcse.die.upm.es/Grupo42/DCSE-42_BloquesAritmeticos-Multiplicadores.pdf
Circuitos Sumadores
Para algunas seales de entrada no se produce ningn efecto de propagacin, mientras que para otras el acarreo tiene que propagarse a lo largo de todo el circuito desde el bit LSB hasta el bit MSB. El retardo de propagacin en este caso (camino crtico) se define como el retardo de caso peor para todos los posibles patrones de entrada tp = (N-1)tcarry + tsum
Circuitos Sumadores
El retardo de propagacin del sumador RCA es linealmente proporcional a N. Este sumador resulta adecuado para la implementacin de sumas con longitud de palabra relativamente pequea. Al disear la celda de sumador completo para un sumador rpido con propagacin de acarreo, es mucho ms importante optimizar tcarry que tsum.
Circuitos Sumadores
Sumador de Acarreo Anticipado ( CLA)
Para evitar el retardo de la cadena de acarreo, se generan directamente los acarreos intermedios a partir de las entradas.
Para cada bit, las salidas de acarreo y de suma son independientes de los bits anteriores. Por tanto, el efecto de propagacin se ha eliminado y el tiempo de suma debera ser independiente del nmero de bits.
Sin embargo, el alto fan-in del circuito hace que sea prohibitivamente lento para valores grandes de N. Adems, el fan-out de algunas seales crece en exceso.
Sumador de Acarreo Anticipado
Recordemos las ecuaciones para un sumador FA Definimos
S ABC i i i i C (i iB AB A ) i1 iC i i
G AB i i i
P A i B i i
Definiendo las ecuaciones En trminos de Pi y Gi
C00 G C0 1 P
C 11 G C 0 G P P G 00 G 1 P0 10 1 C1 P 0 P 2 P 1 1C G
C 2 P P0 P G 1 0 P 21 P 1 3 P C2G G2 0 C 3 P0 P10 P1 P G 2 0 2G3 GG3 P C3 P P 32 P 2 4 PP 1
Sumador de Acarreo Anticipado de 4 Bits
Referencia 74182
Circuitos Sumadores
Sumador de Seleccin de Acarreo (Carry-Select)
En este circuito sumador se incluyen multiplexores y la idea es similar al del Carry LookAhead y se pretende anticipar el acarreo. Se realizan todas las sumas simultneamente, con la particularidad de simularlas con o sin acarreo. Luego, el acarreo real determinar cual de las dos soluciones es la correcta. Cuando llega el acarreo de entrada definitivo, los acarreos siguientes ya estn preparados y slo hay que seleccionar el correcto mediante una etapa multiplexora dcse.die.upm.es/Grupo42/DCSE-42_BloquesAritmeticos-Multiplicadores.pdf
Circuitos Sumadores
Circuitos Sumadores
Se puede construir un sumador completo de N bits con carry-select encadenando una serie de etapas sumadoras de igual longitud, de M bits cada una, como en la tcnica de carry-bypass.El retardo de propagacin de caso peor ser: tp = tsetup + Mtcarry + N/Mtmux + tsum El retardo es tambin linealmente proporcional a N, porque la seal de seleccin de bloque que elige entre las soluciones correspondientes a los casos 0 y 1 contina teniendo que propagarse a travs de todas las etapas en el caso peor. Se duplican los recursos (doble generacin de acarreo) Hardware adicional: extra camino de generacin de carry + un multiplexor 30% extra rea y mayor coste
Circuitos Sumadores
El retardo de propagacin de caso peor ser: Caso lineal:
Caso raiz cuadrada:
Este retardo est calculado para sumadores de gran tamao (M<<N), donde el retardo pasa a ser casi constante.
Circuitos Sumadores
Sumador de Acarreo Almacenado (Carry-Save)
no propaga los acarreos, y proporciona dos resultados: N bits de suma parcial. N bits de acarreos (que no se propagan en esta etapa). el retardo de la suma total es bastante grande.
Circuitos Restador
Como disear un restador de nmeros binarios en complemento A2?
Circuitos Restador
Restador Ejemplo 2
Se desea disear un sistema que permita sumar o restar dos nmeros de 4 bits (A2), la seleccin de la operacin se realiza por medio de una seal Selector donde: Selector= 0 lgico => A+B
Selector= 1 lgico => A-B
Unidad Lgico-Aritmtica (ALU)

Circuito combinacional que realiza operaciones lgicas y aritmticas entre un par de operandos de entrada: A y B
Referencia 74181
Circuito Multiplicador
La operacin de multiplicacin de nmeros en coma fija no suele estar contemplada directamente por las ALU, sino que se suele realizar mediante circuitos especficos: Construir un circuito multiplicador rpido exige una circuitera compleja, y las ALUs slo realizan directamente las operaciones aritmticas y lgicas ms bsicas.
La multiplicacin se puede realizar en la ALU mediante una secuencia de sumas y desplazamientos controlados por la unidad de control (UC), si bien no resulta demasiado eficiente.
La multiplicacin puede realizarse tambin mediante un programa en ensamblador que conste de un bucle con una secuencia de sumas y desplazamientos, aunque esto es mucho menos eficiente an.
El producto de dos nmeros binarios de n bits produce un resultado que puede tener hasta 2n bits de ancho
Recomendaciones
La multiplicacin es una operacin costosa en tiempo de ejecucin. Por tanto, es aconsejable evitar las multiplicaciones en los programas siempre que sea posible. Si uno de los operandos (por ejemplo el multiplicador) es una constante conocida en tiempo de compilacin (o ensamblaje), es frecuente que el compilador (o ensamblador) sustituya la multiplicacin por otras operaciones. Cuando el multiplicador es una constante potencia de 2, la multiplicacin se puede sustituir por un desplazamiento del multiplicando hacia la izquierda. Cuando el multiplicador es una constante que no es una potencia de 2, la multiplicacin puede descomponerse en una secuencia de instrucciones de desplazamiento y de suma.
Cuando el multiplicador es una constante que no es una potencia de 2, la multiplicacin puede descomponerse en una secuencia de instrucciones de desplazamiento y de suma.
Esto puede hacerse usando sumadores y compuertas adicionales. Diseemos un multiplicador combinacional de nmeros de 2 bits.
Multiplicador
Referencia 74284, 74285 Multiplicador 4x4
Multiplicador por Sumas y Desplazamientos
Circuito Divisor
Circuito Divisor
Circuito Divisor
Divisor con Restauracin
Circuito Divisor
Circuito Divisor

6 Circuitos Aritmeticos

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

6 Circuitos Aritmeticos

Transféré par

Droits d'auteur :

Formats disponibles

ELECTRNICA DIGITAL

S= ABCin + ABcin +ABCin + ABCin

Definiendo las ecuaciones En trminos de Pi y Gi

El retardo de propagacin de caso peor ser: Caso lineal:

Caso raiz cuadrada:

Como disear un restador de nmeros binarios en complemento A2?

Unidad Lgico-Aritmtica (ALU)

Vous aimerez peut-être aussi