Algoritmo de Booth
Booth's multiplication algorithm
- Fecha
- 1950 · fiabilidad alta
- Lugar
- Birkbeck College, Londres, Inglaterra, Reino Unido
- Autoría
- Andrew Donald Booth
- Ámbito
- Saber y símbolos
Qué es
Algoritmo que multiplica números binarios con signo en notación complemento a dos examinando pares de bits, ideado por Andrew Donald Booth mientras investigaba cristalografía.
A qué dio paso
- Unidades aritmético-lógicas de microprocesadores
- Multiplicadores por hardware en computación
- Optimización de circuitos aritméticos
- Arquitectura de computadores moderna