Patent US4845655A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4845655A Expired / Lapsed US ⏱️ 0.0 years remaining

Carry circuit suitable for a high-speed arithmetic operation

Assignee: NEC Corp
•
Filing: 1988-03-04
•
Granted: 1989-07-04
•
Expires: 2008-03-04
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A carry circuit used in an arithmetic unit, such as an adder or a subtractor, has to process a carry operation for producing a carry signal to be transferred to the following carry operation stage according to a carry signal transferred from the previous carry operation stage. To process this carry operation at a high speed, an improved carry circuit performs two operations before the carry signal from the previous stage is received. One of the operations is processed by using a signal representing that the carry signal from the previous stage is present. The other operation is processed by using another signal representing that the carry signal from the previous stage is absent. These two operations have been terminated when the carry signal from the previous stage is received. The carry signal from the previous stage is used to select either one of results of the two operations. Thus, transmission of a carry signal to the following stage can be performed at a high speed.

Inventors

  • 👤 Kouichi Yamada
  • 👤 Masatoshi Mizuno

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-05 09:50
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/50; G06F7/505; G06F7/506; G06F7/507

Claims Analysis

Total Claims: 4
Claim 1
Independent Claim 343 words
A carry circuit having a first block which produces a first carry signal (C1) according to sum data of a first plurality of bits and carry data of said first plurality of bits which are arithmetically operated therein, and a second block (10) which produces a second carry signal (C2) according to said first carry signal and sum data (S 4 to S 7 ) of a second plurality of bits and carry data (C 4 to C 7 ) of said second plurality of bits which are arithmetically operated therein, said second block comprising: a carry input terminal receiving said first carry signal; a first means (70, 71) provided independently of said carry input terminal for generating a first signal having a fixed first level which corresponds to the one of two levels that said first carry signal takes and a second signal having a fixed second level which corresponds to the other of said two levels independently of said first carry signal; a second means (50, 51, 52, 53, 57, . . , 50", 51", 52", 53", 57") receiving said first signal, said second signal, said sum data of said second plurality of bits and said carry data of said second plurality of bits for producing two output signals independently of said first carry signal before said second block receives said first carry signal, said two output signals having a first level and a second level, respectively, according to said first and second signals when said sum data of said second plurality of bits all have the same one of said first and second levels, a buffer means (62, 63) receiving said two output signals and for providing two buffered output signals, and a third means (60, 61) coupled to said buffer means and said carry input terminal for selecting either one of said two bufferred output signals in accordance with said first carry signal after said second block receives said first carry signal, the selected buffered output signal being outputted from said second block as said second carry signal (C2).
Claim 2
Dependent Claim 343 words
A carry circuit having a first block which produces a first carry signal (C1) according to sum data of a first plurality of bits and carry data of said first plurality of bits which are arithmetically operated therein, and a second block (10) which produces a second carry signal (C2) according to said first carry signal and sum data (S 4 to S 7 ) of a second plurality of bits and carry data (C 4 to C 7 ) of said second plurality of bits which are arithmetically operated therein, said second block comprising: a carry input terminal receiving said first carry signal; a first means (70, 71) provided independently of said carry input terminal for generating a first signal having a fixed first level which corresponds to the one of two levels that said first carry signal takes and a second signal having a fixed second level which corresponds to the other of said two levels independently of said first carry signal; a second means (50, 51, 52, 53, 57, . . , 50", 51", 52", 53", 57") receiving said first signal, said second signal, said sum data of said second plurality of bits and said carry data of said second plurality of bits for producing two output signals independently of said first carry signal before said second block receives said first carry signal, said two output signals having a first level and a second level, respectively, according to said first and second signals when said sum data of said second plurality of bits all have the same one of said first and second levels, a buffer means (62, 63) receiving said two output signals and for providing two buffered output signals, and a third means (60, 61) coupled to said buffer means and said carry input terminal for selecting either one of said two bufferred output signals in accordance with said first carry signal after said second block receives said first carry signal, the selected buffered output signal being outputted from said second block as said second carry signal (C2).
Claim 3
Dependent Claim 29 words
A carry circuit as claimed in claim 1, in which the first and second signals comprise to a predetermined voltage level source and a ground level voltage source, respectively.
Claim 4
Dependent Claim 71 words
A carry circuit as claimed in claim 1, in which said second block further comprises fourth means (54, 55, 56, 58, 59, . . . , 54", 55", 56", 58", 59") receiving said first signal, said second signal, said sum data of said second plurality of bits and said first carry signal for producing an output sum signal (S 4 ', S 5 ', . . . , S 7 ').

References Cited (Backward Citations)

US3717755A Cited
US3728532A Cited
US3843876A Cited
US4152775A Cited
US4425623A Cited
US4504924A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1992-07-03 1993-01-02 1993-07-04 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1996-07-03 1997-01-02 1997-07-04 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2000-07-03 2001-01-02 2001-07-04 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag