基于系数矩阵变换的最优MPRM求解方法

• 作者: 卜登立 曾小荟 魏韡
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 混合极性Reed-Muller 系数矩阵变换 逻辑优化 列表技术 穷举策略 格雷码
• 年，卷（期）: 2012,（22）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 255-259
• 分类号: TP391.72
• 字数: 6081字
• 语种: 中文

摘要

针对多输出布尔函数,给出一种求解混合极性Reed-Muller(MPRM)的系数矩阵变换算法.以MPRM中的乘积项数为化简标准,采用穷举策略进行极性空间搜索,求解最优MPRM.在MCNC和ISCAS基准电路上的测试结果表明,与采用列表技术相比,该系数矩阵变换算法能平均缩短55.8％的最优MPRM求解时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾小荟	井冈山大学电子与信息工程学院	22	88	5.0	8.0
2	魏韡	井冈山大学电子与信息工程学院	8	153	6.0	8.0
6	卜登立	井冈山大学电子与信息工程学院	26	90	5.0	8.0