發(fā)布時間：2018-06-30 03:50

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

【摘要】：提出了一種基于卡諾圖的可逆邏輯綜合算法,該算法可以快速地求解帶垃圾位的可逆邏輯綜合問題。大量特定的可逆邏輯門都不可避免地帶有一定的垃圾位,如果使用真值表、置換群等經(jīng)典可逆邏輯綜合算法求解這些帶垃圾位的可逆邏輯門,則因無法獲得全局狀態(tài)而很難得到結(jié)果。根據(jù)卡諾圖的特點,將可逆邏輯問題分解為多個變量分別求解,無需關(guān)心全局狀態(tài)。提出的卡諾圖可逆邏輯綜合算法根據(jù)在卡諾圖上的鄰接性將3變量可逆邏輯問題劃分為5個等價類;對每個等價類分別進行計算,在常數(shù)時間內(nèi)解決了帶垃圾位的可逆邏輯綜合問題。
[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.
【作者單位】： 金陵科技學(xué)院軟件工程學(xué)院;東南大學(xué)計算機科學(xué)與工程學(xué)院;
【基金】：金陵科技學(xué)院高層次人才科研啟動基金:基于量子算法的Web用戶行為分析與研究(jit-b-201624) 南京信息工程大學(xué)PAPD和CICAEET:基于信息理論的量子密碼協(xié)議設(shè)計與分析資助
【分類號】：TN791

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

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

2 孫廣會;;關(guān)于數(shù)字電路卡諾圖教學(xué)與實踐[J];安徽科技;2008年04期

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

4 葉如意;;卡諾圖在軟件復(fù)雜分支條件簡化中的應(yīng)用[J];軟件導(dǎo)刊;2010年09期

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

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

7 張樹h，

本文編號：2084743