@inproceedings{dfbf69366dff446b97a8f228ac539f1b,
title = "A simple algorithm for sum of disjoint products",
abstract = "The evaluation of network reliability and Fault Tree Analysis (FTA) is a NP-hard problem that is caused by sum-of-products. This paper presents a new algorithm for calculating system reliability by sum of disjoint products (SDP), based on Boolean algebra and generated from sum-of-products when minimal cut sets (MCS) are known. This algorithm could considerably reduce the number of disjoint (mutually exclusive) terms and save computation time with respect to top-event probability. Four major theorems of this algorithm are given, the use and correctness of which will be analyzed and proven. In addition, some examples for network reliability and FTA are illustrated to show the superiority and efficiency of the presented algorithm, which is not only easier to understand and implement but also better than the existing known SDP algorithm for large network and complex Fault Tree.",
keywords = "Boolean algebra, Fault Tree Analysis, Minimal cut sets, Sum of disjoint products, System reliability",
author = "Ji Xing and Changgen Feng and Xinming Qian and Pengfei Dai",
year = "2012",
doi = "10.1109/RAMS.2012.6175426",
language = "English",
isbn = "9781457718496",
series = "Proceedings - Annual Reliability and Maintainability Symposium",
booktitle = "2012 Annual Reliability and Maintainability Symposium, RAMS 2012 - Proceedings and Tutorials",
note = "2012 Annual Reliability and Maintainability Symposium, RAMS 2012 ; Conference date: 23-01-2012 Through 26-01-2012",
}