En este enlace: enlace
Dice que se puede usar un árbol de wallace para realizar la multiplicación en un solo ciclo.
¿Supongo entonces que una técnica como la recodificación de Booth requiere varios ciclos para generar un producto?
¿Por qué exactamente un árbol de wallace toma solo un ciclo para generar un producto?
He leído sobre el proceso en wikipedia: enlace , pero no puedo entender el argumento del ciclo.
¿El árbol de wallace es mejor / más rápido que otras técnicas de multiplicación?
Un árbol de Wallace es básicamente un montón de sumadores conectados en serie. Si las entradas se ingresan por un borde del reloj (un ciclo), no se necesitarán más relojes hasta que se lea la salida completa, por lo que solo toma un ciclo.
Por supuesto, el período del ciclo debe ser lo suficientemente largo como para permitir que los cálculos se propaguen a través del árbol, y en los primeros días de los microprocesadores, los sumadores eran lo suficientemente lentos como para que una operación múltiple pudiera tomar varios ciclos de reloj. Pero los relojes intermedios no se aplicaron al multiplicador, era solo una forma de permitir que se completara el proceso.
Lea otras preguntas en las etiquetas alu multiplier