Publicado en 3C TIC – Volumen 4 Número 2 (Edición 13)
Autores
Resumen
El algoritmo dado por Andrew Donald Booth en 1950 para la multiplicación, no es únicamente aplicable a dicha operación, se puede aplicar a cualquier operación algebraica que se construya sobre una operación invertible. De ahí que en el presente documento, propongamos un algoritmo de adición y sustracción basado en dicho concepto. Veremos la aportación a nivel físico de utilizar esa técnica para implementar la suma o resta de 2 números enteros, en lugar de una solución más tradicional como se construiría con celdas FULL-ADDER.
Abstract
The algorithm given by Andrew Donald Booth in 1950 for multiplying is not only applicable to this operation. It can be applied to any algebraic operation that builds on an invertible operation. Hence, in this paper, we propose an algorithm for addition and subtraction based on this concept. We see the contribution to the physical level of the technique used to implement the addition or subtraction of two integers, instead of a more traditional solution as built with FULL-ADDER cells.