US4937770A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Simulation system
Assignee: Teradyne Inc
•
Filing: 1988-12-29
•
Granted: 1990-06-26
•
Expires: 2008-12-29
Abstract
Abstract A levelized simulation system includes a means for storing a model of a logic system to be simulated. The logic system has a plurality of levels of logic which are synchronously clocked. A processing system including an arithmetic logic unit sequentially tests each element of said logic system, one level of logic at a time, thus each logic element in the first level is tested with the results there stored in a state memory, after which the logic elements of the second level of the logic system are tested and so on. During each test a comparison is made to determine whether there is a defect in the logic design.
Inventors
- 👤 Michael W. Samuels
- 👤 John J. Zasio
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 09:07
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/22; G06F11/26; G06F11/261
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
270 words
A logic simulation for logic elements to be evaluated in logic levels, the system comprising: a state memory means having data input and data output ports for storing at addressable locations therein only the states of the logic of said logic system, and for cycling for access at the data output port the subsequent output states of logic elements evaluated; logic means for performing selectable logic functions on a pair of signals applied to data input ports thereof and having an output electrically coupled to an accumulator which accumulates the resultant logic function therein; means coupling the output of the accumulator to an input of the logic means and to the data input port of the state memory means; means coupling the data output port of the state memory means to another input of the logic means for supplying thereto the states of logic elements stored at selected addressable locations therein; an instruction memory means for receiving and storing therein instructions corresponding to each logic element in each level of the logic in said logic system as a model of a logic system to be simulated and for supplying the stored instructions in read-only succession; and instruction means coupled to receive the instructions in said instruction memory means in a level by level sequence for supplying therefrom addresses of the stored states of corresponding ones of the logic elements sequentially in the state memory means, and for supplying to the logic means operating codes for controlling the logic function thereof and the transfer of a logic state in the accumulator to the date input port of the state memory means.
Claim 2
Dependent Claim
270 words
A logic simulation for logic elements to be evaluated in logic levels, the system comprising: a state memory means having data input and data output ports for storing at addressable locations therein only the states of the logic of said logic system, and for cycling for access at the data output port the subsequent output states of logic elements evaluated; logic means for performing selectable logic functions on a pair of signals applied to data input ports thereof and having an output electrically coupled to an accumulator which accumulates the resultant logic function therein; means coupling the output of the accumulator to an input of the logic means and to the data input port of the state memory means; means coupling the data output port of the state memory means to another input of the logic means for supplying thereto the states of logic elements stored at selected addressable locations therein; an instruction memory means for receiving and storing therein instructions corresponding to each logic element in each level of the logic in said logic system as a model of a logic system to be simulated and for supplying the stored instructions in read-only succession; and instruction means coupled to receive the instructions in said instruction memory means in a level by level sequence for supplying therefrom addresses of the stored states of corresponding ones of the logic elements sequentially in the state memory means, and for supplying to the logic means operating codes for controlling the logic function thereof and the transfer of a logic state in the accumulator to the date input port of the state memory means.
Claim 3
Dependent Claim
77 words
A logic simulation system as in claim 1 comprising: a data register connected to the output of said accumulator; and a multiplexer connected between the output of said data register and one of the data input ports of the logic means said data register and multiplexer being selectably operable to supply data from said data register or from said data output port of the state memory means as input data to one port of said logic means.
Claim 4
Dependent Claim
38 words
A logic simulation system as in claim 2 wherein said instruction means supplies to the multiplexer a control code for selectively supplying data to the logic means from said data register instead of from the state memory means.
Claim 5
Dependent Claim
67 words
A logic simulation system as in claim 1 comprising: a true or complement circuit connected to one data input port of the logic means for supplying thereto true data or the complement thereof in response to an applied control code, and said instruction means supplies to the true or complement circuit a control code for selectively loading the logic means with true or complemented data supplied thereto.
Claim 6
Dependent Claim
63 words
A logic simulation system as in claim 1 wherein the instruction stored in said instruction memory means contains one control code and one address such that said instruction when executed on the data from said accumulator and from the addressed location in said state memory means simulates the operation at one connection of a logic element at one level in the simulated logic.
Claim 7
Dependent Claim
134 words
A logic simulation system as in claim 1 wherein an expected output logic state of the logic being simulated can be stored in one addressable location in said state memory means and the actual output logic state of the logic being simulated can be stored in another addressable location in said state memory means; wherein said logic means loads said accumulator with the expected logic state from an addressable location in said state memory means; and comprising: comparator means responsive to a compare instruction for comparing an expected output logic state in the accumulator with the actual output logic state from an addressable location in said state memory means, and for storing the result of the comparison in the accumulator; and means for storing the occurrence of a compare error during a logic simulation.
Claim 8
Dependent Claim
186 words
In a logic simulation system including instruction memory means for storing therein instructions corresponding to each logic element in each level of the logic in a logic system wherein the logic elements of the simulated logic system include master and slave sections of a latch, and the states of the master and slave sections of each latch are stored in successive even and odd address locations that can be read from and written to in state memory means, and comprising: a one-bit base register for containing the value that defines which of said successive even and odd locations in state memory means contains the master latch state and which contains the slave latch state; and means coupled to the state memory means and responsive to the value in the base register and to an applied control code from an instruction for altering the least significant bit of the address supplied to the state memory means to provide the latch slave state locations for all reads from the state memory means and to provide the latch master state locations for all writes to the state memory means.
Claim 9
Dependent Claim
186 words
In a logic simulation system including instruction memory means for storing therein instructions corresponding to each logic element in each level of the logic in a logic system wherein the logic elements of the simulated logic system include master and slave sections of a latch, and the states of the master and slave sections of each latch are stored in successive even and odd address locations that can be read from and written to in state memory means, and comprising: a one-bit base register for containing the value that defines which of said successive even and odd locations in state memory means contains the master latch state and which contains the slave latch state; and means coupled to the state memory means and responsive to the value in the base register and to an applied control code from an instruction for altering the least significant bit of the address supplied to the state memory means to provide the latch slave state locations for all reads from the state memory means and to provide the latch master state locations for all writes to the state memory means.
Claim 10
Dependent Claim
176 words
In a logic simulation system wherein the logic elements of the simulated logic system include master and slave sections of a latch, the states of the master and slave section of each latch are stored in two locations that can be read from and written to in a state memory, and a simulated clock signal into such latch is gated by the state of a clock enable signal, and comprising: a two-bit storage control register which can be loaded with the states of the clock enable signal as logical 1, logical 0, unknown, and high impedance states; and means responsive to the contents of said storage control register to control the write into state memory such that no write takes place if the contents of said storage control register is a zero, the write takes place with the correct data if the contents of said storage control register is a one, and the write takes place with data of unknown value if the contents of said storage control register is the unknown or high impedance states.
Claim 11
Dependent Claim
176 words
In a logic simulation system wherein the logic elements of the simulated logic system include master and slave sections of a latch, the states of the master and slave section of each latch are stored in two locations that can be read from and written to in a state memory, and a simulated clock signal into such latch is gated by the state of a clock enable signal, and comprising: a two-bit storage control register which can be loaded with the states of the clock enable signal as logical 1, logical 0, unknown, and high impedance states; and means responsive to the contents of said storage control register to control the write into state memory such that no write takes place if the contents of said storage control register is a zero, the write takes place with the correct data if the contents of said storage control register is a one, and the write takes place with data of unknown value if the contents of said storage control register is the unknown or high impedance states.
Claim 12
Independent Claim
192 words
The method of simulating a logic system comprising the steps of: storing at addressable locations the states of the logic elements in each level of logic of said logic system, the stored states being cycled for access as subsequent output states of logic elements evaluated; performing selectable logic functions on a pair of applied signals and accumulating the resultant of such logic functions; supplying the accumulated resultant as one of said pair of applied signals; storing the accumulated resultant as a logic state that is storable at an addressable location; supplying stored output states that are cycled for access as another of said pair of applied signals; storing instructions corresponding to each logic element in each level of the logic in said logic system, and expected outputs from logic functions performed on each such logic element as a model of a logic system to be simulated; and receiving the stored instructions in a level by level sequence for supplying therefrom addresses of the stored logic states of corresponding ones of the logic elements sequentially, and for controlling said logic function and the transfer of an accumulated logic state to an addressable location.
Claim 13
Independent Claim
192 words
The method of simulating a logic system comprising the steps of: storing at addressable locations the states of the logic elements in each level of logic of said logic system, the stored states being cycled for access as subsequent output states of logic elements evaluated; performing selectable logic functions on a pair of applied signals and accumulating the resultant of such logic functions; supplying the accumulated resultant as one of said pair of applied signals; storing the accumulated resultant as a logic state that is storable at an addressable location; supplying stored output states that are cycled for access as another of said pair of applied signals; storing instructions corresponding to each logic element in each level of the logic in said logic system, and expected outputs from logic functions performed on each such logic element as a model of a logic system to be simulated; and receiving the stored instructions in a level by level sequence for supplying therefrom addresses of the stored logic states of corresponding ones of the logic elements sequentially, and for controlling said logic function and the transfer of an accumulated logic state to an addressable location.
Claim 14
Dependent Claim
37 words
The method as in claim 9 comprising the steps of: selectively storing the accumulated resultant of said logic function; and selectively bypassing the access to a state from said addressable location for accessing the stored accumulated resultant.
Claim 15
Dependent Claim
25 words
The method according to claim 10 wherein the step of selectively bypassing for accessing the stored accumulated resultant is in response to a stored instruction.
Claim 16
Dependent Claim
58 words
The method according to claim 9 comprising the steps of: selectably supplying as said another of the pair of applied signals for the logic function the true data or the complement thereof in response to an applied control code; and supplying from stored instructions the control code for selectively supplying true or complemented data for the logic function.
Claim 17
Dependent Claim
136 words
The method according to claim 9 wherein the logic elements of the simulated logic system include master and slave sections of a latch, and the states of the master and slave sections of each latch are stored in successive even and odd addressable locations, the method comprising the steps of: storing a one bit value that defines which of said successive even and odd addressable locations contains the master latch state and which contains the slave latch state; and in response to a control code from said instruction, using said one bit value to alter the least significant bit of the address of the addressable storage locations to provide the latch slave state location for all reads from the addressable locations, and to provide the latch master state location for all writes to said addressable locations.
Claim 18
Dependent Claim
151 words
The method according to claim 9 wherein the logic elements of the simulated logic system include master and slave sections of a latch, the states of the master and slave sections of each latch are stored in two addressable locations, and a simulated clock signal into such latch is gated by the state of a clock enable signal, and comprising the steps of: establishing a two bit storage control value including logical 1, logical 0, unknown, and high impedance values as the states of said enable signal; and controlling the write into said addressable locations in response to said storage control value such that no write occurs if the storage control value is a zero, the write occurs with correct data if the storage control value is a one, and the write occurs with data of unknown value if the storage control value is a value of unknown or high impedance.
References Cited (Backward Citations)
US2488740A
Cited
US3551891A
Cited
US3702003A
Cited
US4017840A
Cited
US3934231A
Cited
US3961250A
Cited
US4055851A
Cited
US4051353A
Cited
US4140921A
Cited
US4236203A
Cited
US4306286A
Cited
US4293919A
Cited
US4365334A
Cited
JPS56134390A
Cited
US4482953A
Cited
US4428060A
Cited
US4451880A
Cited
US4424581A
Cited
US4445172A
Cited
US4404635A
Cited
US4472804A
Cited
US4450560A
Cited
EP0099114A2
Cited
US4725975A
Cited
US4541071A
Cited
US4584642A
Cited
US4527249A
Cited
US4590581A
Cited
US4590581B1
Cited
US4628471A
Cited
US4782440A
Cited
FR2568698A1
Cited
US4663741A
Cited
US4755933A
Cited
US4849937A
Cited
US4845667A
Cited
US4744084A
Cited
US4825416A
Cited
US4736338A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-06-25 | 1993-12-25 | 1994-06-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-06-25 | 1997-12-25 | 1998-06-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-06-25 | 2001-12-25 | 2002-06-26 | $7700.00 | Window Closed / Lapsed |