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
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;
Conference_Titel :
Application-Specific Systems, Architectures, and Processors, 2000. Proceedings. IEEE International Conference on
Conference_Location :
Boston, MA
Print_ISBN :
0-7695-0716-6
DOI :
10.1109/ASAP.2000.862391