Обнаружение ложных путей в комбинационной схеме

Матросова Анжела Юрьевна, Кудин Дмитрий Владимирович, Николаева Екатерина Александровна · zvestiya of the National Academy of Sciences of Belarus (National Academy of Sciences of Belarus) · 2011

Delay testing has become very important problem with development of nanometer technologies. The objective of delay testing is to detect timing defects degrading the performance of a circuit. Path delay fault model is considered more preferable. To observe delay defects, it is necessary to generate and propagate transitions in the circuit input. This requires application of a pair of vectors v1, v2. The first vector v1 stabilizes all signals in the circuit. The second vector v2 causes the desired transition in the input of a circuit. Take into account that delays of falling transition and rising transition along of the same path from a primary input to a primary output in a circuit may be different. In the general case it is necessary a pair of vectors v1, v2 for each kind of transitions of a path. In accordance with the conditions of fault manifestation single PDFs are divided into robust and non robust. PDF is robust if there is a test pair on which the fault manifestation does not depend on delays of other circuit paths. PDF is non robust if a manifestation of the fault on a test pair is possible only when all other paths of a circuit are free fault. If delay faults on the certain path don't manifest themselves neither as robust nor non robust such path is called as false one. The path must be detected and excluded from consideration. In this paper false path diagnosis is reduced to finding test patterns for stuck-at faults of the proper ENF literals. Test patterns are derived under solving Boolean equations on OR, AND trees that compactly represent ENFs.

Cited by 0 works.

Authors