Division circuit and method
Abstract
A circuit and method for performing signed integer division by repeated division processing, in which a new partial remainder is formed by subtracting (or adding) a divisor from (to) a dividend or a partial remainder in accordance with the sign of the dividend or the partial remainder and the sign of the divisor, and a quotient bit is formed on the basis of the sign of the partial remainder and the sign of the divisor, wherein a pre-processing step corrects the dividend by subtracting 1 from the dividend if it is negative, and a post-processing step corrects the quotient formed by the repeated division processing on the basis of its sign.

Term
Term ended
Projected expiry passed 22 June 2012, 14.3 years ago.
- Priority
- Filed
- Published
- Projected expiry
- Today
1 sheet
Sheet 1
Every citation, both waysCites: the store holds 3 of 4
| Document | Relation | Office | Category | Cited during | Relevant claims |
|---|---|---|---|---|---|
| EP0350928A2 | Cites | European Patent Office (EPO) | A | Search report | 1-9 |
| US5016210A | Cites | United States of America | X | Search report | 1-9 |
| US5097435A | Cites | United States of America | PA | Search report | 1-9 |
| "INTEGER DIVISION IMPLEMENTATION FOR OUR PROCESSOR", IBM TECHNICAL DISCLOSURE BULLETIN, vol. 34, no. 3, August 1991 (1991-08-01), Armonk, NY, US, pages 318 - 320, XP000210545 | Non-patent | – | – | Search report | – |
| LEMAIRE ET AL.: "Improved non-restoring division", IBM TECHNICAL DISCLOSURE BULLETIN, vol. 23, no. 3, August 1980 (1980-08-01), Armonk, NY, US, pages 1149 - 1151, XP002182112 | Non-patent | – | – | Search report | – |
50 members in 6 offices
Priority claims14
| Document | Office | Kind | Date |
|---|---|---|---|
| 17873991 | Japan | A | |
| 17873991 | Japan | A | |
| 17873991 | Japan | – | |
| 15452592 | Japan | A | |
| 15452592 | Japan | A | |
| 15452592 | Japan | – | |
| 92110517 | European Patent Office (EPO) | A | |
| 92110517 | European Patent Office (EPO) | A | |
| 15452592 | – | – | – |
| 17873991 | – | – | – |
| 92110517 | – | – | – |
| EP19920110517 | – | – | – |
| JP19910178739 | – | – | – |
| JP19920154525 | – | – | – |
Members50
| Document | Office | Kind | |
|---|---|---|---|
| KR930001056A | Republic of Korea | A | |
| EP0525375A2 | European Patent Office (EPO) | A2 | |
| EP0525375A3 | European Patent Office (EPO) | A3 | |
| JPH05197546A | Japan | A | |
| US5682545A | United States of America | A | |
| EP0902358A2 | European Patent Office (EPO) | A2 | |
| EP0902361A2 | European Patent Office (EPO) | A2 | |
| JPH1196000A | Japan | A | |
| JPH11102286A | Japan | A | |
| HK1011101A | Hong Kong, China | A | |
| HK1011101A1 | Hong Kong, China | A1 | |
| US5969976A | United States of America | A | |
| US5991545A | United States of America | A | |
| JP2984463B2 | Japan | B2 | |
| JP2000029692A | Japan | A | |
| US6122724A | United States of America | A | |
| US6131154A | United States of America | A | |
| KR100268635B1 | Republic of Korea | B1 | |
| JP3105197B2 | Japan | B2 | |
| JP2001067219A | Japan | A | |
| US6205535B1 | United States of America | B1 | |
| US6253308B1 | United States of America | B1 | |
| US6272620B1 | United States of America | B1 | |
| EP1122638A2 | European Patent Office (EPO) | A2 | |
| JP3205544B2 | Japan | B2 | |
| KR100294559B1 | Republic of Korea | B1 | |
| KR100294560B1 | Republic of Korea | B1 | |
| JP3215085B2 | Japan | B2 | |
| EP0525375B1 | European Patent Office (EPO) | B1 | |
| EP0902358A3This record | European Patent Office (EPO) | A3 | |
| EP0902361A3 | European Patent Office (EPO) | A3 | |
| DE69232232D1 | Germany | D1 | |
| EP1122638A3 | European Patent Office (EPO) | A3 | |
| US6343357B1 | United States of America | B1 | |
| HK1039661A | Hong Kong, China | A | |
| HK1039661A1 | Hong Kong, China | A1 | |
| US2002078325A1 | United States of America | A1 | |
| DE69232232T2 | Germany | T2 | |
| EP0902361B1 | European Patent Office (EPO) | B1 | |
| JP3539914B2 | Japan | B2 | |
| DE69233361D1 | Germany | D1 | |
| EP1122638B1 | European Patent Office (EPO) | B1 | |
| DE69233412D1 | Germany | D1 | |
| DE69233412T2 | Germany | T2 | |
| HK1039661B | Hong Kong, China | B | |
| DE69233361T2 | Germany | T2 | |
| US2005251651A1 | United States of America | A1 | |
| US6996700B2 | United States of America | B2 | |
| US2008313444A1 | United States of America | A1 | |
| US2010191934A1 | United States of America | A1 |
26 legal events, as the office reported them to INPADOC
Over the term
Point at a mark for the eventEvents
| Event | Code | |
|---|---|---|
| Application deemed to be withdrawnWithdrawn18D | 18D | |
| Information on the status of an ep patent application or granted ep patentGrantedSTATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWNSTAA | STAA | |
| Designated contracting statesAK | AK | |
| Search report despatchedORIGINAL CODE: 0009013PUAL | PUAL | |
| Party data changed (applicant data changed or rights of an application transferred)RAP1 | RAP1 | |
| Party data changed (applicant data changed or rights of an application transferred)RAP1 | RAP1 | |
| Information on inventor provided before grant (corrected)RIN1 | RIN1 | |
| Information on inventor provided before grant (corrected)RIN1 | RIN1 | |
| Information on inventor provided before grant (corrected)RIN1 | RIN1 | |
| Information on inventor provided before grant (corrected)RIN1 | RIN1 | |
| Information on inventor provided before grant (corrected)RIN1 | RIN1 | |
| Information on inventor provided before grant (corrected)RIN1 | RIN1 | |
| Information on inventor provided before grant (corrected)RIN1 | RIN1 | |
| Information on inventor provided before grant (corrected)RIN1 | RIN1 | |
| Information on inventor provided before grant (corrected)RIN1 | RIN1 | |
| Information on inventor provided before grant (corrected)RIN1 | RIN1 | |
| Information on inventor provided before grant (corrected)RIN1 | RIN1 | |
| Information on inventor provided before grant (corrected)RIN1 | RIN1 | |
| Information on inventor provided before grant (corrected)RIN1 | RIN1 | |
| Information on inventor provided before grant (corrected)RIN1 | RIN1 | |
| Information on inventor provided before grant (corrected)RIN1 | RIN1 | |
| Information on inventor provided before grant (corrected)RIN1 | RIN1 | |
| Request for examination filed17P | 17P | |
| Divisional application: reference to earlier applicationAC | AC | |
| Designated contracting statesAK | AK | |
| Public reference made under article 153(3) epc to a published international application that has entered the european phaseORIGINAL CODE: 0009012PUAI | PUAI |
Numbers
- Publication
- 0902358
- Publication, DOCDB
- 0902358
- Publication, EPODOC
- EP0902358
- Application
- 98120014
- Application, DOCDB
- 98120014
- Application, EPODOC
- EP19980120014
Titles3
- German
- Dividierschaltung und -verfahren
- English
- Division circuit and method
- French
- Circuit et procédé de division
Classification
- CPC, 25
- G06F7/535
- G06F9/28
- G06F9/30
- G06F9/3001
- G06F9/30112
- G06F9/3013
- G06F9/30145
- G06F9/30149
- G06F9/3016
- G06F9/30163
- G06F9/30167
- G06F9/30181
- G06F9/322
- G06F9/324
- G06F9/3557
- G06F9/3802
- G06F9/3814
- G06F9/3836
- G06F9/3867
- G06F2207/5352
- G06F9/30189
- G06F9/38585
- G06F9/3858
- G06F9/323
- G06F7/52
- IPC, 12
- G06F9 28
- G06F7 483
- G06F7 52
- G06F7 527
- G06F7 535
- G06F7 537
- G06F9 30
- G06F9 302
- G06F9 305
- G06F9 318
- G06F9 32
- G06F9 38
Designated states1
- Contracting states, 1
- Italy