Method and apparatus to perform division in hardware

Details Method and apparatus to perform division in hardware Method and apparatus to perform division in hardware

2001-09-07

2004-11-16

Malzahn, D. H. (Department: 2124)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

06820108

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates generally to performing division and in particular, to a method and apparatus for performing division in hardware.
BACKGROUND OF THE INVENTION
An operation which is often avoided in hardware implementations is the divide operation. This operation is most often avoided because of the processing time required to execute the operation. For example, prior art dividers perform long division via a “conditional subtract” algorithm, requiring at least 2N clocks, where N is the number of dividend bits. In order to solve this problem, prior art systems approximate a division using a multiplication algorithm. However, as system performance requirements increase, approximations of mathematical operations are becoming less tolerable. Therefore, a need exists for a method and apparatus for performing division in hardware that requires relatively little processing time, and yields a more accurate result than current approximation methods.


REFERENCES:
patent: 4555768 (1985-11-01), Lewis et al.
patent: 4636973 (1987-01-01), Cantwell
patent: 5132925 (1992-07-01), Kehl et al.
patent: 5442581 (1995-08-01), Poland

Affiliated with

Also associated with

Rating

Method and apparatus to perform division in hardware does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus to perform division in hardware, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus to perform division in hardware will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3333180