摘要
BDD是布尔函数的图形表示形式。文献[1]提出了一个采用BDD方法求网络系统的不交化最小路集,从而直接计算网络系统可靠度的算法。本文利用网络的最小割,给出了一个求网络系统的不交化最小割集的BDD方法;在此基础上,给出了网络系统结构函数的两个简化,进而得到网络的不可靠度,最后给出两个计算2-状态-2-终端网络系统可靠度的新算法。
BDD is a diagrammatic representation of Boolean function. In this paper, a new BDD algorithm for finding disjointed minimal cuts set of network reliability is presented. The algorithm is excellent in same kinds of method. It with less terms of reliability expression as well as less nodes in 1 - 0 Branching tree.
出处
《阴山学刊（自然科学版）》
2003年第1期7-9,28,共4页
Yinshan Academic Journal(Natural Science Edition)
关键词
2-状态网络
算法
可靠性分析
最小割
可靠度
2-state network
Boolean function
Algorithm
Reliability analysis
minimal cut
