MULTI-STATE SYSTEM ANALYSIS BASED ON MULTIPLE-VALUED DECISION DIAGRAM
Keywords:
Reliability, Multi-State System, Multiple-Valued Logic, Logical Differential Calculus, Multi-Valued Decision DiagramAbstract
Mathematical description of an examined system like a Multi-State System (MSS) permits the analysis of this system reliability in more detail, because the MSS defines some performance levels (more that only working and failure). A structure function is one of basic definitions of MSS. But the structure function dimension increases critically depending on the number of system components. Therefore the development of methods for examination and quantification of such function is an actual problem in MSS reliability analysis. In this paper a method for the analysis of the MSS structure function with high dimension is proposed. This method is based on initial representation of the MSS structure function by Multiple-Valued Decision Diagram and is developed for calculation of the importance measures of the MSS.
Downloads
References
Chang Y.-R. et al. (2004). Computing System Failure Frequencies and
Reliability Importance Measures Using OBDD, IEEE Transactions on
Computers, 53(1), p. 54-68.
Changqian W., Chenghua W. (2009). A Method for Logic Circuit Test
Generation Based on Boolean Partial Derivative and BDD, in: Proc. of World
Congress on Computer Science and Information Engineering, 3, p. 499-504.
