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

作者：汪鹏君; 王振海; 陈耀武; 李辉

来源：浙江大学学报(工学版), 2013, (02): 361.

• 固定极性Reed-Muller
• 代数化简
• 延时优化
• 极性搜索 fixed-polarity Reed-Muller
• algebraic simplification
• delay optimization
• polarity search

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

• 单位
  宁波大学; 浙江大学