基于汉明距离递减变换的可逆逻辑综合算法
기우한명거리체감변환적가역라집종합산법
A Synthesis Algorithm of Reversible Logic Circuit Based on the Decreasing Transform of Hamming Distance
  • 万方数据
    计算机学报 계산궤학보
    CHINESE JOURNAL OF COMPUTERS
    2014年 8期 1839-1845 ,共7页

    陈汉武%李文骞%阮越%李志强

    진한무%리문건%원월%리지강

    可逆逻辑综合%扩展Toffoli门%汉明距离%异位数 可逆邏輯綜閤%擴展Toffoli門%漢明距離%異位數
    가역라집종합%확전Toffoli문%한명거리%이위수
    reversible logic synthesis%extended Toffoli gate%hamming distance%Number of Different Bits
    可逆逻辑综合是指对给定的可逆函数自动构造对应的可逆逻辑电路.现有的可逆逻辑综合算法虽然通过后期优化能够得到近似最优解,但是都存在生成的原始电路门数较多的问题,增加了后期优化工作的难度.文中提出一种基于真值表异位数计算的综合方法,根据异位数判定是否需增加逻辑非门达到减少输入和输出向量的汉明距离,从而实现边计算边简化函数,最后采用汉明距离递减变换的方法生成最终的电路.通过实验表明,相比于其他的综合算法,该算法得到的原始电路更接近于最优解或近似最优解,很大程度上减少了算法后续的优化工作量.
    가역라집종합시지대급정적가역함수자동구조대응적가역라집전로.현유적가역라집종합산법수연통과후기우화능구득도근사최우해,단시도존재생성적원시전로문수교다적문제,증가료후기우화공작적난도.문중제출일충기우진치표이위수계산적종합방법,근거이위수판정시부수증가라집비문체도감소수입화수출향량적한명거리,종이실현변계산변간화함수,최후채용한명거리체감변환적방법생성최종적전로.통과실험표명,상비우기타적종합산법,해산법득도적원시전로경접근우최우해혹근사최우해,흔대정도상감소료산법후속적우화공작량.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문