Multiplicador en rbol de Wallace

Algoritmos en Hardware 13
Multiplicador en rbol de Wallace

Algoritmos en Hardware 14
Multiplicador en rbol de Wallace

Algoritmos en Hardware 15
Multiplicador en rbol de Wallace

Algoritmos en Hardware 16
Multiplicador en rbol de Wallace

Algoritmos en Hardware 17
Multiplicador en rbol de Wallace
El multiplicador el rbol permite conseguir un ahorro sustancial de
hardware para multiplicadores de gran tamao.
Tambin se reduce el retardo de propagacin, que es: O(log3/2(N)).
Desventaja: el multiplicador Wallace es muy irregular, lo que complica
la tarea de obtener la estructura definida del multiplicador.
La suma final se puede realizar con un sumador carry lookhead o
carry select.

Algoritmos en Hardware 18