The Wallace Tree

1 0 1 0 1 0

1 0 1 0 1 0

0 0 0 0 0 0

1 0 1 0 1 0

1 0 1 0 1 0 Multiplicand (N bits)

x 1 0 1 1 Multiplier (M bits)

1 0 1 0 1 0

1 0 1 0 1 0 Partial Products

0 0 0 0 0 0

1 0 1 0 1 0

1 1 1 0 0 1 1 1 0 Product

Full adder: 3 inputs, 2 output (3-2 Counter)

0 1 0 1

0 0 0 1 0 1 0 1 0

1 1 0 0 1 0

Previous slide

Next slide

Back to first slide

View graphic version