继电线路逻辑表达式抽取的新方法.pdfVIP

继电线路逻辑表达式抽取的新方法 ANewMethodof Formula from Circuit Logical ExtractingRelay Topology 西安交通大学张颖瑶，耿英三，邓永庆，张国钢 (Xi’all JiaoTong Ymgyao，GengYingsan,Deng Guogang University,710049，Xi’an)Zhang Yongqmg—Zhang 【摘要]继电线路的可测性设计和功能验证，在电力系统的安全可靠性运行中起着重要的作 用，用逻辑分析的方法对控制电路进行功能验证是一种全新的思路。本文提出了一种用深 度优先搜索电路中所有回路构造电路逻辑表达式的方法，并将抽取出的逻辑表达式用二叉 树进行存储。该方法能够快速准确地抽取出复杂控制线路的逻辑表达式，并快速地计算出 逻辑表达式的值。 andfunctionalverificationin circuitan reliability relay 【Abstract】Thedesign playimportant roleinthesecure ofelectrical isanewideatofunctionalverificationto running powersystem．It this methodto the formulathe the extract apply logicanalysis．Inpaper,a logical by introducedbasedonthatallofthecircuit hadbeensearched． DFS(Depth-First-Search)is loops hasbeenstored formula tree． binary Finally,thelogical by [关键词]继电线路；网路拓扑；逻辑表达式；二叉树 tree 【KeyWords】RelayCircuit；LogicalFormula；Binary 1概述 由于继电控制线路的设计方法和电器元件本身的原因，成套电器的电路设计基本上完 全依赖于设计人员的经验和素质，控制线路无法对自身进行故障诊断和功能验证。鉴于继 电线路可以简化为一个二值逻辑系统进行逻辑功能分析[1．2】，从数字电路逻辑分析【34】的角 度对继电线路进行功能仿真是一种新思路。将继电线路拓扑表示为相应的拓扑表达式是对 其仿真的关键，以仿真为目的主要是抽取动作元件的动作条件表达式。 文献【5】【6】中提出了一种现代开关电器数字化用的电路拓扑公式的提取方法，它们 都是通过建立元件关联矩阵来对电路拓扑进行识别，并通过对矩阵的操作以获得各支路或 者整个系统的拓扑表达式。但是这种方法有它的局限性：：数据冗余太多，随着电路元件数 目的增加，关联矩阵的规模增长的很快；抽取的表达式没有针对性，无法对各个元件进行 分析。为了解决上述问题，本文采用邻接多重链表对电路拓扑进行描述，以减少数据冗余； 并提出了一种针对电路元件的逻辑公式的抽取方法，可以准确地抽取电路中各个动作元件 的逻辑表达式。 2继电线路的网络拓扑化处理 为了能够在微机上自动地抽取继电线路逻辑表达式，首先需要对线路进行拓扑化处理，