Boots – shoes – and leggings
Patent
1997-01-24
1998-09-29
Mai, Tan V.
Boots, shoes, and leggings
3647462, G06F 752, G06F 700
Patent
active
058154221
ABSTRACT:
A constant multiplication device is designed for multiplying a received binary multiplicand by a constant multiplier which, when expressed in binary or signed-digit notation, includes a repeated pattern with three or more non-zero values. The device includes a pattern-product term generator that receives the multiplicand and generates terms corresponding to each of the non-zero values of the pattern. If, when all instances of the pattern are subtracted from the multiplier there are non-zero values in the difference, the pattern-product term generator can also generate remainder-product terms. The pattern-product terms, but not the remainder-product terms, are input to a pattern compressor that yields pattern-product partials; the compressor can be a carry-save adder and the partials can be in the form of a pseudo sum and a pseudo carry. A replica generator generates shifted replicas of each pattern-product partial. The replicas are input to a replica compressor, as are any remainder-product terms. The replica compressor converts these inputs to final-product partials. The replica compressor can be a carry-save adder and the final-product partials can be a pseudo sum and a pseudo carry. These are input to a product ripple accumulator, which can be a carry-propagate adder, to yield the product of the multiplicand and the multiplier. Since there is only one ripple stage, the device provides for relatively high-speed multiplication for multipliers with repeated patterns.
REFERENCES:
patent: 4679164 (1987-07-01), Rearick
patent: 4866654 (1989-09-01), Yamada
patent: 5159567 (1992-10-01), Gobert
patent: 5424971 (1995-06-01), Yang et al.
patent: 5600569 (1997-02-01), Nishiyama et al.
patent: 5703802 (1997-12-01), Tsubata et al.
Koren, Israel, Computer Arithmetic Algorithms, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1993, pp. 99-111.
Anderson Clifton L.
Mai Tan V.
VLSI Technology Inc.
LandOfFree
Computer-implemented multiplication with shifting of pattern-pro does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer-implemented multiplication with shifting of pattern-pro, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer-implemented multiplication with shifting of pattern-pro will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-692492