Professional Documents
Culture Documents
1.Introduction
Bruh!!
2
What is a it?
3
So what do we do with it ?
4
2.Working
The boring part
5
Any multiplier has three stages
Partial Products
Final Addition
6
Wallace tree method also works on the same concepts
The Wallace tree has three steps:
▪ Multiply each bit of one of the arguments, by each bit of the other.
▪ Reduce the number of partial products to two by layers of full and half adders.
▪ Group the wires in two numbers, and add them with a conventional adder
This method is very fast but requires a lot more gates to obtain results
7
Example to explain the working
8
STAGE 1: PARTIAL PRODUCTS
1 1 0 1 0 0 1 1 • The numbers are binary integers
1 1 0 0 1 1 1 0
9
STAGE 2:PARTIAL PRODUCT ADDITION,STEP 1
0 0 0 0 0 0 0 0
• To add the columns we have to add three rows at a
1 1 0 1 0 0 1 1
time (as full adder requires 3 inputs)
1 1 0 1 0 0 1 1
1 1 0 1 0 0 1 1
• If pairing is not possible the
0 0 0 0 0 0 0 0
• Each resulting set of two rows has a row for the sum
1 0 1 1 1 0 1 0 1 0
and row for carry out
1 0 0 0 0 0 1 0
1 0 0 0 0 0 1 0
0 0 1 1 0 1 0 0 1 1
• Repeat the process
0 0 0 0 0 0 0 0
1 0 1 1 1 0 1 0 1 0
1 0 0 0 0 0 1 0
11
STAGE 2:PARTIAL PRODUCT ADDITION,STEP 3
12
STAGE 2:PARTIAL PRODUCT ADDITION,STEP 4
0 1 1 1 1 0 0 0 1 0 1 0 1 0
1 0 0 1 0 1 0 1 0 1 0
• Repeat the process one last time
1 0 0 0 0 0 1 0
• Remaining three rows become two rows
0 0 1 0 1 0 1 1 0 0 0 1 0 1 0
• The five LSBs have already been calculated as they will
be carried down
1 0 0 1 0 1 0 0 0 1 0
13
STAGE 3:FINAL ADDITION
14
2.Conclusion
Phew
15
Summary
▪ A Wallace tree multiplier multiplies two binary integers almost as quickly as
addition
16
Thanks For your keen
listening
ANY QUESTIONS ?
17