Electrical computers: arithmetic processing and calculating – Electrical digital calculating computer – Particular function performed
Reexamination Certificate
2007-11-13
2007-11-13
Do, Chat C. (Department: 2193)
Electrical computers: arithmetic processing and calculating
Electrical digital calculating computer
Particular function performed
Reexamination Certificate
active
10140284
ABSTRACT:
Fast multiplication of two operands may be achieved by an interstitial product generator that generates an interstitial product from each of a plurality of mult-ibit segments of a multiplier. Generation of a final product is made faster because fewer interstitial products are created than in prior systems and, therefore, summing of the interstitial products is faster. In one embodiment, an interstitial product generator is used having registers to store a multiplicand value (“A”), shifted values of A and a3A value. A series of multiplexers and an inverter may generate interstitial product values from data in these registers. This embodiment is useful with four bit segments of the multiplicand.
REFERENCES:
patent: 4208722 (1980-06-01), Rasala et al.
patent: 4864529 (1989-09-01), Shah et al.
patent: 5008850 (1991-04-01), Jensen
patent: 5195051 (1993-03-01), Palaniswami
patent: 5402369 (1995-03-01), Main
patent: 5426599 (1995-06-01), Machida
patent: 5442576 (1995-08-01), Gergen et al.
patent: 5784306 (1998-07-01), Ogletree
patent: 5974435 (1999-10-01), Abbott
patent: 6115732 (2000-09-01), Oberman et al.
patent: 6202078 (2001-03-01), Kikuchi et al.
patent: 6298369 (2001-10-01), Nguyen
patent: 0 326 414 (1989-08-01), None
patent: 0 744 688 (1996-11-01), None
patent: WO 01/25899 (2001-04-01), None
Patent Abstracts of Japan, vol. 1999, No. 08, Jun. 30, 1999, & JP 11 066045 (Oki Electric Ind Co Ltd), Mar. 9, 1999.
Walter, Colin D., “Faster Modular Multiplication by Operand Scaling”, Computation Department, pp. 1-9, U.M.I.S.T., Manchester, England.
Do Chat C.
Grossman Tucker Perreault & Pfleger PLLC
Intel Corporation
LandOfFree
Fast multiplication circuits does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fast multiplication circuits, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast multiplication circuits will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3840792