Patent US5629858A successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag