Boots – shoes – and leggings
Patent
1996-03-29
1999-05-11
Elmore, Reba I.
Boots, shoes, and leggings
364761, 364762, 364763, 364765, 364766, 364767, 235160, G06F7/52
Patent
active
059034858
ABSTRACT:
A ripple through divider of a dividend by a constant is obtained by cascading a plurality of partial quotient tables. Each table incorporates the same divisor, so the divisor need not appear as an input. In one binary integer implementation for an n bit dividend that dividend is represented as n+1 bits having an MSB of 0. If the binary divisor is of k bits, then the most significant k+1 bits are applied to an input of a first partial quotient table. It produces one bit of fractionary quotient that becomes the MSB of the final quotient, and k bits of fractionary remainder. That fractionary remainder is combined as MSB's with an LSB that is the next and most significant unused dividend bit. This forms k+1 inputs to a second partial quotient table. It in turn produces a partial quotient bit that becomes the second most significant final quotient bit, and k-many more fractionary remainder bits. The cascading continues with additional stages of partial quotient tables until all dividend bits have been used. At that level the final quotient is available and the last partial remainder bits are indeed the actual final remainder bits. The partial quotient tables may be look-up tables implemented as ROM's or they may be constructed of discrete gating.
REFERENCES:
patent: 4688186 (1987-08-01), Ferrell et al.
patent: 5206825 (1993-04-01), Takagi et al.
Elmore Reba I.
Hewlett -Packard Company
Marc McDieunel
Miller Edward L.
LandOfFree
Division by a constant does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Division by a constant, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Division by a constant will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-250730