梯形图与指令表互换算法的研究.pdfVIP

第21卷 第 3期 广 西 工 学 院 学 报 V01．21No．3 2010年 9月 J0URNALOFGUANGⅪ UNIVERSrIY 0FIECHN0LOGY Sep．2010 文章编号 1004．6410(2010)03．0042．04 梯形图与指令表互换算法的研究 裴 锋 。，蔡启先 ，郭 森 ，谭 平 a (广西工学院 a．电子信息与控制工程系Ib．计算机工程系，广西 柳州 545006) 摘 要：梯形图和指令表之间互换算法的研究是PLC发展的一项关键技术，目前采用的互换算法是通过AOV图实现二 者之间的转换 ，但是该算法效率不高．研究提 出了基于森林和二叉树实现梯形 图与指令表相互转换的一种新算法 ，该转 换算法将梯形图映射成森林，然后 由森林建立对应的二又树来表示其逻辑关系．通过遍历二叉树来实现PI~梯形图与 指令表的互换．该算法简单快速，其正确性和可行性在PLC的编程软件平台上得到了验证． 关键词 ：PLC；梯形图；指令表 ；森林 ；二叉树 中图分类号：TP39