Russian Physics Journal

, Volume 61, Issue 5, pp 994–999 | Cite as

Finding Test Pairs for PDFs in Logic Circuits Based on Using Operations on ROBDDs

  • A. Yu. MатrosovaEmail author
  • V. V. Andreeva
  • E. A. Nikolaeva

A method of finding all test pairs for robust testable Path Delay Faults (PDFs) is suggested. In foreign literature, the authors find only one or several subsets of the test pairs. In this paper, the test pairs are formed from sequential sets and represented compactly by the Reduced Ordered Binary Decision Diagram (ROBDD). In this paper, the test pairs are formed from adjacent test patterns. All such test pairs are compactly represented by the ROBDD. Having got all test pairs for a path, we may derive a test sequence detecting the robust PDFs of the path in sequential circuits without using Scan techniques. In addition, having got the above-mentioned ROBDDs for a set of paths, we may find compact test sets for the Scan techniques oriented to decreased power consumption during testing. Finding all test pairs is reduced to deriving a Boolean difference for the path considered. The Boolean difference is obtained by applying operations on ROBDDs involved from the combinational part fragments of a sequential circuit. The Boolean difference is also represented by the ROBDD.


sequential circuit Reduced Ordered Binary Decision Diagram (ROBDD) robust testable Path Delay Faults (PDFs) 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    V. D. Agrawal, R. T. Cheng, D. D. Johnson, and T. S. Lin, IEEE Design & Test Comp., 5, Nо. 2, 8–15 (1988).Google Scholar
  2. 2.
    Y. Hu, X. Fu, X. Fan, and H. Fujiwara, in: Proc. 13th Asia and South Pacific Design Automation Conf., Seoul (2008), pp. 565–570.Google Scholar
  3. 3.
    R. Adiga, G. Arpit G., Singh V., et al., in: Proc. 23rd Int. Conf. on VLSI Design, Bangalore (2010), pp. 393–398.Google Scholar
  4. 4.
    Matrosova, V. Andreeva, and A. Melnikov, in: Proc. IEEE East-West Design & Test Symposium (EWDTS’2016), Yerevan (2016), pp. 513–516.Google Scholar
  5. 5.
    Yu. Matrosova, V. V. Andreeva, S. V. Chernyshov, et al., Russ. Phys. J., 60, No. 10, 1837–1844 (2018).CrossRefGoogle Scholar
  6. 6.
    Yu. Matrosova and V. B. Lipskiy, Avt. Telemekh., No. 4, 135–148 (2015).Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  • A. Yu. Mатrosova
    • 1
    Email author
  • V. V. Andreeva
    • 1
  • E. A. Nikolaeva
    • 1
  1. 1.National Research Tomsk State UniversityTomskRussia

Personalised recommendations