Booth's multiplication algorithm is a multiplication algorithm that multiplies two signed binary numbers in two's complement notation. The algorithm was invented by Andrew Donald Booth in 1950 while doing research on crystallography at Birkbeck College in Bloomsbury, London. Booth used desk calculators that were faster at shifting than adding and created the algorithm to increase their speed. Booth's algorithm is of interest in the study of computer architecture.
Read more about Booth's Multiplication Algorithm: The Algorithm, A Typical Implementation, Example, How It Works
Famous quotes containing the word booth:
“A man’s labour is not only his capital but his life. When it passes it returns never more. To utilise it, to prevent its wasteful squandering, to enable the poor man to bank it up for use hereafter, this surely is one of the most urgent tasks before civilisation.”
—William Booth (1829–1912)