Patent · US Expired

Method and apparatus for performing division

US5012439A · kind A · utility

9Cited by
3References
15Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 29, 1986
Grant dateApr 30, 1991
Priority date
Expiry dateDec 29, 2006

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F7/5375
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and apparatus for performing division which calculates a quotient from a dividend and a divisor by using recursive subtraction operations without using carry propagation for each subtraction operation. The apparatus contains a circuit (16) for generating a plurality of quotient digits from the divisor and the dividend. The apparatus also contains a circuit (18, 20) for generating the quotient from the quotient digits.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.