• DocumentCode
    2328338
  • Title

    A Booth multiplier accepting both a redundant or a non redundant input with no additional delay

  • Author

    Daumas, Marc e. ; Matula, David W.

  • Author_Institution
    Lab. de l´´Inf. du Parallelisme, CNRS, Lyon, France
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    205
  • Lastpage
    214
  • Abstract
    Past recorders have added critical path delay for the more frequent case where both inputs are non redundant. Our proposed circuit does not lengthen the time of one multiplication compared to the state-of-the-art encoding, if both inputs are non redundant. We have slightly modified an existing cell to accept a redundant binary number in place of the non redundant number by changing some connections. The recoding operators associated with a high level quantity (the fraction range) all defined in this paper are used to rule out some possibilities as inputs of this newly created cell. We check that the modified cell yields the correct output for the remaining possible inputs
  • Keywords
    circuit feedback; digital arithmetic; encoding; integrated logic circuits; multiplying circuits; Booth multiplier; Booth recoding; nonredundant input; redundant binary number; redundant input; Added delay; Character generation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Application-Specific Systems, Architectures, and Processors, 2000. Proceedings. IEEE International Conference on
  • Conference_Location
    Boston, MA
  • ISSN
    2160-0511
  • Print_ISBN
    0-7695-0716-6
  • Type

    conf

  • DOI
    10.1109/ASAP.2000.862391
  • Filename
    862391