摘要 |
PROBLEM TO BE SOLVED: To provide a dividing method, a dividing circuit and a multiplying and dividing circuit capable of executing a division of a large figure at a high speed. SOLUTION: In the dividing circuit, a subtraction processing part 22 for executing a subtraction of a divisor from a dividend repeatedly is constituted of a plurality of subtraction blocks DBi for dividing data of an object of the subtraction into a plurality of data and performing a parallel processing for the data, and a carry to be transmission information to a higher rank block which is generated in each block DBi at the time of the subtraction is processed at the next time subtraction. Namely, because each data of a small bit width are independently processed in each block DBi, transmission time for the carry generated within each block, that is the time required for a subtraction of one time is shortened. A processing for the generated transmission information is performed together at the next time calculation without performing a new and independent calculation and thereby the repeating times of calculations is not increased. |