面向可逆逻辑综合的Espresso算法的改进与实现

来源 :东华大学 | 被引量 : 0次 | 上传用户:spirithero
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
可逆逻辑电路是仅包含可逆运算的新型电路,可以根除源于信息损失的能耗和发热,是研究和实现超低功耗集成电路、量子计算机以及信息安全等的基础和关键。可逆逻辑综合就是利用给定的可逆逻辑门,按照可逆网络无扇入扇出、无反馈等约束条件和限制,实现具备预期逻辑功能且尽可能优化的可逆逻辑电路。因此,对可逆逻辑综合方法的研究具有重要的理论意义和应用前景。本文一方面针对可逆逻辑综合的需要,以显著提高可逆逻辑综合算法的胜任规模和优化程度为目标,对常规(非可逆)逻辑综合、优化方面著名的Espresso算法进行了移植和实现。通过分析常规的“积之和”表达式和便于可逆逻辑门实现的“积之异或和”表达式之间的差异与联系,推导出了它们之间相互转换的方法,然后据此方法讨论了将Espresso算法修改和移植用于可逆逻辑综合的思路和要点。通过理论推导和实例分析验证了上述移植方法应用于可逆逻辑综合的有效性,并对改进的算法进行了编程实现和实验检验。另一方面,针对可逆逻辑电路的特点,讨论了利用常用的可逆逻辑门和扩展的可逆逻辑门构造可逆逻辑电路的方法和步骤;重点研究了通过识别可逆逻辑表达式提取电路结构信息,并加以图形化显示的有效方法和可行算法,并对上述方法和算法进行了编程实现、实验验证和有效改进。希望本文对于可逆逻辑综合、优化方面的研究,特别是现行(非可逆)逻辑综合、优化算法面向可逆逻辑的移植、改进,以及可逆逻辑设计结果的图形化表达和交互式分析、验证,能够具有较大参考价值甚至起到一定推动作用。
其他文献
近些年来,全球定位系统GPS (Global Positioning System)正在逐渐应用到各个行业中,对于地域覆盖广泛、机动性较强、数量又众多的移动目标,可以有效的监控,并可以紧急救援及
学位
慢性疾病以患病率高、死亡率高而危害人们健康和影响生活质量。随着人民生活水平的提高和生活方式的改变,高血压、糖尿病、心脑血管疾病等慢性疾病呈现快速攀升趋势,一些慢性
<正>两亲性共聚物随着它们组成的不同而具有丰富的自组装形态并在化学、物理和生物等领域中具有广泛的用途。特别是基于聚环氧乙烷(PEO)的两亲性聚合物的研究很少有文献报道,
高速电机应用在社会的许多领域之中,希望电机拥有稳定的运行可靠性与体积小重量轻这两个特点,体积小重量轻意味着要求电机的功率密度值足够高,功率密度高的电机往往其运行的可靠性较低,保证电机具有较大的体积与较重的重量能够使其运行可靠性得到保障,但是过大的体积、过重的重量又带来运行上的不便。因此想要在设计电机时想要求的一个最优解,就要对电机的损耗进行深入的研究,并且对其需要准确的计算。本文以一台2极120k
随着集成电路(IC)性能及集成度的提高,对器件工艺的要求愈加严格,特别是对氧化扩散温度精度要求越来越高。温度对器件的氧化速率和掺入的杂质分布具有决定性的影响,致使温度
土地承包经营经营权抵押既是一个法律问题,同时也是一个经济问题、社会问题,其关系到农民的切身利益,也关系到国家、社会的稳定及农村经济的发展。虽然现行法对家庭承包取得
本文研究截面宽度对高强混凝土受弯构件性能的影响。混凝土立方体强度达118Mpa的受弯构件试验表明:开裂荷载、屈服荷载和最大荷载与构件截面宽度成正比,构件的截面宽度越大,
中国会计面临诚信危机,会计诚信问题已成为当前急需解决的热点问题。其成因何在,如何解决此问题,值得我们深入的探讨。如何重建会计行业威信,树立会计行业新形象已成为每一个
本文讨论了地下结构抗浮的若干关键问题,如破坏形态、锚固类型、锚固段长度、防腐蚀等;探讨了锚杆(索)、抗拔桩抗浮的设计计算方法,给出了计算公式;最后针对广州地铁一号线东山
目的探讨胃-食管反流病患者采用法莫替丁联合奥美拉唑治疗表皮生长因子受体(EGFR)表达以及临床疗效的影响。方法选择2015年8月至2017年4月某院收治的胃-食管反流病患者72例,随