DocumentCode :
1222025
Title :
Multiple bridging faults in monotone networks
Author :
Vogel, Andreas
Author_Institution :
Universitÿt Dortmund, Lehrstuhl Informatik I, Dortmund, West Germany
Volume :
1
Issue :
2
fYear :
1978
fDate :
5/1/1978 12:00:00 AM
Firstpage :
49
Lastpage :
52
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;
fLanguage :
English
Journal_Title :
Computers and Digital Techniques, IEE Journal on
Publisher :
iet
ISSN :
0140-1335
Type :
jour
DOI :
10.1049/ij-cdt:19780016
Filename :
4808711
Link To Document :
بازگشت