一种改进的多级逻辑优化算法
Improved Algorithm to Multilevel Logic Optimization作者机构:上海交通大学大规模集成电路研究所上海200030
出 版 物:《上海交通大学学报》 (Journal of Shanghai Jiaotong University)
年 卷 期:2001年第35卷第2期
页 面:209-211页
核心收录:
学科分类:080903[工学-微电子学与固体电子学] 0809[工学-电子科学与技术(可授工学、理学学位)] 08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:美国国家科学基金!资助项目 (5 978East Asia andPacific Program -96 0 2 485 )
主 题:集成电路 计算机辅助设计 逻辑综合 可观测性无关项 允许函数 变换化简法 算法
摘 要:基于变换化简法 ,提出了一种改进的适用于局部逻辑网络优化的多级逻辑优化算法 .通过计算逻辑网络中门或连线处的可观测性无关项 ,可迅速得到最大允许函数集 ,从而节省了计算时间 ,并且提高了原算法的适用性 .实验结果表明 ,改进后的算法可用于大规模集成电路的设计 .