Resumen de Algoritmo de booth-karatsuba en operaciones aditivas
- español
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.
- English
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.
