混合极性列表技术及其在MPRM电路面积优化中的应用

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

来源：计算机辅助设计与图形学学报, 2011, (03): 527-533.

• 混合极性Reed-Muller
• 列表技术
• 面积优化
• 穷尽搜索 mixed-polarity Reed-Muller
• tabular techniques
• area optimization
• exhaustive search

通过对AND/XOR展开式和函数转换的研究,提出多输出混合极性Reed-Muller(MPRM)表达式列表技术.根据Reed-Muller可编程逻辑阵列(RMPLA)的映射方法以及电路结构建立MPRM电路面积估计模型;在此基础上,结合列表技术和面积估计模型,沿非循环格雷码极性遍历路径进行MPRM电路面积最佳极性搜索,得到面积最优的MPRM电路.通过对19个MCNC和ISCAS基准电路进行测试的结果表明:与Boolean电路和固定极性Reed-Muller(FPRM)电路相比,MPRM电路面积平均减少73.5%和51.8%.

• 出版日期2011
• 单位宁波大学