摘要
本文针对 PAL 器件的分析提出一种新型逻辑综合算法,即 PLS 算法。算法应用 H—L 原理,采用自然组合生成立方,并可提前剔除与函数无关的变量,此外还运用了一种快速吸收算法。程序实现采用了位串式数据结构,并实行对变量分组化简,对组合反馈做了必要的处理。在时间和空间的占用以及求得函数的无冗余最小复盖方面都取得了满意的结果.
PLS algorithm is presented as a new logic synthesis algorithm for PAL.By using the principle of H-L,it can generate cube and reject unrelative variables previously so that it speeds up the operation of absorbing.The variables simplified are divided into two parts.The com- binatorial logical feedback is distinguished and changed into sequential variable.
