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
Link To Document