Booth's multiplication algorithm: Difference between revisions

Revision as of 21:30, 17 October 2016

Revision as of 17:22, 18 October 2016

Line 1:

'''Booth's multiplication algorithm''' is a tool for [[multiplication algorithm]] that multiplies two signed [[base 2|binary]] numbers 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]]. Booth used desk calculators that were faster at [[Arithmetic shift|shift]]ing than adding and created the algorithm to increase their speed. Booth's algorithm is of interest in the study of [[computer architecture]].

==The algorithm==