Implementación Hardware
Multiplicadores de números positivos
El Multiplicador más sencillo es el llamado “Ripple Carry Multiplier”, que se deriva de la figura anterior. La estructura a que da lugar es bastante regular (formada por la repe-tición de una celda compuesta por una puerta AND y un FA) pero requiere la propaga-ción de la llevada y de las sumas parciales a través de todo el circuito. Las zonas som-breadas de la figura son las correspondientes a las celdas que no tienen porqué ser FA. Para una multiplicación de dos números de N y M bits respectivamente se necesitan NM puertas AND, (N+M-2) semisumadores (HA) y (NM-N-M+1) FAs. El retraso en el cálculo de la multiplicación es aproximadamente 4 veces el retraso de un sumador de N bits.