摘要
通过对可编程逻辑控制器(Programma blelogic contro ller,PLC)的梯形图语言及指令表语言的分析,提出了基于AOV(Activity on vertex)有向图和二叉树实现梯形图与指令表程序相互转换的算法。转换算法将梯形图映射为AOV图,并由其建立二叉树来表示指令间的逻辑关系,通过遍历二叉树实现PLC梯形图与指令表的转换。文中给出一个转换实例,介绍了算法思想及其实现步骤。该算法具有通用性,适于复杂控制逻辑的梯形图,已成功用于水电自动化监控系统中的PLC编程软件平台。
A transformation algorithm between the ladder diagram （LD） and the instruction list （IL） based on the AOV diagraph and the binary tree for programmable logic controller（PLC） systems is proposes. In this transformation algorithm a LD program is mapped to an AOV diagraph, and binary trees built from the AOV diagraph are used to represent logic relations between instructions in the LD program. Then the transformation between LD and IL is achieved by traversing binary trees. The main ideas and realization steps of the transformation algorithm are presented. A transformation example shows that the proposed algorithm is correct and practicable. The algorithm is a general transformation algorithm for transformation of complex LD into IL. It is used to develop the PLC programming platform in hydropower automation monitoring and control system.
出处
《南京航空航天大学学报》
EI
CAS
CSCD
北大核心
2006年第6期754-758,共5页
Journal of Nanjing University of Aeronautics & Astronautics
关键词
梯形图
指令表
AOV图
二叉树
可编程逻辑控制器
ladder diagram
instruction list
activity on vextex （AOV） diagraph
binary tree
programmable logic controller （PLC）
