求解失效树最小割集和计算结构函数概率的新方法

失效树分析法是用来分析复杂系统可靠性的有效方法。为求解失效树,必先用计算机求出它的最小割集,而过去的一些算法都力求用较高的速度和较少的内存来解决这个问题,但至今仍存在着一些困难。本文提出的求解方法基本上解决了占用内存较多的问题,从而使得可能在小型计算机上处理大型复杂的失效树。本文改进并发展了文献[5、7]中的算法,提出用循环分割变换法将结构函数变换为互不相交的S-O-P型,并解决了用计算机进行相应的多变量逻辑代数的运算,从而有效地解决了大型系统失效概率的计算问题。