Hardware for performing an arithmetic function

Details Hardware for performing an arithmetic function Hardware for performing an arithmetic function

2008-07-22

2008-07-22

Do, Chat C (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C708S650000

Reexamination Certificate

active

07403966

ABSTRACT:
A circuit for performing an arithmetic function on a number performs the function using successive approximation. Each approximation produces an estimate of the result. A determination of the utility of this estimate is made by comparing the inverse function of a given estimate to the number. The current estimate is updated based on this comparison and the inverse function of the current estimate is stored. The next estimate is an incremental change from the previous estimate and there is a corresponding incremental change in the inverse function from the current estimate to the next estimate. Rather than calculating the whole inverse function, which would typically require a multiplier, only the incremental change in the inverse function is provided simply. The incremental change in the inverse function is then added to the inverse function of the current estimate and compared to the number for determining the utility of the next estimate.

REFERENCES:
patent: 4381550 (1983-04-01), Baker
patent: 4760550 (1988-07-01), Katzman et al.
patent: 4949296 (1990-08-01), Malinowski
patent: 5016210 (1991-05-01), Sprague et al.
patent: 5493523 (1996-02-01), Huffman
patent: 5517439 (1996-05-01), Suzuki et al.
patent: 6138138 (2000-10-01), Ogura
patent: 6163791 (2000-12-01), Schmookler et al.
patent: 6321245 (2001-11-01), Cukier et al.
patent: 6546409 (2003-04-01), Wong
Johnson, “Algorithm 650: Efficient Square Root Implementation on the 68000,” ACM Transactions on Mathematical Software, vol. 13, No. 2, Jun. 1987, pp. 138-151.

Affiliated with

Also associated with

Rating

Hardware for performing an arithmetic function does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hardware for performing an arithmetic function, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hardware for performing an arithmetic function will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2777167