Wallace tree


A Wallace tree is an efficient hardware implementation of a digital circuit that multiplies two integers, devised by Australian Computer Scientist Chris Wallace in 1964.
The Wallace tree has three steps:
The second phase works as follows. As long as there are three or more wires with the same weight add a following layer: