计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2008年
5期
835-844
,共10页
管致锦%秦小麟%施(亻全)%郑吉平
管緻錦%秦小麟%施(亻全)%鄭吉平
관치금%진소린%시(인전)%정길평
可逆逻辑%可逆门%垃圾信息%正反控制%可逆网络
可逆邏輯%可逆門%垃圾信息%正反控製%可逆網絡
가역라집%가역문%랄급신식%정반공제%가역망락
对一般Toffoli门进行了衍变和推广,给出了一个正反控制可逆级联模型(PNCRC),该模型拥有五种基本线型,并能正反控制目标位的输出.基于该模型给出了相应的可逆综合算法.对输入数不大于16的NCMC Bench-mark函数进行测试并与已有的可逆综合方法比较,结果表明,利用该模型进行的可逆综合,垃圾信息数和可逆门数的优化效果都具有一定程度的改善.
對一般Toffoli門進行瞭衍變和推廣,給齣瞭一箇正反控製可逆級聯模型(PNCRC),該模型擁有五種基本線型,併能正反控製目標位的輸齣.基于該模型給齣瞭相應的可逆綜閤算法.對輸入數不大于16的NCMC Bench-mark函數進行測試併與已有的可逆綜閤方法比較,結果錶明,利用該模型進行的可逆綜閤,垃圾信息數和可逆門數的優化效果都具有一定程度的改善.
대일반Toffoli문진행료연변화추엄,급출료일개정반공제가역급련모형(PNCRC),해모형옹유오충기본선형,병능정반공제목표위적수출.기우해모형급출료상응적가역종합산법.대수입수불대우16적NCMC Bench-mark함수진행측시병여이유적가역종합방법비교,결과표명,이용해모형진행적가역종합,랄급신식수화가역문수적우화효과도구유일정정도적개선.