Multiplicación Secuencial en Dispositivos Lógicos Programables

Capítulo 2. Arquitecturas de Multiplicadores 18
Un sumador multi-operando puede ser realizado mediante la concatenación
serie de m − 1 sumadores de Propagación de Acarreo (ó RCAs) ó de m − 2
sumadores Carry-Save seguidos de un sumador de Propagación de Acarreo.
Ambos tipos de sumadores concatenados son similares en cuanto a su es-
tructura lógica, y requerimientos de hardware, así como la longitud de camino
crítico. La mayor diferencia entre ambas opciones es el arribo de los bits al último
sumador de propagación.
En el sumador implementado sólo con RCAs los bits más significativos arriban
más tarde que los menos significativos, debido a la propagación de la señal de
acarreo. Por otro lado, en el sumador implementado con CSAs, el arribo de los
bits es balanceado, dependiendo la propagación del acarreo fundamentalmente
del CPA de la última etapa, que típicamente es un RCA, Fig. 2.6.
FA
s n
A 0
CPA
A 1
CPA
A 2
CPA
s n-1...0
A 3
A 0 A 1A 2
CSA
CSA
CPA
(a) (b)
Figura 2.6: Sumadores concatenados a) con CPA, b) con CSA.
Otra suma multi-operando es la propuesta por Wallace [7] también denomi-
nada árbol de sumadores (o Wallace tree). Está compuesto de sumadores CSA en
un arreglo de árbol con un CPA final. Esta estructura esta diseñada para obtener
un retardo de propagación mínimo. La estructura de árbol posee tantas secciones
como sean necesarias para reducir el número de sumandos a sólo dos. En la última
S
A 2
A 3