Wallace Tree

0 1 0 1

0 0 0 1 0 1 0 1 0

1 1 0 0 1 0

0 1

1 0 0 1 0 0 1 1 0

0 1 0 1

1 0 0 1 0 0 1 1 0

0 1 0 1 0 1

Fast Ripple Adder

Final Adder

Good: Depth is Log3/2(MN)

Bad: Routing is Irregular

Previous slide

Next slide

Back to first slide

View graphic version