Talk:Booth's multiplication algorithm

Here is a reference to Booth's paper:

A. D. Booth. A Signed Binary Multiplication Technique, Quarterly Journal of Mechanics and Applied Mathematics 4 (1951), 236--240.

This shows that Booth proposed his multiplication technique in 1951. The article gives a date of "around 1957".

-James

U can get the pdf copy of the paper ("A Signed Binary Multiplication Technique")at the given URL:

[[1]]

Get it for better knowledge of Booth's Multiplier.

-Prasad Babu P (INDIA)

Booth actually has 2 algorithms. The first one was found to contain a flaw, so the second algorithm is the one that is now used and referenced in industry as Booth's Algorithm, since no one uses his original algorithm. - I suggest having both algorithms on this page(I shall do this if I have time). -source= class @ San Jose State University CS147

-Oliver Seet (USA) (student)

error in example

Please correct me if I'm wrong, but I think that there should be -4 × 3 instead of -6 × 2. Because 0011 is 3 (and 1101 is -3 in two's complement notation) and 1100 is -4 in two's complement notation. Of course, the product is the same. 89.248.248.26 11:20, 5 April 2007 (UTC)[reply]

I think there still is an error in the example. The Length of A, S and P do not match the above definition. They have length 9 in the example, which is not equal to 3+4+1. —Preceding unsigned comment added by 84.226.35.96 (talk) 08:59, 5 May 2008 (UTC)[reply]

Improved method that handles multiplication by the minimum negative number

The described method in the article can't handle multiplications like -128 x 1 (when using 8 bits). The problem arises from the fact that -128 is the minimum negative number when using 8 bits for representation. I have made a minor modification in the method and added one more example to show the improved technique. Hope that everything is OK. Prekageo 12:22, 15 August 2007 (UTC)[reply]

What is the additional bit initialized to? Reinderien 04:37, 2 December 2007 (UTC)

Number of times to perform the loop

In Booth's_multiplication_algorithm#Example, how do you know to perform the loop 4 times? Captain Zyrain 20:53, 14 October 2007 (UTC)[reply]

Because in the example, x = 4 and y = 4.

no of step's decided by no. of bits used.for no. 0-9 we use 4 bit,for >9 we use 5 bit. so multiplyin <9 no. use 4 step else 5 step.

sudar 4edi

This article doesnt has clear information about Booth Algorithum. So Can I edit This?????????~ Sudar 4edi (talk) 14:31, 18 March 2008 (UTC)sudar 4edi[reply]