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

Volume

1

fYear

2008

fDate

19-20 Dec. 2008

Firstpage

812

Lastpage

816

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Intelligence and Industrial Application, 2008. PACIIA '08. Pacific-Asia Workshop on

Conference_Location

Wuhan

Print_ISBN

978-0-7695-3490-9

Type

conf

DOI

10.1109/PACIIA.2008.13

Filename

4756673