• 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