• DocumentCode
    1348417
  • Title

    Recursive Disjoint Products: A Review of Three Algorithms

  • Author

    Locks, Mitchell O.

  • Author_Institution
    College of Business Administration; Oklahoma State University; Stillwater, OK 74078 USA.
  • Issue
    1
  • fYear
    1982
  • fDate
    4/1/1982 12:00:00 AM
  • Firstpage
    33
  • Lastpage
    35
  • Abstract
    Disjoint Products (DP) applied to 2-terminal system reliability recursively partitions the logic polynomial into nonintersecting terms. Each step represents the incremental contribution of one minimal state. Three different DP algorithms for s-coherent systems were published. This paper develops the theory common to all three algorithms, and also shows those respects in which they differ from one another. Proofs are sketched.
  • Keywords
    Boolean algebra; Fault trees; Logic; Maintenance; Partitioning algorithms; Polynomials; Reliability theory; Approximations; Coherent system; Disjoint products; Exact methods; Fault trees; Minimal cut; Minimal path; Recursion; System reliability;
  • fLanguage
    English
  • Journal_Title
    Reliability, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9529
  • Type

    jour

  • DOI
    10.1109/TR.1982.5221216
  • Filename
    5221216
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1348417