Jump to content

Talk:Booth's multiplication algorithm

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 141.165.187.22 (talk) at 18:05, 7 November 2009. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Here is a reference to Booth's paper: Booth and his algorithm can go to hell... also see queef.

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

This Sucks dont believe shit that you read on wikipedia! 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]
The 9 bits refer to 4+4+1 (the number of bits x and y, not the values x and y). I have changed x and y to m and r, so hopefully there is less confusion. The whole description is confusing, but I only learned the algorithm a few minutes ago so I won't dare to fix it yet. :) Maghnus (talk) 21:19, 10 January 2009 (UTC)[reply]
There is definitely an error in the example and maybe the description of the algorythm. It does not work out when using the correct 2's complement numbers. —Preceding unsigned comment added by 134.253.26.12 (talk) 22:30, 8 September 2009 (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. —Preceding unsigned comment added by 59.161.28.184 (talk) 21:41, 7 May 2008 (UTC)[reply]

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]

Yes, you can! 124.30.235.62 (talk) 07:12, 30 October 2008 (UTC)[reply]