Method and apparatus for re-configuring a partial product reduct

Details Method and apparatus for re-configuring a partial product reduct Method and apparatus for re-configuring a partial product reduct

1992-11-02

1994-08-30

Nguyen, Long T.

Boots, shoes, and leggings

G06F 752

Patent

active

053434161

ABSTRACT:
An apparatus is described for re-configuring a partial product reduction tree. The partial product reduction tree contains carry-save-adders and is represented by a plurality of rectangles and triangles, wherein each rectangle has a corresponding triangle such that a rectangle-triangle pair is formed for each rectangle. The apparatus includes a plurality of switches located between a corresponding plurality of the rectangle-triangle pairs such that each switch has an adjacent rectangle and an adjacent triangle. A first signal line extends from each switch to the switch's adjacent rectangle, a second signal line extends from each switch to the switch's adjacent triangle, and a third signal line extends from each switch to the rectangle of the rectangle-triangle pair which is adjacent to the switch. Each switch receives control signals which direct the switch to enter either of a first mode wherein the switch is configured to pass a signal from the second signal line to the first signal line or a second mode wherein the switch is configured to pass a signal from the third signal line to the first signal line.

REFERENCES:
patent: 4598382 (1986-07-01), Sato
patent: 4893268 (1990-01-01), Denman, Jr. et al.
patent: 5046038 (1991-09-01), Briggs
patent: 5144576 (1992-09-01), Briggs
patent: 5229958 (1993-07-01), Oinuma
A. M. Odlyzko, "Lecture Notes in Computer Science 263" Advances in Cryptology-CRYPTO '86 pp. 297-301, 1986.
I. B. Damgard, "Lecture Notes in Computer Science 473" Advances in Cryptology-EUROCRYPT '90 pp. 230-244, 1990.

Affiliated with

Also associated with

Rating

Method and apparatus for re-configuring a partial product reduct 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 re-configuring a partial product reduct, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for re-configuring a partial product reduct will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-34550