Issue No. 08 - August (1981 vol. 30)

ISSN: 0018-9340

pp: 556-562

H. Fujiwara , Faculty of Engineering, University of Waterloo

ABSTRACT

The concept of closedness of a set of logic functions under stuck-type faults is introduced. All sets of logic functions closed under stuck-type faults are classified. For the sets of logic functions closed under stuck-type faults, the test complexity and the universal test sets are considered. It is shown that for each class of linear functions, OR functions, and AND functions, both the minimum numbers of multiple fault detection tests and multiple fault location tests are exactly n + 1, where n is the number of inputs of the circuits, and that there exists universal test sets with n + 1 tests to detect and locate all multiple faults in such circuits.

INDEX TERMS

universal test sets, Closed classes, fault diagnosis, logic functions, stuck faults, test complexity

CITATION

H. Fujiwara, "On Closedness and Test Complexity of Logic Circuits",

*IEEE Transactions on Computers*, vol. 30, no. , pp. 556-562, August 1981, doi:10.1109/TC.1981.1675840