一种可编程序逻辑阵列的布局算法

摘要

本文提出了一种解决可编程序逻辑阵列(PLA)布局的新算法.这个算法综合分析考虑“与”(AND)和“或”(OR)平面所形成的“组”(GROUP)之间的互连关系,在此基础上,形成了初始布局.本算法同时又考虑了总体的合理性,还照顾到局部的合理性,对初始布局进行了改善.实验结果表明,本算法在减少PLA的面积方面,具有明显的优越性.