公共文化服务平台

搜索到106篇“ 可逆逻辑综合“的相关文章

可逆逻辑综合: 可逆逻辑综合是一个新兴的研究领域，它是量子计算和量子信息技术研究的基础，并在低功耗电路设计、信息安全、纳米技术等现代科学领域有着重要应用。由于它潜在的巨大实际应用价值和重大的科学理论意义，正引起越来越多的关注。本书系统介...; 管致锦著; 关键词：逻辑设计电子计算机

基于协同多目标差分进化的可逆逻辑综合方法: 2023年; 可逆逻辑电路可避免因信息丢失而产生的热耗散,从而有望解决集成电路热耗问题.将可逆逻辑电路设计问题抽象为带有强约束的多目标优化问题,提出以协同多目标差分进化算法为核心的可逆逻辑综合方法.该方法基于种群自适应调节的差分进化算法,结合协同进化的多种群策略优化多目标,经种群选择及自适应调节策略和Paroto最优评估评价更新候选个体.通过求解经典电路测试集,验证了所提方法的可行性及有效性.与经典及基于启发式算法的可逆逻辑综合方法相比,该方法生成的电路性能更优.; 王旭; 关键词：差分进化协同进化多目标

基于ESOP的可逆逻辑综合优化研究: 可逆逻辑的研究主要受到低功耗CMOS计算和量子计算的应用推动，不久的将来，电路逻辑上的不可逆操作将成为制约高性能集成电路发展的主因，量子可逆电路可能取代传统不可逆电路解决经典的计算问题。可逆逻辑综合作为量子可逆电路设计中...; 张巧文; 关键词：可逆逻辑综合复杂度

基于错误位分布的可逆逻辑综合算法: 2018年; 可逆逻辑综合是指根据可逆函数构造可逆电路的过程.真值表变换法是一种常见的可逆逻辑综合算法,其易懂并易实现,但生成的电路含较多冗余逻辑门,有待进一步的优化.为实现一种无需优化便可接近最优解的真值表变换法,给出关于真值表错误位的定义,提出并证明了NOT门、CNOT门以及Toffoli门的在减少错误位上的数量判定,以错误数和错误位分布情况为特征从全部三元可逆逻辑函数的真值表中提炼出79种错误分布模式,并将模式分为两类.为第一类模式直接确定在综合过程中用于减少错误数的规则,为第二类模式制订试探方案,并确定在试探失败的情况下向其他模式(错误数与原模式相同,但更易处理)的转换规则.以扩展广义Toffoli门为门库,提出一种基于错误位分布模式识别和转换的可逆逻辑综合算法,该算法通过不断识别模式并应用启发式规则,使得错误较多的模式尽快尽早地转换成错误较少的模式,直至真值表中无错误位存在为止.该算法在最坏情况下需要3*n*2^(n-2)次迭代,算法的时间复杂度为O(n*2~n),空间复杂度为O(n*2~n),与具有代表性的同类算法比较,时间复杂度和空间复杂度都具有一定优势.采用代表性文献中选用的Benchmark函数和全部三元可逆函数进行实验,结果表明,该算法不仅在Benchmark函数上优于同类算法,而且由全部三元函数生成电路的平均门代价比同类较好算法优化后的结果降低6.19%.; 朱鹏程程学云卫丽华管致锦; 关键词：可逆逻辑综合模式识别启发式规则

基于M-GEP的可逆逻辑综合方法研究: 2017年; 可逆逻辑综合是设计和实现可逆逻辑电路的基础和难点。将改进的基于多层染色体基因表达式编程算法应用到可逆逻辑电路的综合与优化中,利用多层染色体构建的调用模型对个体进行表达,可根据预期的逻辑功能,自动求取便于构造可逆逻辑网络的最简"积之异或和"表达式。经初步验证,在解决可逆逻辑电路的多输入单输出的问题上,比现有的综合方法更有效。; 赵曙光罗霄崔平; 关键词：可逆逻辑综合

基于卡诺图的三变量可逆逻辑综合算法被引量：1: 2017年; 提出了一种基于卡诺图的可逆逻辑综合算法,该算法可以快速地求解带垃圾位的可逆逻辑综合问题。大量特定的可逆逻辑门都不可避免地带有一定的垃圾位,如果使用真值表、置换群等经典可逆逻辑综合算法求解这些带垃圾位的可逆逻辑门,则因无法获得全局状态而很难得到结果。根据卡诺图的特点,将可逆逻辑问题分解为多个变量分别求解,无需关心全局状态。提出的卡诺图可逆逻辑综合算法根据在卡诺图上的邻接性将3变量可逆逻辑问题划分为5个等价类;对每个等价类分别进行计算,在常数时间内解决了带垃圾位的可逆逻辑综合问题。; 朱皖宁刘志昊; 关键词：卡诺图可逆逻辑综合

基于多染色体基因表达式编程的可逆逻辑综合方法研究: 可逆逻辑电路是由可逆逻辑门依次级联构成，利用给定的逻辑门，按照可逆逻辑电路无扇入扇出、无反馈等约束条件和限制，实现预期逻辑功能且尽可能优化的可逆逻辑电路。它以可逆方式进行逻辑运算、不丢失输入信息，是一种可避免信息损失和有...; 罗霄; 关键词：适应度函数 C语言

面向可逆逻辑综合的Espresso算法的改进与实现: 可逆逻辑电路是仅包含可逆运算的新型电路，可以根除源于信息损失的能耗和发热，是研究和实现超低功耗集成电路、量子计算机以及信息安全等的基础和关键。可逆逻辑综合就是利用给定的可逆逻辑门，按照可逆网络无扇入扇出、无反馈等约束条件...; 张乐; 关键词：可逆逻辑综合图形化显示

面向可逆逻辑综合的GEP算法设计与实现被引量：3: 2014年; 可逆逻辑综合是设计和实现可逆逻辑电路的基础与难点。文中对此提出了一种改进的基因表达式编程(GEP)算法,该算法可根据预期的逻辑功能,自动求取便于构造可逆逻辑网络的最简"积之异或和"表达式。经初步实验表明,该算法在某些情况下比现有的综合方法更加简单有效。; 夏凯祥赵曙光方聪俞经龙; 关键词：基因表达式编程可逆逻辑综合

基于汉明距离递减变换的可逆逻辑综合算法被引量：8: 2014年; 可逆逻辑综合是指对给定的可逆函数自动构造对应的可逆逻辑电路.现有的可逆逻辑综合算法虽然通过后期优化能够得到近似最优解,但是都存在生成的原始电路门数较多的问题,增加了后期优化工作的难度.文中提出一种基于真值表异位数计算的综合方法,根据异位数判定是否需增加逻辑非门达到减少输入和输出向量的汉明距离,从而实现边计算边简化函数,最后采用汉明距离递减变换的方法生成最终的电路.通过实验表明,相比于其他的综合算法,该算法得到的原始电路更接近于最优解或近似最优解,很大程度上减少了算法后续的优化工作量.; 陈汉武李文骞阮越李志强; 关键词：可逆逻辑综合汉明距离

加载更多 ∨

相关作者

用户反馈

相关作者

用户登录

用户反馈