5,148 views

1 Answer

Best answer
3 votes
3 votes

append a 0 at LSB and start scanning from LSB to MSB

if 1 is encountered after a 0 [ 10] then place  -1 as shown in fig.

if 0 is encountered after a 1 [ 01] then place  +1

if 0 is encountered after a 0 [ 00] then place   0

if 1 is encountered after a 1 [ 11] then place  0

then calculate no. of +1 and -1 's which is total no. of addition/subtraction operation required.

https://gateoverflow.in/3753/gate2005-it_8

selected by

Related questions

0 votes
0 votes
0 answers
1
Magma asked Jan 15, 2019
1,677 views
Consider the following 8 bit multiplication process (-121) X (-113) . What is the recorded multiplier in the multiplication.
1 votes
1 votes
1 answer
2
sidsunny asked Jan 26, 2017
3,449 views
I understand booth's algorithm, but what is the meaning of this question?
0 votes
0 votes
1 answer
3
Na462 asked Apr 16, 2018
1,578 views
Please Explain the Rule to find number of additions and subtractions required for multiplication of two given numbers.
2 votes
2 votes
1 answer
4
akshat16 asked Oct 23, 2017
3,224 views
Please tell the procedure of muntiplication of (-5)x (-3) using booth algorithm?