包含无关项的MPRM展开式最小化算法

• 作者: 汪迪生 汪鹏君
• 来源期刊: 浙江大学学报（理学版）
• 学科: 工学
• 关键词: 无关项 极性转换 MPRM展开式 最小化
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 电子科学
• 页码范围: 38-42,89
• 页数: 6页
• 分类号: TN79
• 字数: 5210字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2014.01.009

摘要

通过对包含无关项布尔逻辑函数SOP(Sum-of-Products)展开式和MPRM(Mixed Polarity Reed-Muller)展开式的研究,结合基于系数矩阵的FPRM(Fixed Polarity Reed-Muller)展开式极性转换算法,提出了一种包含无关项逻辑函数MPRM展开式最小化算法.首先将包含无关项逻辑函数SOP展开式转换为MPRM展开式,并用系数矩阵的形式表示;然后删除函数中的冗余变量,归纳出一种包含无关项MPRM展开式最小化算法,得到与项数较少的MPRM展开式;最后随机选取15个MCNC基准电路进行测试,结果表明该算法能有效地优化电路面积.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪鹏君	宁波大学电路与系统研究所	137	551	11.0	14.0
2	汪迪生	宁波大学电路与系统研究所	6	33	4.0	5.0