Publicado en 3C TIC – Volumen 4 Número 3 (Edición 14)
Autores
- Jesús Ayuso Pérez
Resumen
El algoritmo dado por Andrew Donald Booth en 1950, presenta un comportamiento más natural de cara al proceso de reducción en un contexto modular. De ahí que en el presente documento, propongamos un algoritmo de adición y sustracción basado en dicho concepto. Veremos la aportación del mismo para la obtención del resultado reducido al utilizar esa técnica para implementar la suma o resta de 2 números enteros, módulo un tercero, tan utilizadas en Aritmética Modular.
Abstract
The algorithm given by Andrew Donald Booth in 1950, presents a more natural behavior facing the reduction process in a modular context. Hence, in this paper, we propose an algorithm for addition and subtraction based on this concept. We see the contribution thereof to obtain the result reduced by using this technique for implementing the addition or subtraction of two integers, a third module, as used in modular arithmetic.