继电控制线路的连接矩阵提取及功能分析  

Getting Connection Matrix of Relay Circuit and Its Function Analysis

作　　者：邹北骥[1] 傅红普[2] 朱江[1] 

机构地区：[1]湖南大学计算机与通信学院,湖南长沙410082 [2]湖南省第一师范学校信息技术系,湖南长沙410002

出　　处：《湖南大学学报（自然科学版）》2006年第5期120-125,共6页Journal of Hunan University:Natural Sciences

基　　金：国家973子课题资助项目(2004CB719404)

摘　　要：给出了一种提取广义开关网络中两节点间“最小”连接矩阵的方法.该方法采用广度优先和深度优先结合遍历提取出两顶点间的连接矩阵,再结合Tarjan拓扑图块划分算法和“不跨越已知割点遍历”思想降阶使矩阵达到“最小”.将继电控制线路抽象为开关网络,通过连接矩阵计算出驱动元件的开关函数,从而掌握电气信息.使用“批”的概念描述继电控制线路中的事件时序.基于以上两点,再利用继电控制线路图上表达出的驱动元件与开关之间的关系,可实现对继电控制线路进行功能分析的CAD方法.This paper presented a method to get the minimum connection matrix from a generalized switching network. The method searched a switching network Wide-Firstly and Deep-Firstly to get the connection matrix between two vertexes; then decreased the dimension of the connection matrix using Tarjan＇s graph partition algorithm and ＂not search from known cut-node＂ search policy. Abstracting relay control circuit as switching network, the method can educe driving elements＇ switching functions from the connection matrix, which are electric information of the circuit. The method used the idea ＂batch＂ to simulate the sequential-quality of relay control circuit. Using switching function, the idea ＂batch＂ and the driving relation between load elements and switches, the method can implement a CAD method for analyzing relay control circuit.

关 键 词：CAD 继电控制线路 开关网络 开关函数 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]