Algoritmo de booth-karatsuba en operaciones aditivas
Jesús Ayuso Pérez
2018
3C TIC
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. 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
more »
... nes entre enteros basada en los citados algoritmos, evidenciando la convergencia insoslayable entre los citados conceptos.
doi:10.17993/3ctic.2018.62.30-59
fatcat:u4vjv37narfs3nmng35vjurcr4