固定极性Reed-Muller电路最佳延时极性搜索

• 作者: 李辉 汪鹏君 王振海 陈耀武
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 固定极性Reed-Muller 代数化简 延时优化 极性搜索
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 电信技术
• 页码范围: 361-366,377
• 页数: 7页
• 分类号: TP18|TN302
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2013.02.026

摘要

为优化固定极性Reed-Muller(FPRM)电路延时,提出一种适合中小规模FPRM电路的最佳延时极性搜索算法.该算法利用代数法化简某一极性下的FPRM表达式,利用类Huff man算法估计该FPRM电路延时,根据中小规模集成电路的特点结合极性转换技术穷尽搜索延时最优的FPRM极性.对15个可编程逻辑阵列(PLA)格式MCNC Benchmark电路进行测试,结果表明:与其他2种FPRM表达式优化算法相比,与项数分别平均减少了24.3％和25％;与时序交互系统(SIS)优化后的电路相比,延时平均节省了22.2％.