梯形图转VHDL逻辑表达式研究

【摘要】IEC61131-3标准定义了两类编程工具：文本化编程工具和图形化编程工具，其中梯形图(LadderDiagram)是当今最通用的图形化编程工具。可编程控制器的核心是一个顺序处理器，它的速度完全取决于CPU的主频，这极大地限制了可编程控制器性能的提升，特别是在超高速、超高精度、高可靠性的控制领域。为了增强传统可编程控制器的性能，论文基于FPGA(Field-ProgrammableGateArray)可重配置的硬件结构以及执行机制提出了一种新的可编程控制器设计理念。由于梯形图是可编程控制器领域最通用的编程语言，因此实现梯形图到与之等效的超高速硬件描述语言VHDL(Very-High-SpeedIntegratedCircuitHardwareDescriptionLanguage)的转换是设计新型控制器的基础，也是论文研究的重点。论文以顶点活动图(ActivityonVertex,AOV)为基础，逻辑表达式作桥梁实现了带复杂功能模块(算术运算功能模块、比较功能模块、置位复位功能模块)、多输出梯级的梯形图到VHDL程序的转换。为了有效地实现梯形图到VHDL程序的转换，论文首次提出了多输出梯级的逆向拆分思想，较之于正向拆分，其不仅简化了梯级拆分过程而且显著改善了拆分性能。论文详细分析了带复杂功能模块、多输出梯级梯形图的依赖关系并通过转换控制依赖，使得带跳转指令(JMP指令)和子程序调用指令(CALL指令)的梯形图可以正确的转换成VHDL程序。此外，为了简化断层梯级到VHDL逻辑表达式的翻译，论文提出了一种新的算法——补层翻译算法。该算法由补层和翻译两个过程构成，补层的目的是为了实现断层梯级的修复；翻译仅针对完整梯级展开，该算法可以实现完整梯级到VHDL逻辑表达式的映射。针对任何一个完整梯级其分支的出度必然等于与其对应的归并的入度，而断层梯级无此特性。为了对算法的正确性进行验证，论文设计了一个应用范例——将检测空载情况下继电器抖动次数以及每次抖动时间间隔的梯形图程序转换成可在DE2-115开发板上运行的VHDL程序。实验结果表明，梯形图不仅实现了到VHDL程序的转换，而且能在DE2-115开发板上正确的运行。
【作者】李操；
【导师】李强；严义；
【作者基本信息】杭州电子科技大学，计算机应用技术，2014，硕士
【关键词】可编程控制器；梯形图；并行编译；FPGA；转换；

【参考文献】
[1]刘兴华.证券市场动力机制及智能体建模分析[D].东华大学,2005.
[2]韩佩佩.证券公司退出机制中投资者利益的法律保护[D].北方工业大学,民商法学,2013,硕士.
[3]张旭亮.新疆绿色食品产业发展初步探讨[D].新疆师范大学,自然地理学,2004,硕士.
[4]彭礼斌.2-PRS/2-UPS四自由度并联工作台工作精度研究[D].兰州理工大学,机械制造及其自动化,2013,硕士.
[5]崔聪颖.古典式摔跤项目技战术统计系统的开发与应用[D].首都体育学院,运动人体科学,2013,硕士.
[6]张煜坤.西夏户籍档案整理与研究[D].宁夏大学,汉语言文字学,2014,硕士.
[7]梁睿.认知无线网络中心式信任管理机制研究[D].西安电子科技大学,信息安全,2012,硕士.
[8]马翔.大型火电厂锅炉燃烧系统建模及优化控制新方法的探讨[D].福州大学,控制理论与控制工程,2004,硕士.
[9]新型.南开大学石墨烯研究为癌症预防提供新途径[J].化工新型材料,2014,06:233.
[10]金义富,朱庆生,邢永康.序列缺失数据的灰插值推理方法[J].控制与决策,2006,02:236-240.
[11]武建红.作业成本法在企业的应用[D].山西财经大学,会计学,2014,硕士.
[12]黄凝.小鼠肾脏缺血再灌注损伤中5hmC的动态变化及其与基因转录的关系[D].复旦大学,麻醉学,2013,博士.
[13]刘建国.延长矿业技术创新体系优化研究[D].西北大学,高级工商管理（EMBA）（专业学位）,2014,硕士.
[14]王敏,沈家庆,刘福安.全自动卷绕头电气控制系统[J].冶金自动化,2003,S1:286-289.
[15]程鹏宇.建国前马克思主义史学的中国史观[D].西北大学,中国史,2013,硕士.
[16]王志强.哈尔滨理工大学后勤集团公司人力资源管理4P体系构建[D].哈尔滨理工大学,工商管理,2012,硕士.
[17]王占东.基于多示例多标签学习的图像分类标注[D].安徽大学,计算机应用技术,2014,硕士.
[18]杨洁.以医院为基础的系统性红斑狼疮病例时空分布及相关气候因素研究[D].安徽医科大学,流行病与卫生统计学,2014,博士.
[19]赵改.山东省耕地集约利用的时空差异[D].曲阜师范大学,农业推广（专业学位）,2013,硕士.
[20]朱允广.废旧磷酸铁锂的回收及过渡金属氧化物负极材料的研究[D].浙江大学,2013.
[21]张景廉,刘全新,梁秀文,王斌婷.有关自然伽马能谱测井在储层预测中的应用讨论[J].石油地球物理勘探,2000,03:395-400+402.
[22]曾琼.中国共产党适应性变革研究[D].中共江苏省委党校,政治学理论,2013,硕士.
[23]钟成,刘淼,李晶,韩培培,谭之磊,贾士儒.绿色荧光蛋白基因在木葡糖酸醋杆菌中的表达[J].天津科技大学学报.
[24]景琳.同伴反馈对非英语专业学生写作自我效能影响的实证研究[D].燕山大学,英语语言文学,2013,硕士.
[25]宗韵.明清徽商家庭教育研究[D].安徽师范大学,中国古代史,2004,硕士.
[26]任红岩.气道内超声诊断模式在周围型肺癌的应用探索[D].南方医科大学,呼吸内科学,2012,硕士.
[27]王中慧.信息类高职院校校园文化建设研究[D].首都经济贸易大学,企业管理,2014,硕士.
[28]俞智文.防爆行业供应商选择（评审）体系的构建[D].华东理工大学,工商管理（专业学位）,2013,硕士.
[29]许菲.分散红343、分散蓝366和分散橙29在超临界CO_2中溶解度的测定与关联[D].浙江工业大学,2008.
[30]李超.基于VRMineActiveX煤矿地质图像编录系统研究[D].西安科技大学,地图学与地理信息系统,2013,硕士.
[31]徐蕾.人民币汇率变动与企业出口竞争力的关系研究[D].山东大学,项目管理（专业学位）,2012,硕士.
[32]陈恺.基于SIP协议的嵌入式VOIP终端的研究与实现[D].湖北工业大学,电力电子与电力传动,2013,硕士.
[33]王忠元.信念修正逻辑探析[D].西南大学,逻辑学,2014,硕士.
[34]冉自博.基于U盘高速串行数据记录器设计[D].中北大学,测试计量技术及仪器,2014,硕士.
[35]王帅军.北京地区砂卵石相变地层衬砌结构竖向土压力折减分析[D].北京交通大学,岩土工程,2012,硕士.
[36]徐婷.基于成本最低原理的丛式井轨道优化设计[D].东北石油大学,油气井工程,2013,硕士.
[37]杨萍,杨明,孙志挥.一种基于多重支持度的缺省规则挖掘算法[J].计算机工程与应用,2003,13:204-205+211.
[38]赵伟,韩文秀,罗永泰.广义p-中位模型的遗传算法[J].控制与决策,2000,01:110-112.
[39]于维贺.个人数据空间中关联关系可视化技术的研究与实现[D].东北大学,计算机系统结构,2010,硕士.
[40]李锋.基于光纤反射内存网的实时数据传输研究[D].中国科学院研究生院（光电技术研究所）,电子与通信工程,2014,硕士.
[41]费崇洲.表现主义油画语言与观念在创作中的结合与应用[D].西南交通大学,美术学,2014,硕士.
[42]娜仁.蒙古语五畜命名植物复合词结构语义研究[D].内蒙古师范大学,中国少数民族语言文学,2012,硕士.
[43]刘福财.基于FPGA的并行加速实验平台原型设计与实现[D].山东大学,计算机系统结构,2013,硕士.
[44]沈元壤.非线性光学五十年[J].物理,2012,02:71-81.
[45]米虹.从饮食及服饰方面浅析红楼梦不同译本中体现的译者主体性[D].天津理工大学,英语语言文学,2012,硕士.
[46]谢日恒.从一则外资股权转让纠纷案看合同效力[D].沈阳师范大学,法律,2014,硕士.
[47]盛大树.也谈电子皮带秤秤量框架设计[J].冶金自动化,1981,01:28-30.
[48]阚加荣,谢少军,姚志垒,胡国文,陈荣.低压微电网中并网逆变器主动移频式孤岛检测技术[J].电力系统自动化,2012,07:33-37.
[49]易江玲.心理距离对国际直接投资流向的影响[D].南京财经大学,企业管理,2012,硕士.
[50]李娜.低银无铅焊料的动态力学性能研究[D].河北大学,固体力学,2014,硕士.