Title :
Multiple bridging faults in monotone networks
Author_Institution :
Universitÿt Dortmund, Lehrstuhl Informatik I, Dortmund, West Germany
fDate :
5/1/1978 12:00:00 AM
Abstract :
Multiple bridging faults in monotone networks (networks with out negations) are investigated. Complete test sets of monotone networks for single and multiple bridging faults are constructed. It is shown that the test complexity of fanout free monotone networks for the class of multiple bridging faults has an upper bound that is seen to be linear in the number of network input lines. For monotone networks, the paper shows how to carry over Aker´s method for generating universal test sets for stuck-at faults to the bridging faults as well.
Keywords :
combinatorial circuits; logic testing; fanout free monotone networks; monotone network multiple bridging fault; single bridging fault;
Journal_Title :
Computers and Digital Techniques, IEE Journal on
DOI :
10.1049/ij-cdt:19780016