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

Tabular Techniques for Mixed-polarity and Its Application in Area Optimization of MPRM Circuits

作　　者：李辉[1] 汪鹏君[1] 王振海[1] 

机构地区：[1]宁波大学电路与系统研究所,宁波315211

出　　处：《计算机辅助设计与图形学学报》2011年第3期527-533,共7页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(61076032;60776022);中国博士后科学基金(20090461355);浙江省博士后科研项目;浙江省大学生科技创新活动计划(新苗人才计划)项目

摘　　要：通过对AND/XOR展开式和函数转换的研究,提出多输出混合极性Reed-Muller(MPRM)表达式列表技术.根据Reed-Muller可编程逻辑阵列(RMPLA)的映射方法以及电路结构建立MPRM电路面积估计模型;在此基础上,结合列表技术和面积估计模型,沿非循环格雷码极性遍历路径进行MPRM电路面积最佳极性搜索,得到面积最优的MPRM电路.通过对19个MCNC和ISCAS基准电路进行测试的结果表明:与Boolean电路和固定极性Reed-Muller(FPRM)电路相比,MPRM电路面积平均减少73.5%和51.8%.Based on the research of AND/XOR expressions and polarity conversions, a tabular technique for multi output mixed-polarity Reed-Muller （MPRM） expressions is proposed. According to the mapping methods and circuit constructions of Reed-Muller programmable logic array （RMPLA）, an area estimation model of MPRM circuits is established. On the basis of combining tabular techniques and the area estimation model and following the polarity traversal path of acyelie- gray code, the best polarity of the minimum area of MPRM circuits is found. Finally, our method was used for solving nineteen MCNC and ISCAS benchmarks, and the experimental results show that the area of MPRM circuits has achieved average saving 73.5% and 51.8% in comparison with Boolean circuits and fixed-polarity Reed-Muller （FPRM） circuits respectively.

关 键 词：混合极性Reed-Muller 列表技术 面积优化 穷尽搜索 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]