Boots – shoes – and leggings
Patent
1995-05-25
1997-07-08
Gordon, Paul P.
Boots, shoes, and leggings
G06F 752
Patent
active
056468776
ABSTRACT:
A multiplier and method of multiplying a multiplicand by a multiplier comprising providing a multiplicand of predetermined radix, preferably two, and a predetermined multiple of the multiplicand, preferably three, of the predetermined radix. First and second paths are provided, each path including the multiplicand and the multiple of the multiplicand. One of the multiplicand or multiple of the multiplicand in said first path is selected responsive to the value of the multiplier and one of the multiplicand or multiple of the multiplicand in the second path is selected responsive to the value of the multiplier. The selected multiplicand or multiple of the multiplicand in said first path is left shifted a number of shifts determined by the value of the multiplier and the selected multiplicand or multiple of the multiplicand in the second path is left shifted a number of shifts determined by the value of the multiplier. At least one of the shifted multiplicands or multiples thereof is then assigned one of a positive or negative value as determined by the value of the multiplier and the shifted values are then added together. The circuit also includes an encoder responsive to the value of the multiplier to control the selection of the multiplicand or multiple thereof, the left shifting and the assignment of a positive or negative value. The encoder can include a truth table to assist in performing this function.
REFERENCES:
patent: 3949209 (1976-04-01), Fett
patent: 4173789 (1979-11-01), Miura
patent: 4208722 (1980-06-01), Rasala et al.
patent: 4745570 (1988-05-01), Diedrich et al.
patent: 4864529 (1989-09-01), Shah et al.
patent: 4926371 (1990-05-01), Vassiliadis et al.
patent: 5008850 (1991-04-01), Jensen
patent: 5426599 (1995-06-01), Machida
patent: 5473559 (1995-12-01), Makino
"Improved Approach To The Use of Booth's Multiplication Algorithm"; IBM Technical Disclosure Bulletin, vol. 27 No. 11, Apr. 1985, pp. 6624-6632.
Lemonds Carl E.
Mahant-Shetti Shivaling
Brady III W. James
Dolan Robert J.
Donaldson Richard L.
Garner Jacki J.
Gordon Paul P.
LandOfFree
High radix multiplier architecture does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with High radix multiplier architecture, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High radix multiplier architecture will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2412581