摘要 |
PURPOSE:To considerably reduce the number of partial products and to contrive to increase the operation speed of an operation processing device by providing two kinds of multiplier recording method and adding a circuit for subtraction. CONSTITUTION:A multiplier recording circuit 11 records a multiplier to a digit number with 4-notation sign where each digit is -2, -1, 0, 1, or 2, and an intermediate partial product generator 110 generates an intermediate partial product. A redundancy subtractor 120 subtracts the partial product generated by an adjacent odd intermediate partial product generator 110 from that generated by the intermediate partial product generator 110 and outputs the difference as a redundant binary number where each digit is -1, 0, or 1. A redundancy adder 130 adds general redundant binary numbers in the redundant binary system, and a redundant binary-binary converter 140 converts the redundant binary number obtained as the product to a binary number. |