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