ENCODER OF MULTIPLIER USING BOOTH ALGORITHM

摘要

PROBLEM TO BE SOLVED: To provide an encoder of a multiplier using a Booth algorithm.

SOLUTION: The encoder of the multiplier for multiplying a plural bits of multiplier data with a plural bits of multiplicand data is provided with an operator generating part and a partial-product data generating part. The operator generating part encodes the multiplier data to output a plurality of operators. The partial-product data generating part receives the multiplicand data and outputs the plural bits of partial-product data in response to 1 bit data among the multiplier data and the plurality of operators. The operator generating part is provided with a plurality of encoding cells and the respective encoding cells encode adjacent 2 bit data among the plural bits of multiplication data to output the plurality of operators. Thus, operating speed of the encoder can be increased by generating an operator for selecting codes prior to other operators.

COPYRIGHT: (C)2005,JPO&NCIPI