可逆逻辑电路综合与故障检测方法研究

发布时间：2021-10-23 06:31

　　可逆逻辑电路是低功耗设计和量子信息科学的重要基础，在低功耗CMOS技术和纳米技术中有着重要的发展前景。本文对可逆逻辑电路的综合方法和故障检测修复方法等相关内容作了研究，主要工作内容如下：（1）基于Kronecker函数决策图的可逆逻辑综合方法研究。该方法将可逆逻辑电路的描述转换成电路的功能函数表达式，通过三种分解方法将功能函数进行分解，表示成Kronecker函数决策图的形式。然后根据Kronecker函数决策图中不同类型的节点设计相应的可逆逻辑电路模块，最后将Kronecker函数决策图中所有节点对应的电路模块级联，得到综合电路。以可逆基准电路为例，对该方法做了验证。结果表明，该方法能综合输入位数较多的可逆逻辑电路，并且量子代价有所降低。（2）可逆逻辑电路故障检测与修复方法研究。根据电路中可逆逻辑门的数目，把电路分成多个层级，将每个层级中的可逆逻辑门进行重新封装，添加控制位，每层级另外添加一个相同的门。设置各层级中新添加的控制位和可逆逻辑门的输入，设置测试向量，对电路进行故障检测，替换发生故障的门，使电路能正常工作。并且以prim3可逆基准电路为例，运用该方法设计了电路。结果表明，该... 

【文章来源】：南京航空航天大学江苏省 211工程院校

【文章页数】：74 页

【学位级别】：硕士

【部分图文】：

控制V门和控制V+门

部分量子代价为1的电路

表示I函数的二叉决策图

【参考文献】：
期刊论文
[1]基于对换门库的可逆逻辑电路综合算法[J]. 李志钢,陈汉武,李志强,朱皖宁,刘志昊.  东南大学学报(自然科学版). 2012(05)
[2]量子计算机的发展现状与趋势[J]. 郭光灿,周正威,郭国平,涂涛.  中国科学院院刊. 2010(05)
[3]量子逻辑电路中控制点失效错误的定位[J]. 肖芳英,陈汉武.  计算机研究与发展. 2009(02)
[4]可逆电路中门失效错误的定位方法[J]. 肖芳英,陈汉武,李志强.  光电子技术. 2007(03)
[5]基于Reed-Muller量子可逆逻辑电路的综合快速算法[J]. 李志强,陈汉武.  扬州大学学报(自然科学版). 2006(04)



本文编号：3452658