Binary carry or borrow look-ahead circuit
Abstract
A binary operator comprises a plurality of carry select adder (CSA) circuits (101 a) each including a cumulative carry propagate signal generating means (106) and a cumulative carry generate signal generating means (107) and or a plurality of block look ahead carry generator (BLACG) circuits (105a) each including a cumulative block carry propagate signal and cumulative block carry generate signal generating means (116) and a real carry signal generating means (117). The CSA circuit (101a) does not simultaneously generate two presumed sum signals and select and output one of the presumed sum signals, but directly performs operations on the three signals of a carry propagate signal (P;), a cumulative carry propagate signal (BPi-1*) and a cumulative carry generate signal (BGi-1*) necessary for generating the presumed sum signal pair and the real carry signal (CM-1) to calculate the real sum signal (Fi). The BLACG circuit (105a) does not simultaneously generate two presumed carry signals and select and output one of the presumed carry signals, but uses a cumulative block carry propagate signal (CPM-1*), a cumulative block carry generate signal (CGM-1*) and a carry signal (CM'-m') to directly generate the real carry signal (CM-1). The number of circuit elements in such a binary operator is thereby greatly reduced without sacrificing high speed of computation since two presumed sum or carry signals are never generated in parallel.

Term
Term ended
Projected expiry passed 19 April 2009, 17.4 years ago.
- Priority
- Filed
- Published
- Projected expiry
- Today
1 sheet
Sheet 1
12 members in 5 offices
Priority claims8
| Document | Office | Kind | Date |
|---|---|---|---|
| 9775488 | Japan | – | |
| 9775488 | Japan | A | |
| 9775488 | Japan | A | |
| 11088988 | Japan | – | |
| 11088988 | Japan | A | |
| 11088988 | Japan | A | |
| JP19880097754 | – | – | – |
| JP19880110889 | – | – | – |
Members12
| Document | Office | Kind | |
|---|---|---|---|
| JPH01269126A | Japan | A | |
| JPH01281529A | Japan | A | |
| EP0347029A2 | European Patent Office (EPO) | A2 | |
| KR900016859A | Republic of Korea | A | |
| EP0347029A3This record | European Patent Office (EPO) | A3 | |
| KR920003517B1 | Republic of Korea | B1 | |
| US5434810A | United States of America | A | |
| EP0347029B1 | European Patent Office (EPO) | B1 | |
| JP2563467B2 | Japan | B2 | |
| JP2563473B2 | Japan | B2 | |
| DE68927488D1 | Germany | D1 | |
| DE68927488T2 | Germany | T2 |
25 legal events, as 3 offices reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | Office | |
|---|---|---|---|
| Notification of lapseLapsedST | ST | FR | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Gb: european patent ceased through non-payment of renewal feeCeasedGBPC | GBPC | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Lapsed in a contracting state [announced via postgrant information from national office to epo]LapsedPG25 | PG25 | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| Annual fee paid to national office [announced via postgrant information from national office to epo]GrantedPGFP | PGFP | EP | |
| European patent in force as of 2002-01-01IF02 | IF02 | GB | |
| No opposition filedOpposition26N | 26N | EP | |
| No opposition filed within time limitOppositionORIGINAL CODE: 0009261PLBE | PLBE | EP | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: NO OPPOSITION FILED WITHIN TIME LIMITSTAA | STAA | EP | |
| Fr: translation filedET | ET | EP | |
| Corresponds to:REF | REF | EP | |
| Designated contracting statesAK | AK | EP | |
| (expected) grantORIGINAL CODE: 0009210GRAA | GRAA | EP | |
| Despatch of communication of intention to grant a patentORIGINAL CODE: EPIDOS IGRAGRAH | GRAH | EP | |
| Despatch of communication of intention to grant a patentORIGINAL CODE: EPIDOS IGRAGRAH | GRAH | EP | |
| Despatch of communication of intention to grantORIGINAL CODE: EPIDOS AGRAGRAG | GRAG | EP | |
| First examination report despatched17Q | 17Q | EP | |
| Request for examination filed17P | 17P | EP | |
| Designated contracting statesAK | AK | EP | |
| Search report despatchedORIGINAL CODE: 0009013PUAL | PUAL | EP | |
| Designated contracting statesAK | AK | EP | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phaseORIGINAL CODE: 0009012PUAI | PUAI | EP |
Numbers
- Publication
- 0347029
- Publication, DOCDB
- 0347029
- Publication, EPODOC
- EP0347029
- Application
- 303850
- Application, DOCDB
- 89303850
- Application, EPODOC
- EP19890303850
Titles3
- German
- Binäre Übertragvorgriffsschaltung
- English
- Binary carry or borrow look-ahead circuit
- French
- Circuit binaire à retenue anticipée
Classification
- CPC, 3
- G06F7/508
- G06F7/38
- G06F2207/4812
- IPC, 2
- G06F7 50
- G06F7 508
Designated states3
- Contracting states, 3
- Germany
- France
- United Kingdom