Search

In this paper, a new algorithm based on Binary Decision Diagram (BDD) for the analysis of a system with multistate components is proposed. Each state of a multistate component is represented by a Boolean variable, and a multistate system is represented by a series of multistate fault trees. A Boolean algebra with restrictions on variables is used to address the dependence among these Boolean variables that collectively represent the same component and a new BDD operation is proposed to realize this Boolean algebra. Due to the nature of the BDD, the sum of disjoint products (SDP) can be implicitly represented, which avoids huge storage and high computational complexity for large multistate systems. Some applications are given to illustrate the use Of our new algorithm. [ABSTRACT FROM AUTHOR]

Presents an algorithm based on the binary decision diagram for reliability analysis of phased-mission systems. Use of phase algebra to deal with the dependence across phases; Cancellation of common components among the phases; Sum of disjoint products.