Finding False Paths in Sequential Circuits
Method of finding false paths in sequential circuits is developed. In contrast with heuristic approaches currently used abroad, the precise method based on applying operations on Reduced Ordered Binary Decision Diagrams (ROBDDs) extracted from the combinational part of a sequential controlling logic circuit is suggested. The method allows finding false paths when transfer sequence length is not more than the given value and obviates the necessity of investigation of combinational circuit equivalents of the given lengths. The possibilities of using of the developed method for more complicated circuits are discussed.
Keywordssequential circuit reduced ordered binary decision diagram (ROBDD) false path equivalent normal form path delay fault
Unable to display preview. Download preview PDF.
- 1.A. Yu. Matrosova, C. A. Ostanin, and V. Singh, Avtom. Telemekh., No. 9, 126–142 (2013).Google Scholar
- 2.A. Yu. Matrosova and V. B. Lipskii, Avtom. Telemekh., No. 4, 135–148 (2015).Google Scholar
- 3.A. Yu. Matrosova, D. V. Kudin, and E. A. Nikolaeva, in: Proc. IEEE East-West Design & Test Symposium EWDTS 2014, Kiev (2014), pp. 179–184.Google Scholar
- 4.J. Zeng, M. S. Abadir, J. Bhadra, and J. Abraham, in: Proc. Design Automation and Test in Europe, Munich (2001), pp. 514–518.Google Scholar
- 5.А.Yu. Matrosova, Algorithms of Test Design [in Russian], Publishing House of Tomsk State University, Tomsk (1990).Google Scholar
- 7.A. Matrosova, V. Andreeva, and A. Melnikov, IEEE East–West Design Test Symposium EWDTS, Erevan (2016), pp. 1–4.Google Scholar