Booth's multiplication algorithm
Algoritmo de Booth
- Date
- 1950 · confidence high
- Place
- Birkbeck College, London, England, United Kingdom
- Credited to
- Andrew Donald Booth
- Field
- Knowledge & symbols
What it is
An algorithm for multiplying signed binary numbers in two's-complement notation by scanning pairs of bits, devised by Andrew Donald Booth during crystallography research.
What it led to
- Microprocessor arithmetic logic units
- Hardware multipliers in computing
- Arithmetic circuit optimization
- Modern computer architecture