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

作     者：李辉 汪鹏君 王振海 Li Hui;Wang Pengjun;Wang Zhenhai

作者机构：宁波大学电路与系统研究所宁波315211 

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

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2011年第23卷第3期

页      码：527-533页

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

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

学科分类：1305[艺术学-设计学类] 13[艺术学] 08[工学] 080203[080203] 081304[081304] 0802[工学-机械学] 0813[工学-化工与制药类] 080201[080201] 

核心收录：

馆 藏 号：203294866...