基于不相交项并行列表技术的FPRM实现

• 作者: 夏银水 王伦耀 王玉花
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 数字电路 Reed-Muller (RM)逻辑 固定极性 并行列表技术 逻辑优化
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 论文
• 页码范围: 2258-2264
• 页数: 7页
• 分类号: TP331.2|TP391.72
• 字数: 6843字
• 语种: 中文
• DOI: 10.3724/SP.J.1146.2013.01536

摘要

针对传统列表技术在逻辑函数从AND/OR形式转化成固定极性Reed-Muller(FPRM)过程中只能处理小规模电路的不足,该文提出一种基于不相交乘积项的并行列表技术.该技术能有效避免转化算法因逻辑函数输入变量增加引起最小项数量激增而导致效率低下甚至无法工作这种情况.另外,不同于已发表的用于实现大电路的转化算法,待处理的电路结构对该方法的性能影响很小.提出的算法用C语言编程实现,并用MCNC标准电路进行测试.实验结果表明所提算法可以对更大规模电路实现快速FPRM转换,并且算法速度对电路输入个数不敏感,但与待处理逻辑函数的不相交乘积项的数量有关.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏银水	宁波大学信息科学与工程学院	101	345	9.0	13.0
2	王伦耀	宁波大学信息科学与工程学院	43	177	7.0	10.0
3	王玉花	宁波大学信息科学与工程学院	2	17	2.0	2.0