| 一种新的用于探测Pure Reed-Muller逻辑的算法 |
| |
| 引用本文： | 叶锡恩,毛科益,夏银水. 一种新的用于探测Pure Reed-Muller逻辑的算法[J]. 浙江大学学报(理学版), 2007, 34(3): 299-303 |
| |
| 作者姓名： | 叶锡恩 毛科益 夏银水 |
| |
| 作者单位： | 宁波大学,电路与系统研究所,浙江,宁波,315211 |
| |
| 基金项目： | 国家自然科学基金资助项目(60676017)，浙江省自然科学基金人才培养专项资助项目(R105614)，浙江省自然科学基金资助项目(Y106818) |
| |
| 摘 要： | 提出一种新的判断任意给定函数是否可由Pure Reed—Muller（PRM）逻辑来实现的探测算法，这对减少电路面积和降低功耗具有重要意义．该算法与相关文献相比，能在函数判断的同时完成表达式的给定，并适用于5变量以上的函数，且不增加其运算的复杂度．通过理论论证，给出了相应的判断条件和表达式的给定规则；最后通过Benchmark标准电路的测试，验证了本算法的正确性．
|
| 关 键 词： | 探测算法 判断条件 给定规则 |
| 文章编号： | 1008-9497(2007)03-299-05 |
| 修稿时间： | 2006-01-19 |
A new algorithm for detecting Pure Reed-Muller logic |
| |
| YE Xi-en,MAO Ke-yi,XIA Yin-shui. A new algorithm for detecting Pure Reed-Muller logic[J]. Journal of Zhejiang University(Sciences Edition), 2007, 34(3): 299-303 |
| |
| Authors: | YE Xi-en MAO Ke-yi XIA Yin-shui |
| |
| Abstract: | A new algorithm which is used to detect if any given function can be implemented with Pure Reed-Muller(PRM) logic was presented.It has a significant meaning in reducing area and power of the circuits.As comparing with correlation literatures,this algorithm can finish function judging and give out the expression simultaneously,and it is applicable to the function which has more than five variables without increasing the complexity of the algorithm.The relevant judging condition and the expression's given regulation by theory demonstrating were also presented.Finally,the algorithm was verified by the standard circuits from Benchmark. |
| |
| Keywords: | Pure Reed-Muller |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《浙江大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《浙江大学学报(理学版)》下载免费的PDF全文 |
