福贡县 汉阴县 新竹县 凤凰县 启东市 自治县 琼中 张家港市 邹平县 仪征市 禄丰县 婺源县 上饶县 东兴市 宝应县 龙州县
淘豆网
下载此文档放大查看缩小查看   1/67
0/100
标签:耳尖 00澳门真人赌场平台 您的浏览器不支持进度条
更多>>该用户其他文档
下载所得到的文件列表
reedmuller逻辑面积优化研究.docx
文档介绍:
独创性声明
本人郑重声明:所呈交的论文是我个人在导师指导下进行的研究工作及取得研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写的研究成果,也不包含为获得宁波大学或其他教育机构的学位或证书所使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。
若有不实之处,本人愿意承担相关法律责任。
签名:
日期:
关于论文使用授权的声明
本人完全了解宁波大学有关保留、使用学位论文的规定,即:学校有权保留送交论文的复印件,允许论文被查阅和借阅;学校可以公布论文的全部或部分内容,可以采用影印、缩印或其他复制手段保存论文。
(保密的论文在解密后应遵循此规定)
签名:
导师签名:
日期:
文件名:L1211082004.doc 论文题目:Reed-Muller 逻辑面积优化研究
作者简介:王玉花,女,1987 年出生,2012 年从师于王伦耀教授,于 2015 年 06 月毕业于宁波大学电路与系统专业,并获工学硕士学位。
论文摘要:
面积优化是集成电路设计中一个重要的环节,相较之前的 Boolean 逻辑优化,对一些逻辑电路,Reed-Muller 优化在速度,面积,奇偶对称性等方面有着明显的优势。极性转化是 RM 逻辑电路面积优化的一个重要途径。本文从电路的逻辑函数转换入手,进而研究电路固定极性下的逻辑转换和极性转换,主要研究内容如下:
1.不相交乘积项的产生。不相交乘积项是本文内容的基础, 本文将从“异或”和“同或”运算的性质入手,结合运算当中的摩根定理和算式化简方法,探究不相交乘积项产生的一般规律,并介绍了利用海明距算法和乘积项位操作算法生成不相交乘积项时各自的适用范围。
2.列表技术算法。列表技术算法由于节省计算机内存和效率高等特点被广泛应用到电路优化中。本文研究了用传统列表技术实现最大项和最小项列表技术的转换步骤,并阐述了它们各自实现的极性间转换;同时探究了最小项列表技术和最大项列表技术的不足,并在此基础上提出改进方法。提出的算法用数学方法证明进行了证明,并将改进的方法应用到大电路的逻辑转换,然后通过双向转换还原电路的方法来验证本文方法的正确性。Reed-Muller 逻辑式不同极性间的转换也将是本文的一个重点。列表技术有串行列表技术和并行列表技术,本文提出的不相交乘积项列表技术也将从串行和并行两方面分析。在此基础上提出了不相交乘积项的列表技术。
3.枚举算法在固定极性列表转换中的运用。通过对固定极性逻辑函数极性间转换的研究,结合位操作的特性和枚举法面积优化的思想,沿着格雷码的搜索路径用列表技术法搜索出混合极性表达式的最佳极性。枚举算法是一种传统的算法,它通过遍历可行解集合内所有解找到使目标函数达到
最佳值的那个解。由于 n 输入变量的函数有 2n 个极性,所以枚举算法对于 FPRM 函数的优化需要的时间较多。文章通过实验的方法验证了枚举法加乘积项列表技术在面积优化中的可行性,并分析了枚举算法在大规模电路应用中的缺陷。
关键字:Reed-Muller 逻辑,固定极性,面积优化,列表技术
File Name:Y1211082004.doc
Title of Thesis: Research on Area Optimization of Reed-Muller Logic
Vita of Author:Yuhua Wang,female,born in 1987, had studied in the subject of Circuits and Systems, under Professor Lunyao Wang's supervision since 2012 , and gained a Master's Degree in the Ningbo University, in June, 2015.
Abstract of Thesis:
Area optimization is an important part of integrated circuit design, compared to Boolean expression, for some logic functions, Reed-Muller expression has clear advantages for speed, power, area, parity symmetry and so on. In this thesis, firstly, we study the logic function conversion. Further, we apply these methods to area opt 内容来自淘豆网www.taodocs.com转载请标明出处.
更多>>相关文档
文档信息
最近更新
文档标签