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