chingon

El algoritmo de multiplicación de Booth es un algoritmo de multiplicación que multiplica dos números binarios con signo en la notación de complemento a dos. El algoritmo fue inventado porAndrewDonald Booth en 1950 mientras que hacía investigación sobre cristalografía en la universidad de Bloomsbury, en Birkbeck, Londres. Booth usaba calculadoras de escritorio que eran más rápidas enel desplazamiento que sumando, y creó el algoritmo para aumentar su velocidad. El algoritmo de Booth es de interés en el estudio de la arquitectura de computadoras.
Índice
  [ocultar] 
1 El algoritmo2 Procedimiento
3 Referencias
4 Véase también
5 Enlaces externos
El algoritmo[editar · editar fuente]
El algoritmo de Booth examina pares adyacentes de bits del multiplicador Y de N-bits en larepresentación de complemento a dos con signo, incluyendo un bit implícito debajo del bit menos significativo, y-1 = 0. Para cada bit yi, para i corriendo desde 0 hasta N-1, los bits yi e yi-1 son considerados.Cuando estos dos bits son iguales, el acumulador del producto P es dejado sin cambios. Cuando yi = 0 e yi-1 = 1, el multiplicando multiplicado por 2i es agregado a P; y cuando yi = 1 e yi-1 = 0, elmultiplicando multiplicado por 2i es restado de P. El valor final de P es el producto con signo.
La representación del multiplicando y del producto no son especificadas; típicamente, éstos tambiénestán ambos en la representación de complemento a dos, como el multiplicador, pero cualquier sistema de numeración que soporte la adición y la substracción trabajará igual de bien. Según lo indicado aquí,el orden de los pasos no está determinado. Típicamente, procede desde el bit menos significativo (LSB) al bit más significativo (MSB), comenzando en i = 0; la multiplicación por 2i es entoncestípicamente reemplazado por el desplazamiento (shifting) incremental del acumulador P a la derecha entre los pasos; los bits bajos pueden ser desplazados hacia fuera, y las adiciones y substracciones...