ALGORITMO DE BOOTH-KARATSUBA EN OPERACIONES ADITIVAS

Abstract

espanolEl algoritmo dado por Andrew Donald Booth en 1950 (Booth, 1951) para la multiplicacion y el algoritmo dado por Anatoly Alexeevitch Karatsuba en 1960 (Karatsuba, 1962) a su vez tambien para la multiplicacion demuestran tener mucho mas en comun de lo que sus autores describieron al definirlos (Ayuso, 2006-2018). Tal relacion se estrecha al ser generalizados llegando al punto incluso de acabar encontrandose. De ahi que en el presente documento se proponga una solucion hardware para adiciones y sustracciones entre enteros basada en los citados algoritmos, evidenciando la convergencia insoslayable entre los citados conceptos. EnglishThe 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.