一种新的用于探测Pure Reed-Muller逻辑的算法
A new algorithm for detecting Pure Reed-Muller logic作者机构:宁波大学电路与系统研究所浙江宁波315211
出 版 物:《浙江大学学报(理学版)》 (Journal of Zhejiang University(Science Edition))
年 卷 期:2007年第34卷第3期
页 面:299-303页
核心收录:
学科分类:080903[工学-微电子学与固体电子学] 0809[工学-电子科学与技术(可授工学、理学学位)] 08[工学]
基 金:国家自然科学基金资助项目(60676017) 浙江省自然科学基金人才培养专项资助项目(R105614) 浙江省自然科学基金资助项目(Y106818)
主 题:Pure Reed—Muller 探测算法 判断条件 给定规则
摘 要:提出一种新的判断任意给定函数是否可由Pure Reed-Muller(PRM)逻辑来实现的探测算法,这对减少电路面积和降低功耗具有重要意义.该算法与相关文献相比,能在函数判断的同时完成表达式的给定,并适用于5变量以上的函数,且不增加其运算的复杂度.通过理论论证,给出了相应的判断条件和表达式的给定规则;最后通过Benchmark标准电路的测试,验证了本算法的正确性.