摘要：针对软PLC多重输出的问题，提出了基于N叉树的PLC功能块图向指令表的转换算法。该算法首先将功能块图映射为N叉树型数据结构，在此基础上通过对N叉树结构进行了分解重组，将生成的复杂树结构分解成多个有序子树结构的集合，再对分解后的树型结构依次进行了后序遍历方式访问，根据不同的节点类型转化编译成相应的指令表语言，实现了PLC功能块图形语言向指令表的转换。文中给出了一个转换实例，阐明了该算法的思想及其实现步骤。并在基于IEC61131．3准则的软PLC上位机系统进行了实验验证，实验结果表明该算法具有通用性，能够将具有多重输出的复杂控制逻辑功能块图转换成指令表语句，在编译转换过程中，该算法很好地简化了程序，节省更多的内存空间，提高了PLC功能块图编译转换的效率。

关键词：n叉树 多重输出 可编程控制器 fbd功能块 分解重组 

单位：南京航空航天大学机电学院 江苏南京210016