Diagnosis of constant faults in iteration-free circuits over monotone basis.

Abstract: We show that for each iteration-free combinatorial circuit over a basis containing only monotone Boolean functions with at most five variables, there exists a decision tree for diagnosis of constant faults on inputs of gates with depth at most where is the number of gates in . [Copyright &y& Elsevier]