Circuit Delay Computation Based on ITTPN.

Shuangjia Shao,Guiming Luo,Jian Luo,Xibin Zhao
DOI: https://doi.org/10.1109/icci-cc.2013.6622282
2013-01-01
Abstract:Circuit delay computation is important in circuit systems. Petri net can reveal the structure information and dynamic behavior of systems. In this paper the circuit delay computation is concerned based on Petri net. T-Timed Petri net with special inhibitor arcs (ITTPN) is extended. A direct translation method from combinational circuit to ITTPN based on fixed delay model under the assumption of floating mode operation is introduced and a circuit delay computation algorithm based on complete finite prefix is proposed. Finally, an example is included to illustrate the method efficiency.
What problem does this paper attempt to address?