Title :
An Algorithm about Transforming PLC Ladder Diagram to Instruction List Based on Series-Parallel Merging Method
Author :
Hu, Feihu ; Fu, Liang ; Liu, Le ; Zhang, Guanqun
Author_Institution :
Coll. of Electr. Eng., Xi´´an JiaoTong Univ., Xi´´an
Abstract :
Usually there are 3 steps in transforming PLC ladder diagram to instruction list: including mapping ladder diagram to AOV digraph, transforming AOV digraph 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 introduced the algorithm and transforming steps.
Keywords :
binary decision diagrams; decision trees; directed graphs; programmable controllers; PLC ladder diagram; binary trees; digraph; instruction list; programmable logic controllers; series-parallel merging method; Binary trees; Computational intelligence; Computer industry; Conferences; Data structures; Educational institutions; Logic programming; Merging; Programmable control; Vegetation mapping; PLC; instruction list; ladder diagram;
Conference_Titel :
Computational Intelligence and Industrial Application, 2008. PACIIA '08. Pacific-Asia Workshop on
Conference_Location :
Wuhan
Print_ISBN :
978-0-7695-3490-9
DOI :
10.1109/PACIIA.2008.13
