Implementación Hardware
Multiplicadores de números con signo
El algoritmo de Booth está basado en una representación digital denominada “Signed Digit” (SD). Para números en base 2, la representación SD de un dígito tiene 3 posibles valores (0, 1 y -1), por lo que existe una redundancia (los números se pueden representar de varias formas). Por ejemplo, el valor -9 (10111), se puede representar de las siguientes formas con SD de 5 bits:
De todas estas representaciones, existe una con el menor número de valores distintos de 0 (forma canónica).