Algoritmo de Booth en operaciones de suma y resta de enteros

• Autores: J. A.
• Localización: 3 c TIC: cuadernos de desarrollo aplicados a las TIC, ISSN-e 2254-6529, Vol. 6, Nº. 3, 2017, págs. 1-9
• Idioma: español
• Títulos paralelos:
  • Booth algorithm hardware operations addition and subtraction
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    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.