CircuitVerse - Wallace Tree Multiplier

Wallace Tree Multiplier

1 Stars 488 Views

Author: Eric Manwill

Project access type: Public

Description:

An example of unsigned binary multiplication in hardware, using a Wallace tree.The Wallace tree has three steps:

Multiply each of the bits of the multiplicand by each of the bits of the operator. This is the grid of AND gates seen at the top of the circuit. For an x-bit multiplicand and y-bit multiplier, this step creates y partial products ranging from x bits to (x+y-1) bits in length.
Reduce the number of partial products from step 1 down to two by successive layers of full and half adders. In this circuit, you can see four layers of full and half adders performing this reduction. Note that the carry-out bit (co) of each addition is passed down to the next reduction stage rather than to the next adder leftward in the same stage.
Perform a final stage of addition on the remaining two partial products using a conventional adder. This is the final layer of full adders at the bottom of this circuit.

Created: Jul 25, 2019

Updated: Jun 30, 2023

You must login before you can post a comment.