Applying ROBDDS for logical circuit delay testing | Izvestiya vuzov. Fizika. 2019. № 5. DOI: 10.17223/00213411/62/5/86

Applying ROBDDS for logical circuit delay testing

Increasing functioning frequency and decreasing transistors sizes in high performance logical circuits may result illegal capacities, inductivities, resistances and so on that generate decreasing estimated circuit frequency. These defects cannot be detected by physical methods. The main way of solving the problem is based on delay testing of logical circuits in the frame of path delay fault (PDF) model. In this paper facilities of enhancing of PDF test sequences quality based on applying ROBDDs compactly representing all test pairs of neighbor test patterns for the circuit path are studied. Test patterns (Boolean vectors) are neighbor if they differ by only one component. It is setup that using of these ROBDDs cut the lengths of test sequences more than on 1/3 in comparison with tradition scan test sequences under enhancing test sequence quality. In particular, we derive fully detectable test sequence, decrease their power consumption and peak power values.

Download file
Counter downloads: 144

Keywords

robust testable PDFs, Equivalent Normal Form, Disjoint Sum of Products (DSoP), Reduced Ordered Binary Decision Diagram (ROBDD), combinational and sequential circuits, робастно тестируемые неисправности задержек путей, эквивалентные нормальные формы, ортогональные ДНФ, ROBDD-графы, комбинационные и последовательностные схемы

Authors

NameOrganizationE-mail
Matrosova A.Yu.National Research Tomsk State Universitymau11@Yandex.ru
Andreeva V.V.National Research Tomsk State Universityavv/21@mail.ru
Tychinskiy V.Z.National Research Tomsk State Universitytvz041@gmail.ru
Goshin G.G.Tomsk State University of Control Systems and Radioelectronicsgoshingg@svch.tusur.ru
Всего: 4

References

Sinduja V., Raghav S., and Anita J.P // ICACCI. - 2015. - P. 478-482.
Kotasek Z., Skarvada J., and Strnadel J. // IEEE Int. Symp. on Design and Diagnostics of Electronic Circuits and Systems. - 2010. - P. 364-369.
Gekas G., Nikolos D., Kalligeros E., and Kavousianos X. // 12th IEEE Int. Conf. ICECS 2005. - P. 1-4.
Tudu J.T., Larsson E., Singh V., and Agrawal V.D. // 14th IEEE European. Test Symposium 2009. - 2009. - P. 25-30.
Shelar R.S. and Sapatnekar S.S. // ASP-DAC. - 2002. - P. 87-92.
Lindgren P., Kerttu M., Thornton M., and Drechsler R. // ASP-DAC. - 2001. - Р. 615-621.
Матросова А.Ю., Aндреева В.В., Николаева E.A. // Изв. вузов. Физика. - 2018. - Т. 61. - № 5. - С. 169-173.
Матросова А.Ю., Останин С.А., Сингх В. // Автоматика и телемеханика. - 2013. - № 9. - С. 126-142.
Матросова А.Ю., Липский В.Б. // Автоматика и телемеханика. - 2015. - № 4. - С. 135-148.
 Applying ROBDDS for logical circuit delay testing | Izvestiya vuzov. Fizika. 2019. № 5. DOI: 10.17223/00213411/62/5/86

Applying ROBDDS for logical circuit delay testing | Izvestiya vuzov. Fizika. 2019. № 5. DOI: 10.17223/00213411/62/5/86

Download full-text version
Counter downloads: 427