Algoritmo de Booth en aritmética modular para operaciones de multiplicación

Booth algorithm modular arithmetic operations of multiplication

Descargar PDF

Publicado en 3C TIC – Volumen 4 Número 4 (Edición 15)

Autores


  • Jesús Ayuso Pérez

Resumen

El algoritmo dado por Andrew Donald Booth en 1950 para la multiplicación, no es únicamente aplicable a dicha operación en los términos que describió en el citado trabajo, se puede aplicar a esa misma operación dentro de un contexto modular. De ahí que en el presente documento, propongamos varios algoritmos de multiplicación de enteros basados en el concepto ideado por Booth, pero que difieren de la solución que él propuso. Veremos distintas aportaciones para realizar ese cómputo, y sobre todo con la novedad de apoyarnos en operaciones que igualmente ya explotan el concepto introducido por Booth.

Abstract

The algorithm given by Andrew Donald Booth in 1950 for multiplying, is not only applicable to that transaction on the terms described in the cited work, it can be applied to the same operation within a modular environment. Hence, in this paper, we propose several algorithms for integer multiplication based on the concept developed by Booth, but that differ from the solution he proposed. We will see different contributions to make that count, especially with the news operations also rely on and exploit the concept introduced by Booth.

Artículo

Palabras clave

Booth; algoritmo; multiplicación; modular

Keywords

Booth; algorithm; multiplication; modular

Articulos relacionados