Carry select and input select adder for late arriving data

Details Carry select and input select adder for late arriving data Carry select and input select adder for late arriving data

1995-06-07

1997-08-05

Malzahn, David H.

Boots, shoes, and leggings

G06F 750

Patent

active

056549113

ABSTRACT:
An adder which takes advantage of the early arriving bits of a time skewed operand to provide a result to an add or substract operation without additional latency. Possible partial results are calculated and then selectively combined according to the late arriving data as the late arriving data becomes available. In an embodiment of the present invention, a first operand is partitioned into groups according to the arrival time of the skewed data, and possible partial results for each group are calculated for the full range of partial inputs that affect it. In addition, the high order groups are calculated with and without a borrow (carry) which is propagated from a low order group. Once the delayed partial operands are known and the borrows (carrys) determined the partial results are gated through multiplexers according to the borrows and partial results, and thus the result is provided with a delay similar to the delay in arrival of the skewed operand.

REFERENCES:
patent: 4608693 (1986-08-01), Baranyai et al.
patent: 4769779 (1988-09-01), Chang et al.
patent: 4939687 (1990-07-01), Hartley et al.
patent: 5163020 (1992-11-01), Chau
patent: 5272662 (1993-12-01), Scriber et al.
patent: 5283755 (1994-02-01), Bechade
patent: 5396445 (1995-03-01), Lal
patent: 5434810 (1995-07-01), Goto et al.
patent: 5471414 (1995-11-01), Kumar et al.

Affiliated with

Also associated with

Rating

Carry select and input select adder for late arriving data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Carry select and input select adder for late arriving data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Carry select and input select adder for late arriving data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1079611