Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (27): 69-71.DOI: 10.3778/j.issn.1002-8331.2008.27.022

• 理论研究 • Previous Articles     Next Articles

Research on fault tree conversion to binary decision diagram

LANG Rong-ling   

  1. School of Electronic and Information Engineering,Beihang University,Beijing 100083,China
  • Received:2007-11-15 Revised:2008-04-03 Online:2008-09-21 Published:2008-09-21
  • Contact: LANG Rong-ling



  1. 北京航空航天大学 电子信息工程学院,北京 100083
  • 通讯作者: 郎荣玲

Abstract: The problem of complexity in calculation presents to fault tree analysis.Binary decision diagram is a new method in solving the problem.The ordering of the basic event is a crucial problem in fault tree being transferred to binary decision diagram,which is an NP problem.A heuristic algorithm of transferring fault tree to binary decision diagram is presented.The ordering of the basic event is avoided in the algorithm.The structure of the fault tree is taken into account in the algorithm in order to ensure the simpleness of binary decision diagram.

摘要: 故障树分析法在实施过程中会遇到计算量大的问题,二元决策图是解决这个问题的一种新途径。故障树转化为二元决策图涉及的一个关键问题就是对基本事件的排序,但是基本事件排序是一个NP问题。为了解决这个问题提出了一个将故障树转化为二元决策图的启发式算法,此算法既避免了基本事件排序这个难题,同时又充分考虑了故障树的具体结构,使得到的二元决策图尽量的简单。