Method and apparatus for a parallel carry generation adder

Details Method and apparatus for a parallel carry generation adder Method and apparatus for a parallel carry generation adder

1988-12-14

1990-09-11

Harkcom, Gary V.

Boots, shoes, and leggings

G06F 750

Patent

active

049568027

ABSTRACT:
The parallel carry generator calculates the carry for a m bit number within log.sub.2 n+1 gate delays where n is smallest binary ordered number greater than or equal to m. Thus in the parallel carry generation adder of the present invention, the sum is calculated in log.sub.2 n+2 gate delays. Thus, a 32 bit carry computation can be performed in as little as 6 gate delays. This is achieved by breaking down the 32 bit word according to binary ordered values and cascading portions of the calculations required wherein the carry generated for the most significant bit of the lower binary ordered group is used to calculate the carrys for the bits in next higher ordered group. By ordering the bits and the logic circuitry in this manner, the amount of gate delays to perform the carry calculation is minimized without excessively increasing the amount of logic.

REFERENCES:
patent: 3202806 (1965-08-01), Menne
patent: 3372377 (1968-03-01), Cohn et al.
patent: 4441158 (1984-04-01), Kanuma
patent: 4623982 (1986-11-01), Ware
patent: 4761760 (1988-08-01), Tomoji

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1189208