Patent US5629858A successfully refreshed from Google Patents.
US5629858A
Expired / Lapsed
US
⏱️ 0.0 years remaining
CMOS transistor network to gate level model extractor for simulation, verification and test generation
Assignee: International Business Machines Corp
•
Filing: 1995-03-17
•
Granted: 1997-05-13
•
Expires: 2015-03-17
Abstract
Abstract A technique for extracting a gate level logic model from transistor networks has been described. The resultant logic model can be technology dependent or technology independent, depending on control parameters and environment of the program. It handles all CMOS logic families including static, precharge, pass CMOS switching network and self-resetting families. The output gate level model can be used in variety of applications including but not limited to logic simulation, verification, test generation, debug, diagnosis, etc.
Inventors
- 👤 Sandip Kundu
- 👤 Andreas Kuehlmann
- 👤 Arvind Srinivasan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 22:26
CPC Classifications
G; G01; G01R; G01R31/00; G01R31/28; G01R31/317; G01R31/3181; G01R31/3183; G01R31/318342; G01R31/318357; G06; G06F; G06F30/00; G06F30/30; G06F30/32; G06F30/33
Claims Analysis
Total Claims: 3
Claim 1
Independent Claim
213 words
A transistor network to gate level model extraction method, comprising: reading in a transistor netlist and user inputs; providing user inputs identifying a particular section of the transistor network to be analyzed; inputting a set of relationships that are not accepted by the transistor network; listing, for every net that drives an input to a transistor, the channel-connected paths that act as inputs to the transistor; determining the conduction status of each path under precharge conditions and evaluating the condition; forming AND gates representing the logical condition under which each path will conduct; using OR gates, OR'ing all AND gate outputs in various groups that represent paths ending at various terminal nodes, e.g., GND, V DD , primary input; based upon the user input, and the output of the OR gates, producing an output such that: if only paths to logic node 0 are turned on, the output will be 0; if only paths to logic node 1 are turned on, the output will be 1; and if the paths to logic nodes 0 and 1 are turned on, the output is based on additional information, including user information, and further analysis of transistor sizes; and if no paths are turned on, producing an appropriate output such as a floating output or X.
Claim 2
Dependent Claim
213 words
A transistor network to gate level model extraction method, comprising: reading in a transistor netlist and user inputs; providing user inputs identifying a particular section of the transistor network to be analyzed; inputting a set of relationships that are not accepted by the transistor network; listing, for every net that drives an input to a transistor, the channel-connected paths that act as inputs to the transistor; determining the conduction status of each path under precharge conditions and evaluating the condition; forming AND gates representing the logical condition under which each path will conduct; using OR gates, OR'ing all AND gate outputs in various groups that represent paths ending at various terminal nodes, e.g., GND, V DD , primary input; based upon the user input, and the output of the OR gates, producing an output such that: if only paths to logic node 0 are turned on, the output will be 0; if only paths to logic node 1 are turned on, the output will be 1; and if the paths to logic nodes 0 and 1 are turned on, the output is based on additional information, including user information, and further analysis of transistor sizes; and if no paths are turned on, producing an appropriate output such as a floating output or X.
Claim 3
Dependent Claim
77 words
The method of claim 1, further comprising: while building each path, performing on each partial path: running a boolean satisfiability solver on the inputs of the partial path, the satisfiability solver being parameterized so that the satisfiability program is able to abort if no solution is found within a given limit; if the decision to abort is made, assuming the path is valid; if the boolean satisifiability program returns an unsatisfactory negative result, the path is pruned.
References Cited (Backward Citations)
US4725971A
Cited
US4970664A
Cited
US5416717A
Cited
US5384710A
Cited
US5084824A
Cited
US5463563A
Cited
US5490095A
Cited
US5446676A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-05-12 | 2000-11-11 | 2001-05-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-05-12 | 2004-11-11 | 2005-05-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-05-12 | 2008-11-11 | 2009-05-13 | $7700.00 | Window Closed / Lapsed |