Apparatus and method for addition based on Kogge-Stone parallel

Details Apparatus and method for addition based on Kogge-Stone parallel Apparatus and method for addition based on Kogge-Stone parallel

1994-12-28

1997-12-23

Bowler, Alyssa H.

Boots, shoes, and leggings

364787, 364786, G06F 1500

Patent

active

057015040

ABSTRACT:
An adder which reduces signal propagation delay experienced by conventional adders by calculating bitwise carries and utilizing these bitwise carries as non-selecting inputs. In a preferred embodiment, the adder includes three primary circuits. The first circuit for generating propagate and generate signals based on its two inputs. The second circuit uses the propagate and generate signals in combination with a global carry-in signal to produce bitwise carries based on the Kogge-Stone Parallel Algorithm. These bitwise carries in combination with bit sums of the first and second digital inputs are used to calculate a plurality of real bit sums corresponding to the sum of these digital inputs.

REFERENCES:
patent: 4737926 (1988-04-01), Vo et al.
patent: 4905180 (1990-02-01), Kumar
patent: 5047975 (1991-09-01), Patti et al.
patent: 5327369 (1994-07-01), Ashkewazi
"The Metaflow Architecture" by Val Popoescu, et al. IEEE Micro (Jun. 1991) pp. 10-13, 63-73.

Affiliated with

Also associated with

Rating

Apparatus and method for addition based on Kogge-Stone parallel does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for addition based on Kogge-Stone parallel , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for addition based on Kogge-Stone parallel will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1808797