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.
fDate :
4/1/1982 12:00:00 AM
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;
Journal_Title :
Reliability, IEEE Transactions on
DOI :
10.1109/TR.1982.5221216
