Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (27): 72-74.DOI: 10.3778/j.issn.1002-8331.2009.27.023

• 研发、设计、测试 • Previous Articles     Next Articles

Algorithm about transforming PLC ladder diagram to instruction list based on series-parallel merging method

FU Liang,HU Fei-hu,LIU Le,ZHANG Guan-qun   

  1. College of Electrical Engineering,Xi’an Jiaotong University,Xi’an 710049,China
  • Received:2008-08-21 Revised:2008-11-14 Online:2009-09-21 Published:2009-09-21
  • Contact: FU Liang

基于串并联归并的PLC梯形图向指令表转换算法

傅 亮,胡飞虎,刘 乐,张冠群   

  1. 西安交通大学 电气工程学院,西安 710049
  • 通讯作者: 傅 亮

Abstract: Usually there are 3 steps in transforming PLC ladder diagram to instruction list:mapping ladder diagram to AOV diagraph,transforming AOV diagraph to binary trees and transforming binary trees into instruction list.The second step is the most critical and complicated.This paper proposes a method that can transform the AOV digraph to binary trees by using series-parallel merging thought,which is visual and easy to realize.An example of transformation is given,which introduces the algorithm and transforming steps.

Key words: Programmable Logic Controller(PLC), ladder diagram, instruction list

摘要: PLC梯形图转换为指令表通常分为三个阶段,即梯形图映射为AOV图、AOV图转换为二叉树、二叉树转换为指令表。其中AOV图转换为二叉树最为关键也最复杂,提出了一种利用串并联归并的思想将AOV图转换为二叉树的方法,直观易懂并容易实现。给出了一个转换实例,并介绍了算法思想及其实现步骤。

关键词: 可编程控制器(PLC), 梯形图, 指令表

CLC Number: