| 基于AOV图及二叉树的梯形图与指令表互换算法 |
| |
| 引用本文： | 葛芬,吴宁.基于AOV图及二叉树的梯形图与指令表互换算法[J].南京航空航天大学学报,2006,38(6):754-758. |
| |
| 作者姓名： | 葛芬 吴宁 |
| |
| 作者单位： | 南京航空航天大学信息科学与技术学院,南京,210016 |
| |
| 摘 要： | 通过对可编程逻辑控制器(Programma blelogic contro ller,PLC)的梯形图语言及指令表语言的分析,提出了基于AOV(Activity on vertex)有向图和二叉树实现梯形图与指令表程序相互转换的算法。转换算法将梯形图映射为AOV图,并由其建立二叉树来表示指令间的逻辑关系,通过遍历二叉树实现PLC梯形图与指令表的转换。文中给出一个转换实例,介绍了算法思想及其实现步骤。该算法具有通用性,适于复杂控制逻辑的梯形图,已成功用于水电自动化监控系统中的PLC编程软件平台。
|
| 关 键 词： | 梯形图 指令表 AOV图 二叉树 可编程逻辑控制器 |
| 文章编号： | 1005-2615(2006)06-0754-05 |
| 收稿时间： | 2006-06-22 |
| 修稿时间： | 2006-09-27 |
Transformation Algorithm Between Ladder Diagram and Instruction List Based on AOV Diagraph and Binary Tree |
| |
| Ge Fen,Wu Ning.Transformation Algorithm Between Ladder Diagram and Instruction List Based on AOV Diagraph and Binary Tree[J].Journal of Nanjing University of Aeronautics & Astronautics,2006,38(6):754-758. |
| |
| Authors: | Ge Fen Wu Ning |
| |
| Abstract: | 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. |
| |
| Keywords: | ladder diagram instruction list activity on vextex(AOV) diagraph binary tree programmable logic controller(PLC) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
