本文選題：卡諾圖 + 可逆邏輯綜合��； 參考：《計算機科學》2017年S1期

【摘要】：提出了一種基于卡諾圖的可逆邏輯綜合算法,該算法可以快速地求解帶垃圾位的可逆邏輯綜合問題。大量特定的可逆邏輯門都不可避免地帶有一定的垃圾位,如果使用真值表、置換群等經典可逆邏輯綜合算法求解這些帶垃圾位的可逆邏輯門,則因無法獲得全局狀態(tài)而很難得到結果。根據卡諾圖的特點,將可逆邏輯問題分解為多個變量分別求解,無需關心全局狀態(tài)。提出的卡諾圖可逆邏輯綜合算法根據在卡諾圖上的鄰接性將3變量可逆邏輯問題劃分為5個等價類;對每個等價類分別進行計算,在常數時間內解決了帶垃圾位的可逆邏輯綜合問題。
[Abstract]:A reversible logic synthesis algorithm based on Carnot graph is proposed. The algorithm can solve the reversible logic synthesis problem with garbage bit quickly. A large number of specific reversible logic gates inevitably have a certain garbage bit. If we use the classical reversible logic synthesis algorithms such as truth table, permutation group to solve these reversible logic gates with garbage bits, It is difficult to get results because the global state cannot be obtained. According to the characteristics of Karnaugh graph, the reversible logic problem is decomposed into several variables, and the global state is not concerned. According to the contiguity on Carnot graph, the three variable reversible logic problem is divided into five equivalent classes, and each equivalent class is calculated separately. The reversible logic synthesis problem with garbage bit is solved in constant time.
【作者單位】： 金陵科技學院軟件工程學院;東南大學計算機科學與工程學院;
【基金】：金陵科技學院高層次人才科研啟動基金:基于量子算法的Web用戶行為分析與研究(jit-b-201624) 南京信息工程大學PAPD和CICAEET:基于信息理論的量子密碼協議設計與分析資助
【分類號】：TN791

【相似文獻】

中國期刊全文數據庫 前10條

1 李建新;淺談卡諾圖化簡過程的精簡[J];宿州師專學報;2003年03期

2 孫廣會;;關于數字電路卡諾圖教學與實踐[J];安徽科技;2008年04期

3 彭小利;;巧畫卡諾圖[J];科技信息;2010年04期

4 葉如意;;卡諾圖在軟件復雜分支條件簡化中的應用[J];軟件導刊;2010年09期

5 尤兵;;學會使用卡諾圖[J];中國郵政;1979年04期

6 劉云豐;;關于卡諾圖的畫法[J];電子計算機動態(tài);1978年09期

7 張樹h，

本文編號：2084743