可逆电路的转换和在线检错方法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:rserrrrr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
可逆逻辑电路由于输入输出位数相等,在计算过程中不存在位丢失,理论上可以解决芯片热耗的问题,这是传统逻辑电路所不具备的。目前,可逆逻辑电路已经成为纳米技术研究、低能耗CMOS设计和量子计算科学的基础,许多国家投入了大量的人力物力从事这方面的研究,并取得了一定成果。和传统逻辑电路一样,可逆逻辑电路本身的可靠性同样重要,故障检测也成为可逆逻辑电路领域的研究热点。Toffoli网络是可逆逻辑电路中的一种,目前有很多综合技术将可逆电路综合成Toffoli网络。本文根据可逆电路的故障模型,探讨了 Toffoli网络的在线检错方法,具体工作如下:首先,本文根据自对偶函数的特点提出了将Toffoli网络转换为自对偶电路的方法,并证明了转换后的电路输出满足自对偶特性。转换后的电路通过将输入向量取反,对比输入翻转前后的输出结果,可以实现在线检错的功能。随后,本文将自对偶转换方法应用于汉明码的产生检测电路中,当信息位和校验位同时出现一位或两位错的时候,参照汉明码故障表,便能准确地进行故障定位,并且只需要增加一条检测线和平均14.4%的量子成本。其次,本文引入同步门的概念,给出可逆逻辑电路的同步门查找算法,利用同步门之间可以互相检测的特性,提出了一种基于同步门的在线检错方法。该方法可以检测电路中的单个门失效故障、门重复故障、结点减少故障和结点增加故障,并根据同步门数目的奇偶性确定每组同步门添加一个或者不添加相同规模的门,这大大降低了检错电路的量子成本,相比于现有的在线检错方法量子成本降低了 30.12%。
其他文献
引擎尾气干扰装置是对化学侦检仪器抗引擎尾气干扰性能的一个评价系统。在检测仪器开发研制过程中若不考虑干扰气体,当仪器在实际环境运行中,由于实际环境中或多或少存在各种
随着科技发展的提速,科学研究内容覆盖范围越来越广泛,在众多研究中成功识别到具有新颖性的研究前沿,能够帮助科学研究者迅速地找到新的研究方向,促进科学研究快速发展。然而在现有众多关于前沿探寻的研究中,不论是基于主题词的研究还是基于文献单元的综合研究,都是从现有高频词出发,通过聚类等方式归纳出研究前沿,这样的研究结果存在着时滞性和不完整性。本研究尝试从被大多数前沿研究忽略的长尾关键词出发,从关键词生命周
当今是一个科技时代,人们的生活处处受科学技术发展的影响,科技不仅仅给人们的生活带来便利,同时也带来一些不利影响,但是这些不利的影响并不是科技本身给人们带来的,科技本
随着互联网+概念的提出,近几年的互联网得到了高速发展,计算机网络和联网智能设备在人们的生活中发挥了非常重要的作用,并且已经成为人们生活中不可或缺的一部分。同时,网络
网络信息技术的不断发展,促进了资源共享和信息获取需求的不断提升。随着人们生活水平的不断提高,医疗信息的获取与应用越来越备受关注。如何在海量的医疗信息中快速找到符合目标的信息,是亟待研究的问题。传统的人工查找医疗专家信息,往往存在效率低下、信息不完整。根据当前人们对医疗专家信息的需求,利用计算机与信息处理技术和网络共享数据技术,研究基于Python的医疗专家推荐平台和信息推荐算法,向用户提供便捷、卓
随着城市化进程的加速推进,地面资源消耗巨大、地面空间不足的问题增多。工程师们开始探索地下空间的建设,地下综合管廊也在积极建设中,为减少施工影响、节约土地,某些时候不得不将地下综合管廊下穿桥梁结构布置。届时,地下综合管廊基坑开挖时将引起周围土体发生位移变形,致使邻近既有桥梁的桩基产生附加应力和变形,严重时将影响上部结构的正常使用。因此很有必要研究由于土体开挖卸荷所引起邻近既有桩基的力学响应,并探讨邻
推荐系统(Recommender System)的目的是为用户提供个性化的在线产品或服务的建议以处理日益增长的信息过载问题,改进客户关系,提高交互水平。上世纪90年代中期起,涌现出了各
翻译有着历史的悠久,是一项古老又复杂的人类活动。尽管如此,也尽管从翻译过程本身而言,多年来学者们从不同的角度从未对它停止过研究,然而仍有许多问题没有得到最终清楚的解
起动/发电一体化系统具备起动和发电功能,可提高车用电源系统功率、提高空间利用率、减轻重量,目前正被众多学者关注和研究。本文引入绕组开放型结构,设计了由蓄电池、逆变器
互联网迅猛发展,Web应用变的越来越复杂,人们的生活和工作对Web应用的依赖越来越紧密。然而,随着这种发展,Web安全问题日益突出。在诸多Web安全问题中,XSS漏洞占有非常大的比