US5410673A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for simulating a logic circuit having a plurality of interconnect logic blocks
Assignee: Mitsubishi Electric Corp
•
Filing: 1991-09-12
•
Granted: 1995-04-25
•
Expires: 2011-09-12
Abstract
Abstract A computer program-implemented logic circuit simulation receives data describing the configuration of a logic circuit to be simulated, and a library of component characteristics incorporated in the circuit. Signals are classified as a first type always to be "watched" or as a second type to be evaluated only upon transition of a watched signal to an activated logic state. The circuit is partitioned into evaluation blocks, each one containing components and input lines thereto carrying only signals to be evaluated. The content of the block is simulated by "lump simulation", i.e., Boolean calculation, in response to a change to the activated logic state in the watched signal for the block. The maximum delay associated with the block is compared to the difference between the present time and the time of change of the watched signal to the activated state. If the maximum delay is greater, because a change of input will not have fully propagated to the output of the block, conventional simulation by time-wheel control rather than lump simulation, is carried out. The conventional simulation, although slower, enables logic states of all components of the block to be determined.
Inventors
- 👤 Sumio Oguri
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 14:16
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/32; G06F30/33
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
359 words
A computer-implemented method of simulating a logic circuit having a plurality of interconnected logic blocks, comprising the steps of: receiving data describing the configuration of a logic circuit to be simulated; identifying at least one signal having an input pattern that changes state at a rate less than a predetermined rate and classifying said at least one signal as a first signal which is always to be watched; selecting for evaluation a group of second signals excluding said first signals; evaluating states of said second signals only in response to a particular change of state of said first signal; and defining a plurality of blocks each comprising at least one component of said logic circuit and signal lines carrying at least one of said second signals but none of said first signals, said input pattern identified as having an input pattern that changes at a rate less than a predetermined rate being a clock signal pattern of said logic circuit, said step of evaluating including the steps of detecting an "event" in the form of a change in state of said first signal, removing the event from a time queue, determining whether the event satisfies a condition for evaluation, and if so, carrying out evaluation of said second signals for said block, and said step of carrying out an evaluation including the steps of (a) determining that an event has arrived at an input of a block, (b) in response to step (a), determining that a time queue contains at least one event, (c) if said time queue is determined to be empty of events, performing a lump simulation of said circuit, and (d) if said time queue is determined not to be empty of events, removing an event from said time queue, determining whether said event removed from said time queue is of a type for carrying out an evaluation, and in response, (d1) computing the largest delay time between input and output terminals of said block; (d2) determining whether the difference between the present time and the time of said event is less than said largest delay time; and if so (d3) performing a comprehensive block simulation.
Claim 2
Dependent Claim
359 words
A computer-implemented method of simulating a logic circuit having a plurality of interconnected logic blocks, comprising the steps of: receiving data describing the configuration of a logic circuit to be simulated; identifying at least one signal having an input pattern that changes state at a rate less than a predetermined rate and classifying said at least one signal as a first signal which is always to be watched; selecting for evaluation a group of second signals excluding said first signals; evaluating states of said second signals only in response to a particular change of state of said first signal; and defining a plurality of blocks each comprising at least one component of said logic circuit and signal lines carrying at least one of said second signals but none of said first signals, said input pattern identified as having an input pattern that changes at a rate less than a predetermined rate being a clock signal pattern of said logic circuit, said step of evaluating including the steps of detecting an "event" in the form of a change in state of said first signal, removing the event from a time queue, determining whether the event satisfies a condition for evaluation, and if so, carrying out evaluation of said second signals for said block, and said step of carrying out an evaluation including the steps of (a) determining that an event has arrived at an input of a block, (b) in response to step (a), determining that a time queue contains at least one event, (c) if said time queue is determined to be empty of events, performing a lump simulation of said circuit, and (d) if said time queue is determined not to be empty of events, removing an event from said time queue, determining whether said event removed from said time queue is of a type for carrying out an evaluation, and in response, (d1) computing the largest delay time between input and output terminals of said block; (d2) determining whether the difference between the present time and the time of said event is less than said largest delay time; and if so (d3) performing a comprehensive block simulation.
Claim 3
Dependent Claim
224 words
A computer-implemented method of simulating a logic circuit having a plurality of interconnected logic blocks, comprising the steps of: receiving data describing the configuration of a logic circuit to be simulated; identifying at least one signal having an input pattern that changes state at a rate less than a predetermined rate and classifying said at least one signal as a first signal which is always to be monitored; selecting for evaluation a group of second signals excluding said first signals; defining at least one block comprising at least one component of said logic circuit and signal lines carrying at least one of said second signals but none of said first signals; and evaluating states of said second signals only in response to a particular change of state of said first signal designating a particular event, including (a) determining the maximum time delay associated with a signal propagating between input and output nodes of said block; (b) computing a time difference between a current time and the time of occurrence of said particular event; (c) if said time difference is less than said maximum delay time, performing a comprehensive simulation of logic circuitry contained by said block; and (d) if said time difference is equal to or greater than said maximum delay time, performing a lump simulation of said logic circuitry contained by said block.
Claim 4
Dependent Claim
224 words
A computer-implemented method of simulating a logic circuit having a plurality of interconnected logic blocks, comprising the steps of: receiving data describing the configuration of a logic circuit to be simulated; identifying at least one signal having an input pattern that changes state at a rate less than a predetermined rate and classifying said at least one signal as a first signal which is always to be monitored; selecting for evaluation a group of second signals excluding said first signals; defining at least one block comprising at least one component of said logic circuit and signal lines carrying at least one of said second signals but none of said first signals; and evaluating states of said second signals only in response to a particular change of state of said first signal designating a particular event, including (a) determining the maximum time delay associated with a signal propagating between input and output nodes of said block; (b) computing a time difference between a current time and the time of occurrence of said particular event; (c) if said time difference is less than said maximum delay time, performing a comprehensive simulation of logic circuitry contained by said block; and (d) if said time difference is equal to or greater than said maximum delay time, performing a lump simulation of said logic circuitry contained by said block.
Claim 5
Dependent Claim
249 words
A computer-implemented apparatus for simulating a logic circuit having a plurality of interconnected logic blocks, comprising: means for receiving data describing the configuration of a logic circuit to be simulated; means for identifying at least+one signal having an input pattern that changes state at a rate less than a predetermined rate and classifying said at least one signal as a first signal which is always to be monitored; means for selecting for evaluation a group of second signals for excluding said first signals; means for defining at least one block comprising at least one component of said logic circuit and signal lines carrying at least one of said second signals but none of said first signals; and means for evaluating states of said second signals only in response to a particular change of state of said first signal designating a particular event, said evaluating means including (a) means for determining the maximum time delay associated with a signal propagating between input and output nodes of said block, means for computing a time difference between a current time and the time difference between a current time and the time of occurrence of said particular event, (c) means for performing a comprehensive simulation of logic circuitry contained by said block if said time difference is less than said maximum delay time, and (d) means for performing a lump simulation of said logic circuitry contained by said block if said time difference is equal to or greater than said maximum delay time.
Claim 6
Dependent Claim
249 words
A computer-implemented apparatus for simulating a logic circuit having a plurality of interconnected logic blocks, comprising: means for receiving data describing the configuration of a logic circuit to be simulated; means for identifying at least+one signal having an input pattern that changes state at a rate less than a predetermined rate and classifying said at least one signal as a first signal which is always to be monitored; means for selecting for evaluation a group of second signals for excluding said first signals; means for defining at least one block comprising at least one component of said logic circuit and signal lines carrying at least one of said second signals but none of said first signals; and means for evaluating states of said second signals only in response to a particular change of state of said first signal designating a particular event, said evaluating means including (a) means for determining the maximum time delay associated with a signal propagating between input and output nodes of said block, means for computing a time difference between a current time and the time difference between a current time and the time of occurrence of said particular event, (c) means for performing a comprehensive simulation of logic circuitry contained by said block if said time difference is less than said maximum delay time, and (d) means for performing a lump simulation of said logic circuitry contained by said block if said time difference is equal to or greater than said maximum delay time.
References Cited (Backward Citations)
US4583169A
Cited
US4763288A
Cited
US4937770A
Cited
US4815016A
Cited
US4924430A
Cited
US5095454A
Cited
US5210700A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-04-24 | 1998-10-24 | 1999-04-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-04-24 | 2002-10-24 | 2003-04-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-04-24 | 2006-10-24 | 2007-04-25 | $7700.00 | Window Closed / Lapsed |