Algoritmo de Booth-Karatsuba en operaciones aditivas

Booth-Karatsuba algorithm additive operations

Descargar PDF Descargar PDF

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

Autores

Resumen

El algoritmo dado por Andrew Donald Booth en 1950 (Booth, 1951) para la multiplicación y el algoritmo dado por Anatoly Alexeevitch Karatsuba en 1960 (Karatsuba, 1962) a su vez también para la multiplicación demuestran tener mucho más en común de lo que sus autores describieron al definirlos (Ayuso, 2006-2018). Tal relación se estrecha al ser generalizados llegando al punto incluso de acabar encontrándose. De ahí que en el presente documento se proponga una solución hardware para adiciones y sustracciones entre enteros basada en los citados algoritmos, evidenciando la convergencia insoslayable entre los citados conceptos.

Abstract

The algorithm given by Andrew Donald Booth in 1950 (Booth, 1951) for multiplication and the algorithm given by Anatoly Alexeevitch Karatsuba in 1960 (Karatsuba, 1962) in turn for multiplication prove to have much more in common than what its authors described when defining them (Ayuso, 2006-2018). Such a relationship is narrowed to be widespread reaching the point of ending up meeting. Hence, in this document a hardware solution is proposed for additions and subtractions between integers based on the aforementioned algorithms, demonstrating the evident convergence between the aforementioned concepts.

Artículo

Palabras clave

Booth, Karatsuba, Algoritmo, Adición, Operaciones.

Keywords

Booth, Karatsuba, Algorithm, Addition, Operations.

Articulos relacionados