基于乘积项互斥运算的FPRM转换方法

• 作者: 夏银水 王伦耀 贺芬
• 来源期刊: 无线通信技术
• 学科: 工学
• 关键词: Reed-Muller(RM)逻辑 固定极性 乘积项互斥运算 极性转换
• 年，卷（期）: 2015,（4）
• 页码范围: 17-22
• 页数: 6页
• 分类号: TP331.2
• 字数: 5019字
• 语种: 中文

摘要

针对目前将逻辑函数从AND/OR形式转化成固定极性Reed-Muller(FPRM)过程中存在的不足,通过引入乘积项关于极性的位互斥运算,该文提出一种基于乘积项互斥运算的FPRM转换方法.该方法只需要对互斥运算后的乘积项进行展开,就可以得到对应极性下的FPRM的表示形式,省去了列表法中相同乘积项的搜索和删除过程.提出的算法用C语言编程实现,并用MCNC标准电路进行测试.实验结果表明所提算法在处理输入变量个数较大的电路时运算速度更快,并且算法对待处理电路的极性不敏感.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏银水	宁波大学电路与系统研究所	101	345	9.0	13.0
2	王伦耀	宁波大学电路与系统研究所	43	177	7.0	10.0
3	贺芬	宁波大学电路与系统研究所	1	1	1.0	1.0