ALGORITMO DE BOOTH-KARATSUBA EN OPERACIONES ADITIVAS

  • Jesús Ayuso Pérez

Resumen

Propuesta de algoritmo para una solución hardware sobre adiciones y sustracciones entre enteros basada en el concepto dado por Andrew Donald Booth en 1950 para la multiplicación y la idea dada por Anatoly Alexeevitch Karatsuba en 1960 a su vez también para la multiplicación demostrando tener mucho más en común de lo que sus autores describieron al definirlos. Tal relación se estrecha al ser generalizados llegando al punto incluso de acabar encontrándose, evidenciando la
convergencia insoslayable entre los citados conceptos.

Publicado
2018-12-28