Reed-Muller逻辑面积优化研究

来源 :宁波大学 | 被引量 : 0次 | 上传用户:ninghong0319
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
面积优化是集成电路设计中一个重要的环节,相较之前的Boolean逻辑优化,对一些逻辑电路,Reed-Muller优化在速度,面积,奇偶对称性等方面有着明显的优势。极性转化是RM逻辑电路面积优化的一个重要途径。本文从电路的逻辑函数转换入手,进而研究电路固定极性下的逻辑转换和极性转换,主要研究内容如下:  1.不相交乘积项的产生。不相交乘积项是本文内容的基础,本文将从“异或”和“同或”运算的性质入手,结合运算当中的摩根定理和算式化简方法,探究不相交乘积项产生的一般规律,并介绍了利用海明距算法和乘积项位操作算法生成不相交乘积项时各自的适用范围。  2.列表技术算法。列表技术算法由于节省计算机内存和效率高等特点被广泛应用到电路优化中。本文研究了用传统列表技术实现最大项和最小项列表技术的转换步骤,并阐述了它们各自实现的极性间转换;同时探究了最小项列表技术和最大项列表技术的不足,并在此基础上提出改进方法。提出的算法用数学方法证明进行了证明,并将改进的方法应用到大电路的逻辑转换,然后通过双向转换还原电路的方法来验证本文方法的正确性。Reed-Muller逻辑式不同极性间的转换也将是本文的一个重点。列表技术有串行列表技术和并行列表技术,本文提出的不相交乘积项列表技术也将从串行和并行两方面分析。在此基础上提出了不相交乘积项的列表技术。  3.枚举算法在固定极性列表转换中的运用。通过对固定极性逻辑函数极性间转换的研究,结合位操作的特性和枚举法面积优化的思想,沿着格雷码的搜索路径用列表技术法搜索出混合极性表达式的最佳极性。枚举算法是一种传统的算法,它通过遍历可行解集合内所有解找到使目标函数达到最佳值的那个解。由于n输入变量的函数有2n个极性,所以枚举算法对于FPRM函数的优化需要的时间较多。文章通过实验的方法验证了枚举法加乘积项列表技术在面积优化中的可行性,并分析了枚举算法在大规模电路应用中的缺陷。
其他文献
政府会计制度的改革日渐完善,全新的政府会计制度对于传统的医院财务工作具有着一定的影响.在新制度的要求下,医院财务管理要不断进行优化,以满足政府会计制度的要求.文章对
本文主要以对外区域经济合作为背景以中国·南阳2019世界月季洲际大会中英语志愿者为例探究南阳高校服务南阳社会经济建设的相关问题及研究办法,并寻找适当途径激励地方高校
学位
随着零售银行交易手段越来越多样化,银行卡的欺诈手段也不断翻新.零售银行欺诈交易的发生,主要面临客户端本身的环境、网络传输环境以及服务端环境三方面的安全威胁.现在互联
本文通过对荣华二采区10
期刊
体外培养的胚胎干细胞会形成边界明确的克隆,一些重要的转录因子如Nanog、Sox2和Oct4对于胚胎干细胞的全能性和自我更新的特性维持十分重要,这些转录因子的表达量会随着胚胎干
青藤碱是一种国际上著名的生物医药材料,是从中药清风藤中提取的生物碱单体,具有明确的化学结构(C19H23NO4),其各官能团的医学应用方面的研究尤为重要。与此同时,盐酸青藤碱(C19H24NO4Cl)是青藤碱的盐酸盐形式,具有更好的可溶性,在医学上得到了最广泛且直接的使用。众所周知,X-射线光电子能谱、X-射线衍射和中子散射技术等测试手段较常被用来测试分子结构,但这些方法都有相对的局限性。红外光谱
随着经济发展,科学技术的进步,企业仅仅凭借着质量上乘的产品很难在日益激烈的市场中维护自身发展优势,这时市场营销和客户服务的整合会为企业提供新的发展优势.只有更好的了
背景及目的:耐辐射奇球菌(Deinococcus radiodurans, DR)是迄今为止地球上发现的抗辐射能力最强的生物之一,同时DR对紫外线、过氧化氢、干燥及其它能够导致DNA损伤的因素也都有
至今,流感仍然是严重危害人类健康的病毒性传染疾病,尤其是甲型流感病毒中的H1N1型传染性极强。目前上市抗流感药物主要是离子通道阻断剂、神经氨酸酶抑制剂,但这些药物副作用大