• DocumentCode
    1345854
  • Title

    Fault Trees, Prime Implicants, and Noncoherence

  • Author

    Locks, Mitchell O.

  • Author_Institution
    Dept. of Administrative Sciences; Oklahoma State University; Stillwater, Oklahoma 74074 USA.
  • Issue
    2
  • fYear
    1980
  • fDate
    6/1/1980 12:00:00 AM
  • Firstpage
    130
  • Lastpage
    135
  • Abstract
    The K&H algorithm for finding the p.i.´s of a noncoherent fault tree is too long and complicated for the purpose. The example that was used by K&H to illustrate the algorithm is reworked with known methods to show that alternatives are available that require less work. This correspondence is a series of four letters published as a sequel to a paper by Kumamoto & Henley (K&H) that presented an ``algorithm based on top-down analysis particularly designed for noncoherent fault trees´´. The first of these letters is by Locks, claiming that the article is too complicated and that a shorter procedure is available. This is followed by Reply #1 by Ogunbiyi and Reply #2 by K&H. The note is concluded with a rebuttal by Locks to both replies.
  • Keywords
    Algorithm design and analysis; Boolean algebra; Boolean functions; Circuit synthesis; Fault trees; Flowcharts; Logic functions; Performance analysis; Reliability; Terminology; Boolean indicators; Boolean logic; Computer aid; Consenus operation; Fault tree; Minimal cut; Prime implicants; Top-down algorithm; s-Coherence;
  • fLanguage
    English
  • Journal_Title
    Reliability, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9529
  • Type

    jour

  • DOI
    10.1109/TR.1980.5220752
  • Filename
    5220752