基于结构的多级逻辑优化

本文提出一个基于结构的多级逻辑优化算法ＭＬＯＢＬＳ，多级组合逻辑网络的优化通过分析名逻辑门的可替代函数，并用简单的替代函数作替代变换完成。算法ＭＬＯＢＬＳ具有良好的逻辑结构重构能力，能得到近似最优的多级逻辑结构。整个优化过程在多级逻辑结构上直接进行，其时／空复杂性较少依赖于多级逻辑结构的基本输入／输出数目。／

MULTILEVEL LOGIC OPTIMIZATION BASED ON THE LOGIC STRUCTURE

This paper presents an algorithm MLOBLS (Multilevel Logic Optimization Based on the Logic Structure) for optimizing multilevel logic networks.The multilevel combinational logic network is optimized by analyzing each gate's (node's) replaceable functions and replacing it with the simplest replaceable function.The logic network optimized by the algorithm MLOBLS has a near optimal logic structure due to the good reconfigurability of the algorithm.The optimization process deals directly on the multilevel logic structure.The computation time and space complexity of the algorithm is trivial corresponding to the number of the primary inputs/ouputs of the logic network.