Keywords: igital simulator, logic simulation, functional modeling, event modeling algorithm, petri nets
APPLICATION OF ADAPTED PETRI NETS FOR SIMULATION OF LOGIC SCHEMES DESCRIBED ON BEHAVIOR LEVEL
UDC 621.3.049.77:658.512.2
DOI:
In logical modeling there is such concept as a race condition – a state at which several input signals switch at the same time, creating ambiguity of an output state. For elimination of such ambiguity it is proposed to use such mathematical apparatus which will allow to simulate parallel events. The main algorithm for simulation of digital circuits, applied in digital simulators, is the algorithm of the event driven simulation. However, the implicit choice of the sequence functioning of simultaneously switching signals may lead to an appearance of differences in the obtained simulation results. A new algorithm of the event driven functional simulation of digital integrated circuits, based on application of the adapted mathematical apparatus of the Petri nets, has been proposed. In the apparatus of the Petri nets the parallel constructions are imitated using the sequential instructions. Hence, there is no need to separate the events using delta-delays. It has been shown that the described approach enables to eliminate the ambiguity of switching signals, which occur at the same time due to failure because of using the delta-delay. The results of the algorithm work have been presented on an example of simulation on behavioral and the gate level of combinational and sequential schemes have been presented. The obtained time diagrams as well as the simulation time show that the algorithm proposed does not yield to existing simulation tools in terms of reliability and simulation time.
1. Dan Joyce. 29 cost-effective gate-level simulation tips (pt 2) // deepchip.com. 2017. URL: http://www.deepchip.com/items/0569-03.html.
2. Bulakh D.A., Kazennov G.G., Lapin A.V. Use of Modification of Petri Nets Operation Algorithm for Functional Simulation of Gate Level Digital Circuits// Proc. of Universities. Electronics. - 2017. - Vol. 22. - No. 4. - P. 379-385. DOI: 10.214151/1561-5405-2017-22-4-379-385
3. Kip R. Irvine. Assembly Language for x86 Processors (7th Edition) // Pearson. - 2014. ISBN 978-0133769401.
Keywords: igital simulator, logic simulation, functional modeling, event modeling algorithm, petri nets
For citation: Lapin A.V. APPLICATION OF ADAPTED PETRI NETS FOR SIMULATION OF LOGIC SCHEMES DESCRIBED ON BEHAVIOR LEVEL. Modeling, Optimization and Information Technology. 2017;5(4). URL: https://moit.vivt.ru/wp-content/uploads/2017/10/Lapin_4_1_17.pdf DOI: (In Russ).
Published 31.12.2017