Title
An Algorithm about Transforming PLC Ladder Diagram to Instruction List Based on Series-Parallel Merging Method
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.
Year
DOI
Venue
2008
10.1109/PACIIA.2008.13
PACIIA (1)
Keywords
Field
DocType
programmable controllers,mapping ladder diagram,binary tree,programmable logic controllers,binary decision diagrams,aov digraph,plc,series-parallel merging,series-parallel merging method,binary trees,ladder diagram,plc ladder diagram,instruction list,directed graphs,transforming plc ladder diagram,digraph,decision trees,series parallel,merging,data structures
Decision tree,Data structure,Ladder logic,Computer science,Directed graph,Binary tree,Algorithm,Theoretical computer science,Instruction list,Programmable logic controller,Digraph
Conference
Volume
ISBN
Citations 
1
978-0-7695-3490-9
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Feihu Hu101.69
Liang Fu200.34
Le Liu37011.08
Guanqun Zhang432.41