Question: Step 1 : Initialize the product register with 0 s and create an extra bit to handle the sign bit extension. Product Register ( PR
Step : Initialize the product register with s and create an extra bit to handle the sign bit extension.
Product Register PR
Step:ExtendthesignbitofAandBforthealgorithm
Extended A
Extended B
Step : Start the Booth's algorithm by examining adjacent pairs of bits in the multiplier B
Using the Booth's algorithm, perform the following steps:
WhenBi:i add A to PR
WhenBi:i subtract A from PR
Iteration : B: so add A to PR:PRshift right A and PR
Iteration : B: no operation needed as this pair doesn't match or : PR shift right A and PR
Iteration : B: no operation needed: PR shift right A and PR
Iteration : B: so subtract A from PR: PR shift right A and PR
Iteration : B: so add A to PR: PR shift right A and PR
Iteration : Bignore as single bit no operation needed: PR shift right A and PR
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
