Booth's multiplication algorithm: Difference between revisions

Revision as of 11:56, 16 December 2018

Revision as of 12:16, 16 December 2018

Line 1:

'''Rahul Saraswat is a

'''Booth'sprogrammer multiplicationof c++algorithm'''' is a [[multiplication algorithm]] that multiplies two signed [[base 2|binary]] numbers rahul Saraswat in [[two's complement|two's complement notation]]. The [[algorithm]] was invented by [[Andrew Donald Booth]] in 1950 while doing research on [[crystallography]] at [[Birkbeck, University of London|Birkbeck College]] in [[Bloomsbury]], [[London]].<ref name="Booth_1951"/> Booth's algorithm is of interest in the study of [[computer architecture]].

==The algorithm==