![](/images/graphics-bg.png)
An Algorithm for Generating Boolean Expressions in VHDL Based on Ladder Diagrams
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-02-16
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
This study proposes an algorithm for generating the associated Boolean expression in VHDL, given a ladder diagram (LD) as the input.
The purpose of the algorithm is to implement of field-programmable gate array- (FPGA-) based programmable logic controllers (PLCs), where an effective conversion from an LD to its associated Boolean expressions seems rarely mentioned.
Based on this core thought, the conversion process of the algorithm first involves abstracting and expressing the encountered LD as an activity-on-vertex (AOV) graph.
Next, an AND-OR tree in which AND-nodes and OR-nodes connote the series and the parallel relationships between the vertices of the AOV graph is constructed based on the AOV graph.
Therefore, by a traversal to the AND-OR tree, the associated Boolean expression, as the output of the algorithm, can be easily obtained in VHDL.
The proposed algorithm is then verified with an illustrative example, wherein a complicated LD is given as the input.
American Psychological Association (APA)
Xie, Hongxia& Zhuang, Zheng-Yun. 2015. An Algorithm for Generating Boolean Expressions in VHDL Based on Ladder Diagrams. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1074065
Modern Language Association (MLA)
Xie, Hongxia& Zhuang, Zheng-Yun. An Algorithm for Generating Boolean Expressions in VHDL Based on Ladder Diagrams. Mathematical Problems in Engineering No. 2015 (2015), pp.1-10.
https://search.emarefa.net/detail/BIM-1074065
American Medical Association (AMA)
Xie, Hongxia& Zhuang, Zheng-Yun. An Algorithm for Generating Boolean Expressions in VHDL Based on Ladder Diagrams. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1074065
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1074065