计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
16期
287-290
,共4页
程学云%管致锦%陈林山%杨爱琴
程學雲%管緻錦%陳林山%楊愛琴
정학운%관치금%진림산%양애금
可逆逻辑综合%可逆网络%可逆函数%正反控制门%模板%化简规则
可逆邏輯綜閤%可逆網絡%可逆函數%正反控製門%模闆%化簡規則
가역라집종합%가역망락%가역함수%정반공제문%모판%화간규칙
提出并证明正反控制(PNC)门级联电路中的合并、移动和分解规则,利用此规则给出基于PNC门的可逆网络的化简算法.根据移动规则对门序列进行正向和反向双向扫描,寻找符合化简条件的两门,直到可逆网络不发生变化为止.所有3变量可逆函数上的实验结果表明,该算法能减少PNC门级联网络的门数和控制位数,降低可逆网络的代价.
提齣併證明正反控製(PNC)門級聯電路中的閤併、移動和分解規則,利用此規則給齣基于PNC門的可逆網絡的化簡算法.根據移動規則對門序列進行正嚮和反嚮雙嚮掃描,尋找符閤化簡條件的兩門,直到可逆網絡不髮生變化為止.所有3變量可逆函數上的實驗結果錶明,該算法能減少PNC門級聯網絡的門數和控製位數,降低可逆網絡的代價.
제출병증명정반공제(PNC)문급련전로중적합병、이동화분해규칙,이용차규칙급출기우PNC문적가역망락적화간산법.근거이동규칙대문서렬진행정향화반향쌍향소묘,심조부합화간조건적량문,직도가역망락불발생변화위지.소유3변량가역함수상적실험결과표명,해산법능감소PNC문급련망락적문수화공제위수,강저가역망락적대개.