Logic circuit simulator and logic simulation method having reduc

Details Logic circuit simulator and logic simulation method having reduc Logic circuit simulator and logic simulation method having reduc

1993-06-10

1995-01-24

Lall, Parshotam S.

Boots, shoes, and leggings

364488, G06F 1520

Patent

active

053847202

ABSTRACT:
A logic simulation system and method reduces the number of events to be simulated. The simulator receives a user specified circuit netlist denoting a specified logic circuit's components and the nodes interconnecting those components. A user specified watched nodes list identifies the circuit nodes for which output waveforms are to be generated. A cell library provides cell delay data representing signal delays from each input port to each output port of each circuit component. A set of input signal waveforms are compiled into a sequence of variable length time periods and each input signal is assigned an extended boolean value for each time period. The extended boolean values identify signals that are stable over the time period, signals with a single transition during the time period, and signals with multiple transitions during the time period. For each time period, operation of the logic circuit is initially simulated without determining when signal transitions on the circuit's nodes occur, by performing an extended zero delay simulation. The extended zero delay simulation assigns to each circuit node an extended boolean signal value selected from the set consisting of stable signal values (0, 1, X and Z), signal values (t0, t1, tX, tZ) having a single transition during the time period, and a signal value (mt) indicating more than one transition during the time period. For each time period, the circuit is backtracked from those watched nodes assigned non-stable values so as to identify nodes that control those watched nodes and that were assigned non-stable values. Then event driven simulation of the logic circuit is performed for events on those identified nodes.

REFERENCES:
patent: 4982361 (1991-01-01), Miyaoka et al.
patent: 5051941 (1991-09-01), Takamine et al.
patent: 5062067 (1991-10-01), Schaefer et al.
Dunne et al. "An Algorithm for Optimising Signal Selection in a Demand-Drive Digital Circuit Simulation" Dec. 91 pp. 269-280.
Smith, S. P. "Demand Driven Simulation" Progress in Computer Aided VLSI Design, 1989, pp. 191-233.
Subramanian, K. et al "Distributed & Parallel Demand Drives Logic Simulation" 1990 pp. 485-490.
"Demand Driven Simulation: BACKSIM"; Steven P. Smith et al.; 24th ACM/IEEE Design Automation Conference; 1987; pp. 181-187.
"Exploitation of Periodicity in Logic Simulation of Synchronous Circuits"; Rahul Razdan et al.; IEEE 1990, CH2924-9/90/0000/0062; pp. 62-65.

Affiliated with

Also associated with

Rating

Logic circuit simulator and logic simulation method having reduc does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Logic circuit simulator and logic simulation method having reduc, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Logic circuit simulator and logic simulation method having reduc will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1472313