DocumentCode
1343132
Title
Relationship Between Minimal Path Sets and Cut Sets
Author
Locks, Mitchell O.
Author_Institution
Dept. of Administrative Sciences; Oklahoma State Univ; Stillwater, OK 74074 USA.
Issue
2
fYear
1978
fDate
6/1/1978 12:00:00 AM
Firstpage
106
Lastpage
152
Abstract
I do not see the purpose of the ``R-cut sets´´, because they are not a complete description of the set of failure states. By contrast, the list of cut sets is a minimalized form representing all possible failure conditions for the system. If the component unreliabilities are substituted into the IE-generated polynomial, an exact expression for the system unreliability is obtained. If this were done from the list of R-cut sets, there would be an error because the system unreliability would be underestimated.
Keywords
Application software; Boolean algebra; Computer science; Feedback; Hardware; Monte Carlo methods; Polynomials; Reliability theory; Senior members; Statistics; Boolean polynomial; Minimal cut; Minimal path; Network; Quine minimization; R-cut set;
fLanguage
English
Journal_Title
Reliability, IEEE Transactions on
Publisher
ieee
ISSN
0018-9529
Type
jour
DOI
10.1109/TR.1978.5220269
Filename
5220269
Link To Document