Patent ID: 7243119
Filing Date: 2007-07-10
Classification: G06F

Abstract:
1. A computing unit, comprising: an input portion, into which a dividend or a partial remainder thereof and a divisor are input; a selector for selection between an upper side and a lower side of said dividend or the partial remainder thereof; a carry propagation means for propagating carry on said dividend of the upper side and/or the lower side selected or the partial remainder portion; a quotient digit selection means for inputting an output of said carry propagation means; a quotient production means, inputting said quotient digit, and for producing a quotient; a carry save adder means for conducting addition or subtraction between said dividend or the partial remainder thereof and said divisor, depending upon a value of the quotient digit obtained by said quotient digit selector means; and a carry propagation selector means for selecting propagation or non-propagation of carry from the lower side to the upper side, wherein an output of said carry save adder means is input into said input portion to be a new dividend or a partial remainder thereof, again, by conducting a predetermined bit shift thereon.