Professional Documents
Culture Documents
5
Fizzah Attique
Roll # 20
2
9.4 Multiplication
5
Multiplication Example
6
Sign Extension
7
Afshan Bashir 8
Roll # 29
9.4.1 Booth Algorithm
▹ Booth’s algorithm is a
multiplication algorithm that 9
multiplies two signed binary
numbers in 2’s compliment
notation.
Points to Remember
Roll # 23
Example of Booth
Algorithm
Roll # 16
9.5 Fast Multiplication
21
Carry Save Array
22
Sara Bashir 23
Roll # 11
3. Summand Addition Tree
using 3-2 Reducers
25
4. Summand Addition Tree
using 4-2 Reducers
27
Conclusion:
▹ Bit-pair recoding of the multiplier,
derived from the Booth algorithm, can be
used to initially reduce the number of 28
summands by a factor of two.
▹ The resulting summands can then be
reduced to two in a reduction tree with a
relatively small number of reduction
levels.
▹ The final product can be generated by an
addition operation.
THANKS!
Any queries?
29