전자공학회논문지B (Journal of the Korean Institute of Telematics and Electronics B)
- 제28B권12호
- /
- Pages.1-8
- /
- 1991
- /
- 1016-135X(pISSN)
이진결정도를 이용한 시스템 신뢰도 결정
System Reliability Evaluation Using a Binary Decision Diagram
초록
Given the set of minimal paths between two vertices in a network, this paper shows that the system reliability can be obtained by using a Binary Decision Digram. It can be done by transforming a Boolean sum of products into a Binary Decision Diagram and the reliability can be directly derived from it. The resulting reliability expression is compact and requires relatively fewer arithmetic opersations in its evaluation. Several examples are given to show that the method using Binary Decision Diagram is conceptually casy, simple and efficient.
키워드