ALGORITMO DE BOOTH EN ARIDAD CON MÚLTIPLES OPERANDOS

  • Jesús Ayuso Pérez
Palabras clave: Booth, Algoritmo, Adición, Aridad, Múltiple.

Resumen

El algoritmo dado por Andrew Donald Booth en 1950 para la multiplicación, es potencialmente más rico y adaptable que sólo como fue descrito en principio, pudiendo aplicarse a más de un único operando en una misma operación que tenga una aridad mayor que 1. De ahí que en el presente documento, mostremos algunas implementaciones que, basándose en dicho concepto, hagan uso simultaneo de la simplificación de Booth en varios de sus operandos. Veremos las mejores de rendimiento que puede ofrecernos el utilizar, en un mismo cálculo, el algoritmo de Booth siendo éste aplicado a varios de los operandos que entran en juego a la vez.

Citas

Booth, A. D. (1945), “A method of calculating reciprocal spacings for X-ray reflections from a monoclinic crystal,” J. Sci. Instr, Vol. 22,, p. 74.

Burks, A., Goldstein, H. and Von Neumann, J. (1946), "Logical Design of an Electronic Computing Instrument".

Booth, A. D. and Britten, K. H. V. (1947), "General Considerations in the Design of an Electronic Computer".

Booth, A. D. (1951), “A signed binary multiplication technique", Q.J. Mech. and Appl. Math. Vol 4, No.2, pp.236-240.

Ayuso, J. (2015), “Booth algorithm operations addition and subtraction", 3C TIC. Vol 4, No.2, pp. 113-119.

Ayuso, J. (2015), “Booth algorithm modular arithmetic operations of addition and subtraction", 3C TIC. Vol 4, No.3, pp. 222-229.

Ayuso, J. (2015), “Booth algorithm modular arithmetic operations of multiplication", 3C TIC. Vol 4, No.4, pp. 255-221.
Publicado
2017-12-29