Patent ID: 6108682
Filing Date: 2000-08-22
Classification: G06F

Abstract:
An apparatus for dividing a dividend A by a divisor D to generate a quotient Q, said apparatus comprising:(i) an iterative division circuit for calculating upon each iteration a partial remainder given by:P.sub.j+1 =rP.sub.j -q.sub.j+1 D,whereP.sub.j+1 is the partial remainder after j+1 iterations;r is the radix;P.sub.j is the partial remainder after j iterations;D is said divisor;q.sub.j+1 are quotient digits that are dependent upon P.sub.j and D; andP.sub.j when j=0 is said dividend A;(ii) a primary quotient digit selecting circuit for selecting and storing a subset of quotient digits q.sub.j+1 in dependence upon D and independently of P.sub.j, quotient digits q.sub.j+1 supplied to said iterative division circuit being selected from said subset of quotient digits q.sub.j+1 ; and(iii) a secondary quotient digit selecting circuit coupled to said primary quotient digit selecting circuit and said iterative division circuit and operating upon each iteration to select said quotient digits q.sub.j+1 for use by said iterative division circuit from among said stored subset of quotient digits q.sub.j+1 in dependence upon P.sub.j and independently of D.