Derivation of Minimal Cutsets from Minimal Pathsets for a Multi-State System and Utilization of Both Sets in Checking Reliability Expressions

Abstract

This paper addresses two important useful extensions of binary reliability techniques to multi-state reliability techniques, namely: (a) the problem of complementation or inversion of the function of system success to that of system failure (or equivalently, of deriving the logical minimal cutsets in terms of the logical minimal paths), and (b) the associated problem of hand-checking of a symbolic reliability expression. The paper deals specifically with the reliability of a multi-state delivery network. It presents two complementation procedures, one via the application of multi-state De Morgan’s rules, and the other via the multi-state Boole-Shannon expansion. The paper also illustrates one case in which this complementation is needed, as it outlines a method for checking the reliability of the multi-state system in terms of its logical minimal paths and logical minimal cutsets.