PROBLEM TO BE SOLVED: To provide a digital multiplier by which the radix to be dealt with is high and the arithmetic speed is accelerated, and to provide the method therefor. ;SOLUTION: In the case of binary number, this multiplier is composed of a multiplier 1 for generating the three-fold number of multiplicand, adder/ subtracter 11, adder 13, coder 15, multiplexers 3 and 5 and left shifters 7 and 9 consisting of 1st and 2nd paths. Either multiplicand A or 3*A is inputted to either of or both of multiplexers 3 and 5. The coder 15 is internally provided with a table of truth value and applies a control signal to the multiplexers and the shifters corresponding to the value of multiplier B. Corresponding to the value of B, the A or one of multiples of A in the 1st and 2nd paths is selected and shifted to left just for the number decided by the value of B. One of positive or negative values decided by the value of multiplier is allocated to the shifted A or one multiple of A as mentioned above, and the adder adds the values of these two paths and outputs the binary number of answer.;COPYRIGHT: (C)1997,JPO
展开▼
