北京航空航天大学学报 ›› 2014, Vol. 40 ›› Issue (1): 115-119.

• 论文 • 上一篇    下一篇

基于图论的潜通路分块分析方法

梁因, 马齐爽, 徐萍   

  1. 北京航空航天大学 自动化科学与电气工程学院, 北京 100191
  • 收稿日期:2013-04-01 出版日期:2014-01-20 发布日期:2014-01-22
  • 基金资助:
    中央高校基本科研业务费专项资金资助项目

Sneak circuit partition analysis method based on graph theory

Liang Yin, Ma Qishuang, Xu Ping   

  1. School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
  • Received:2013-04-01 Online:2014-01-20 Published:2014-01-22

摘要: 潜通路分析是一种重要的电路可靠性分析方法.随着电路系统规模的扩大,整体进行潜通路分析不仅使分析时间增加,而且分析过程会占据很大的存储空间.对大型复杂电路网络进行潜通路分析时,运用基于Laplace矩阵的谱平分算法对电路系统分块处理,将其划分成规模较小的若干子网络模块.根据子网络模块内部元件的组合状态,用深度优先搜索判断通路,将每个子网络模块等效成一个多端的特殊器件.对各个子网络模块分别进行潜通路分析,对等效后简化的电路系统整体分析,以达到对整个电路系统潜通路分析的目的.潜通路分块分析的方法简化了电路网络分析模型,有利于潜通路分析自动化智能化水平的提高.

Abstract: Sneak circuit analysis is an important reliability analysis step in circuit design. With the scale enlargement of the circuit system, analyzing the circuit integrally increased the analysis time as well as the space occupied by the analysis process. While using sneak circuit analysis in complex circuit network, it was divided into several subnet modules using the spectral bisection method based on the Laplace matrix. Making each subnet module equaled to special device by the depth-first method's application according to the combination state of its internal element. Through the sneak circuit analysis of each subnet module and the whole analysis of the simplified circuit, the system's sneak circuit analysis was completed. The electric circuit analysis model was simplified by using the sneak circuit partition analysis method. What's more, the intelligent and automation level of sneak circuit analysis was improved.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发