【摘 要】
：
BDD是布尔函数的图形表示形式。文献[1]提出了一个采用BDD方法求网络系统的不交化最小路集,从而直接计算网络系统可靠度的算法。本文利用网络的最小割,给出了一个求网络系统
【机 构】
：
包头师范学院计算机科学系 内蒙古包头014030
论文部分内容阅读
BDD是布尔函数的图形表示形式。文献[1]提出了一个采用BDD方法求网络系统的不交化最小路集,从而直接计算网络系统可靠度的算法。本文利用网络的最小割,给出了一个求网络系统的不交化最小割集的BDD方法;在此基础上,给出了网络系统结构函数的两个简化,进而得到网络的不可靠度,最后给出两个计算2-状态-2-终端网络系统可靠度的新算法。
BDD is a graphical representation of a Boolean function. Literature [1] proposed an algorithm that uses BDD method to find out the non-intersection minimum path set of network system, and then directly calculates the network system reliability. In this paper, using the minimum cut of the network, a BDD method for finding the minimum cut sets of the network system is given. Based on this, two simplifications of the network system structure function are given, and then the unreliability of the network is obtained. Finally, two new algorithms to calculate the system reliability of 2-state-2-terminal network are given.
其他文献
从本期开始,我们辟出专栏,陆续向读者介绍世界著名交响乐团、当代著名指挥家、当代著名演奏家。首先,我们介绍世界著名交响乐团。柏林音乐交响乐团柏林音乐交响乐团成立于一
茜勒维·高利耶(Sylvie Coellier),为法国普罗旺斯大学艺术系主任,教授,博士生导师,研究领域涉及雕塑、装置艺术、行为艺术、影视艺术、艺术史、当代艺术评论,是法国当代前卫
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
歌唱演员的形体对演出效果来讲是重要的。1853年威尔第的歌剧《茶花女》首演时,担任身患肺病的薇奥列塔一角的女高音萨尔维妮就因大胖而引起观众的哄笑。一百多年后西班牙著
迎着略带凉意的秋风.我来到那个公园,这里银杏落叶常常能铺满整条小路,刚踏入公园,迎面的路上尽是金黄色的银杏叶,在阳光下泛出耀眼的光芒。几个孩子在落叶上蹦蹦跳跳,笑声不
目的 :介绍欧洲人股前外侧皮瓣的应用解剖和临床应用。方法 :10具 2 0侧新鲜白种人标本股前外侧皮瓣解剖学观察 ,并临床应用 12例游离和带蒂股前外侧皮瓣修复各种缺损。结果
【教材原题】家中的相册里,总有一些老照片。选取其中你最难忘的一组或一张,在描写的基础上,回忆一下:这张(组)老照片是什么时候、与什么人一起拍的?在它的背后是否记录着一
在中国流行歌曲市场像季节一样进入初冬时节的时候,北京的流行音乐人在首都最大体育馆之一的“首体”,组织了一场“流行歌坛十年回顾大型演唱会”,会上,人们见到了十年来曾
绞股蓝为葫芦科植物,用它强身益寿的历史源远流长,明代即有记载。民间用于消炎解毒、止咳祛痰,治疗慢性气管炎及传染性肝炎等。 20世纪70年代,科研人员发现:绞股蓝含有80多