Scribd
Upload
1K views1 page

Q-1) Use The Booth Algorithm To Multiply - 23 (Multiplicand) by 29 (Multiplier), Where Each

The Booth algorithm is used to multiply -23 by 29 using 6-bit binary representations of each number. The procedure shows initializing the multiplicand and multiplier to their 6-bit values. It then iteratively performs shifts of the multiplier and adds or subtracts the multiplier from the running product based on the shifted multiplier bits until the shifting is complete, providing the final 6-bit product.

Uploaded by

Faltu Account
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
1K views1 page

Q-1) Use The Booth Algorithm To Multiply - 23 (Multiplicand) by 29 (Multiplier), Where Each

The Booth algorithm is used to multiply -23 by 29 using 6-bit binary representations of each number. The procedure shows initializing the multiplicand and multiplier to their 6-bit values. It then iteratively performs shifts of the multiplier and adds or subtracts the multiplier from the running product based on the shifted multiplier bits until the shifting is complete, providing the final 6-bit product.

Uploaded by

Faltu Account
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

Q-1) Use the Booth algorithm to multiply -23 (multiplicand) by 29 (multiplier), where each

number is represented using 6 bits. Show the procedure in detail.


Ans.

A Q Q -1 M Count Comment

000000 011101 0 101001 6 Initial

010111 011101 0 A←A-M


101001 5
001011 101110 1 Shift
110100 101110 1 A←A+M
101001 4
111010 010111 0 Shift
010001 010111 0 A←A-M
101001 3
001000 101011 1 Shift

000100 010101 1 101001 2 Shift

000010 001010 1 101001 1 Shift

101011 001010 1 A←A+M


101001 0
110101 100101 0 Shift

Final Answer = 110101100101

You might also like