Abstract:
Nontrivial lower bounds on lengths of the minimal single fault detection and diagnostic tests for logic circuits in wide classes of bases in presence of one-type or arbitrary constant faults on outputs of gates are obtained.
Keywords:logic circuit, fault, single fault detection test, single diagnostic test.
Fulltext:
PDF file (365 kB)