论文部分内容阅读
给出了一种提取广义开关网络中两节点间“最小”连接矩阵的方法.该方法采用广度优先和深度优先结合遍历提取出两顶点间的连接矩阵,再结合Tarjan拓扑图块划分算法和“不跨越已知割点遍历”思想降阶使矩阵达到“最小”.将继电控制线路抽象为开关网络,通过连接矩阵计算出驱动元件的开关函数,从而掌握电气信息.使用“批”的概念描述继电控制线路中的事件时序.基于以上两点,再利用继电控制线路图上表达出的驱动元件与开关之间的关系,可实现对继电控制线路进行功能分析的CAD方法.