20-04-2012, 12:17 PM
Booth Encoded Wallace Tree Multiplier
[attachment=20423]
Importance
Booth encoding is an effective method for multiplication of both positive and negative numbers.
Wallace tree reduces the number of partial products to be added into 2 final intermediate results.
Carry Look-ahead Adder used to add these results to generate the final output.
Tasks in Project
Generating 2’s complement of MD for –MD.
Recoding MR/generating x and z.
Generating partial products.
Sign extension.
Compressing the partial products.
Adding the final 2 operands for multiplication result.
Drawbacks
Original Booth’s algorithm used where modified radix-4 algorithm could be used.
Ripple Carry Adder used in 2’s Complement Generator.
Area and time not optimized; very slow chip.
Goals Achieved
As novice cadence users, our primary goal for this project was more of an academic nature:
We have been able to achieve completeness and overall functional accuracy in our work.
The project was foundational and served as a great learning experience.
It also provided us with valuable experience in effective collaboration, work ethics, and a very enjoyable ongoing intercommunication between different project groups.
[attachment=20423]
Importance
Booth encoding is an effective method for multiplication of both positive and negative numbers.
Wallace tree reduces the number of partial products to be added into 2 final intermediate results.
Carry Look-ahead Adder used to add these results to generate the final output.
Tasks in Project
Generating 2’s complement of MD for –MD.
Recoding MR/generating x and z.
Generating partial products.
Sign extension.
Compressing the partial products.
Adding the final 2 operands for multiplication result.
Drawbacks
Original Booth’s algorithm used where modified radix-4 algorithm could be used.
Ripple Carry Adder used in 2’s Complement Generator.
Area and time not optimized; very slow chip.
Goals Achieved
As novice cadence users, our primary goal for this project was more of an academic nature:
We have been able to achieve completeness and overall functional accuracy in our work.
The project was foundational and served as a great learning experience.
It also provided us with valuable experience in effective collaboration, work ethics, and a very enjoyable ongoing intercommunication between different project groups.