The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (1981 vol.30)
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. 8, pp. 556-562, August 1981, doi:10.1109/TC.1981.1675840
30 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool