Algoritmo de Booth en operaciones de suma y resta de enteros

BOOTH ALGORITHM HARDWARE OPERATIONS ADDITION AND SUBTRACTION

Descargar PDF Descargar PDF

Publicado en 3C TIC – Volumen 6 Número 3 (Edición 22)

Autores

Resumen

El algoritmo dado por Andrew Donald Booth en 1950 (Booth, 1951) para la multiplicación es considerablemente potente como para limitar su uso únicamente a dicha operación, se puede aplicar a cualquier operación algebraica que se construya como una sucesión de cómputos de otra operación que la compone (Ayuso 2015, pp. 113-119). De ahí que en el presente documento, se proponga una implementación física de suma y resta de números enteros basado en dicho concepto. Se verá una alternativa al hardware tradicional basado en celdas FULL-ADDER y FULL-SUBTRACTOR, describiendo un nuevo tipo de celdas, que serán designados como FULL-SUCCESSOR y FULL-PREDECESSOR, fruto de llevarnos a nivel físico la técnica de Booth para implementar la suma o resta de 2 números enteros.

Abstract

The algorithm given by Andrew Donald Booth in 1950 (Booth, 1951) for multiplication is considerably powerful to limit its use to only one operation of the word, any operation can be applied that is constructed as a succession of computations of another operation that the compone (Ayuso 2015, pp. 113-119). Hence, in this paper, a physical implementation of addition and subtraction of integers based on this concept is proposed. You will see an alternative to traditional hardware based on FULL-ADDER and FULL-SUBTRACTOR cells, describing a new type of cells, which have been designated as FULL-SUCCESSOR and FULL-PREDECESSOR, the result of carrying out a physical level of Booth's technique for implement the addition or subtraction of 2 integers.

Artículo

Hay que estar registrado para poder ver el artículo completo en la página

Palabras clave

Booth, Algoritmo, Adición, Sustracción, Hardware.

Keywords

Booth, Algorithm, Addition, Subtraction, Hardware.

Articulos relacionados