一种改进的混合极性列表技术
PDF下载 (451)李新文,夏银水*,王伦耀.一种改进的混合极性列表技术[J].宁波大学学报(理工版),2015,28(01):42-46.DOI:
LI Xin-wen,XIA Yin-shui*,WANG Lun-yao.An Improved Tabular-technique for Mix-polarity[J].Journal of Ningbo University(Natural Science & Engineering Edition),2015,28(01):42-46.DOI:
| Title: | An Improved Tabular-technique for Mix-polarity |
| 作者: | 李新文, 夏银水*, 王伦耀 |
| Author(s): | LI Xin-wen, XIA Yin-shui*, WANG Lun-yao |
| 关键词: | 列表法; 混合极性RM逻辑; 极性转换; 不相交项 |
| Keywords: | tabular-techniques; mixed-polarity Reed-Muller; polarity conversion; disjointed cubes |
| 分类号: | TP391 |
| 文献标识码: | A |
| 摘要: | 针对基于多输出混合极性Reed-Muller逻辑表达式极性转换问题, 提出了基于不相交项的列表极性转换方法, 并通过极性搜索实现函数的最小化. 结果表明: 与传统列表极性转换法相比, 提出的新方法能有效降低时间复杂度. |
| Abstract: | Regarding the issues of the multi-output mixed polarity with Reed-Muller (MPRM) polarity conversion, a disjointed cube based tabular technique is proposed by searching the best polarity for function minimization. The experimental results show that the time complexity is notably reduced compared to that of traditional tabular technique |
| 参考文献 /References: | [1].Wang L, Almaini A E A. Optimisation of Reed-Muller PLA implementations[J]. Circuits, Devices and Systems, 2002, 149(2):119-128. [2].Ko S B. Area minimization of exclusive-OR intensive circuits in FPGAs[J]. Journal of Electronic Testing: Theory and Applications, 2004, 20(6):661-665. [3].李辉, 汪鹏君, 王振海. 混合极性列表技术及其在MPRM电路面积优化中的应用[J]. 计算机辅助设计与图形学学报, 2011, 23(3):527-533. [4].Almaini A E A, McKenzie L. Tabular techniques for generating Kronecker expansions[J]. Computers and Digital Techniques, 1996, 143(4):205-212. [5].边计年, 薛宏熙, 苏明, 等. 数字系统设计自动化[M]. 北京: 清华大学出版社, 2005:209-216. [6].Falkowski B J, Schafer I, Perkowski M A. A fast computer algorithm for the generation of disjoint cubes for completely and incompletely specified boolean func- tion[C]//Proceedings of the 33rd Midwest Symposium on Circuits and Systems, Piscataway, 1991:1119-1122. [7].陈偕雄, 沈继忠. 近代数字理论[M]. 杭州: 浙江大学出版社, 2001:2-5. |
| 备注/Memo: | 收稿日期: 2013?04?06. 宁波大学学报（理工版）网址: http://journallg.nbu.edu.cn/ 基金项目: 国家自然科学基金重点项目（61131001）; 浙江省自然科学基金重点项目（Z1090622）; 教育部博士点基金（20113305110001）. 第一作者: 李新文（1989－）, 男, 内蒙古赤峰人, 在读硕士研究生, 主要研究方向: 集成电路设计. E-mail: 663098673@163.com *通信作者: 夏银水（1963－）, 男, 浙江余姚人, 博士/研究员, 主要研究方向: 高信息密度集成电路设计. E-mail: xiayinshui@nbu.edu.cn 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
