基于AOV图及二叉树的梯形图与指令表互换算法

• 作者: 吴宁 葛芬
• 来源期刊: 南京航空航天大学学报
• 学科: 工学
• 关键词: 梯形图 指令表 AOV图 二叉树 可编程逻辑控制器
• 年，卷（期）: 2006,（6）
• 页码范围: 754-758
• 页数: 5页
• 分类号: TP273
• 字数: 4549字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2615.2006.06.020

摘要

通过对可编程逻辑控制器(Programmable logic controller,PLC)的梯形图语言及指令表语言的分析,提出了基于AOV(Activity on vertex)有向图和二叉树实现梯形图与指令表程序相互转换的算法.转换算法将梯形图映射为AOV图,并由其建立二叉树来表示指令间的逻辑关系,通过遍历二叉树实现PLC梯形图与指令表的转换.文中给出一个转换实例,介绍了算法思想及其实现步骤.该算法具有通用性,适于复杂控制逻辑的梯形图,已成功用于水电自动化监控系统中的PLC编程软件平台.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	葛芬	南京航空航天大学信息科学与技术学院	26	204	7.0	13.0
2	吴宁	南京航空航天大学信息科学与技术学院	78	622	12.0	22.0