一种改进的多级逻辑优化算法

Improved Algorithm to Multilevel Logic Optimization

基于变换化简法 ,提出了一种改进的适用于局部逻辑网络优化的多级逻辑优化算法 .通过计算逻辑网络中门或连线处的可观测性无关项 ,可迅速得到最大允许函数集 ,从而节省了计算时间 ,并且提高了原算法的适用性 .实验结果表明 ,改进后的算法可用于大规模集成电路的设计 .

Based on the transduction method, an improved algorithm to multilevel logic optimization, which is suited for optimizing the local logic network, was described. By calculating the observability don't care sets at the gates or connections throughout the network, the maximum sets of permissible functions can be more easily derived. Hence, it takes less CPU time than the original method and improves the adaptability of the original method. Also it shows that the improved algorithm appears to be more appropriate for the design of large scale integrated circuits.