Algoritmo de Booth en aritmética modular para operaciones de adición y sustracción

Booth algorithm modular arithmetic operations of addition and subtraction

Descargar PDF

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.

Artículo

Palabras clave

Algoritmo Booth; adición; sustracción; aritmética modular.

Keywords

Booth algorithm; addition; theft; modular arithmetic.

Articulos relacionados