Boots – shoes – and leggings
Patent
1989-12-04
1992-04-07
Harkcom, Gary V.
Boots, shoes, and leggings
G06F 752
Patent
active
051034204
ABSTRACT:
A method and apparatus for performing SRT division, in which Gray coded quotient bit signals are generated during each iteration from a divisor signal having Gray coded bits, and a dividend signal. Preferably, only the two most significant bits of the divisor signal are encoded into Gray code at the start of the division process, and the Gray coded quotient bit signals are decoded after each iteration, or after the final iteration, for use in generating the final quotient. In a preferred embodiment, the invention is a circuit capable of performing both single-precision and double-precision operations, and includes a pair of alternately operating divider block circuits each for generating a pair of quotient bits during each iteration cycle. The quotient bits emerging from each divider block circuit are decoded, and then shifted into one of two divider result registers depending upon their sign until 56 quotient bits (for double-precision operation) or 28 quotient bits (for single-precision operation) are accumulated in the divider result registers. When sufficient quotient bits have been accumulated, the invention asserts the contents of the divider result registers, a remainder sum register, and a remainder carry register, as output signals which may be combined to generate a final quotient signal.
REFERENCES:
patent: 4692891 (1987-09-01), Yamaoka et al.
patent: 4722069 (1988-01-01), Ikeda
patent: 4939686 (1990-07-01), Fandrianto
T. E. Williams, et al., "SRT Division Diagrams and their Usage in Designing Custom Integrated Circuits for Division," Technical Report No. 87-236 (Nov. 1986), pp. 1-19.
J. Fandrianto, "Algorithm for High Speed Shared Radix 4 Division and Radix 4 Square-Root," Proceedings of IEEE Symposium on Computer Arithmetic (1987), pp. 73-79.
G. S. Taylor, "Compatible Hardware for Division and Square Root," Proceedings of the Fifth IEEE Symposium of Computer Arithmetic (1981), pp. 127-134.
M. D. Ercegovac, "A Division Algorithm with Prediction of Quotient Digits, " Proceedings of the Seventh IEEE Symposium on Computer Arithmetic (1985), pp. 51-56.
G. S. Taylor, "Radix 16 SRT Dividers with Overlapped Quotient Selection Stages," Proceedings of the Seventh (IEEE Symposium on Computer Arithmetic (1985), pp. 64-71.
Avnon Dror
Baydach Yair
Greenfeld Zvi
Yuval Gideon
Harkcom Gary V.
Nguyen Long T.
LandOfFree
Method and apparatus for SRT division using gray coded quotient 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 for SRT division using gray coded quotient , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for SRT division using gray coded quotient will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1900644