电子科技
電子科技
전자과기
IT AGE
2014年
12期
166-169
,共4页
量子电路优化%可逆逻辑电路%模板法
量子電路優化%可逆邏輯電路%模闆法
양자전로우화%가역라집전로%모판법
电路优化是可逆逻辑综合的关键问题.为解决可逆逻辑电路优化算法的复杂度高和可伸缩性差的问题,文中针对常见的以Toffoli为构件的可逆逻辑电路,分析归纳了其中相邻逻辑门的关系,提出了该类电路中子序列的移动和化简规则,进而给出了基于这些规则的可逆逻辑电路优化算法.并在此基础上,提出了利用模板匹配法对已被规则优化的电路进行深度优化的有效方法.通过Benchmark的电路测试,结果表明,该方法能够部分减少可逆电路的门数和控制位数,降低了构建可逆电路的代价.
電路優化是可逆邏輯綜閤的關鍵問題.為解決可逆邏輯電路優化算法的複雜度高和可伸縮性差的問題,文中針對常見的以Toffoli為構件的可逆邏輯電路,分析歸納瞭其中相鄰邏輯門的關繫,提齣瞭該類電路中子序列的移動和化簡規則,進而給齣瞭基于這些規則的可逆邏輯電路優化算法.併在此基礎上,提齣瞭利用模闆匹配法對已被規則優化的電路進行深度優化的有效方法.通過Benchmark的電路測試,結果錶明,該方法能夠部分減少可逆電路的門數和控製位數,降低瞭構建可逆電路的代價.
전로우화시가역라집종합적관건문제.위해결가역라집전로우화산법적복잡도고화가신축성차적문제,문중침대상견적이Toffoli위구건적가역라집전로,분석귀납료기중상린라집문적관계,제출료해류전로중자서렬적이동화화간규칙,진이급출료기우저사규칙적가역라집전로우화산법.병재차기출상,제출료이용모판필배법대이피규칙우화적전로진행심도우화적유효방법.통과Benchmark적전로측시,결과표명,해방법능구부분감소가역전로적문수화공제위수,강저료구건가역전로적대개.
