基于相似函數(shù)與相似網(wǎng)絡的可逆網(wǎng)絡化簡
本文關(guān)鍵詞:基于相似函數(shù)與相似網(wǎng)絡的可逆網(wǎng)絡化簡,,由筆耕文化傳播整理發(fā)布。
【摘要】:提出了可逆函數(shù)的相似函數(shù)及可逆網(wǎng)絡的相似網(wǎng)絡,在此基礎(chǔ)上構(gòu)建了可逆網(wǎng)絡化簡方法。由可逆函數(shù)求出其所有的相似函數(shù),對每個相似函數(shù)利用可逆邏輯綜合算法生成可逆網(wǎng)絡,再將其轉(zhuǎn)換成對應的相似網(wǎng)絡,并從中選取最優(yōu)。該網(wǎng)絡化簡算法實現(xiàn)了生成三變量全部可逆函數(shù)和多變量可逆函數(shù)的可逆網(wǎng)絡,與相關(guān)文獻及Benchmark中的例題相比,構(gòu)造可逆網(wǎng)絡的門數(shù)較少,具有一定的優(yōu)勢。
【作者單位】: 南通紡織職業(yè)技術(shù)學院素質(zhì)部;南通大學計算機科學與技術(shù)學院;南通大學電子信息學院;
【關(guān)鍵詞】: 可逆邏輯 可逆網(wǎng)絡 相似函數(shù) 相似網(wǎng)絡
【基金】:國家自然科學基金(60873069) 南通紡織職業(yè)技術(shù)學院科研項目(FYKY/2013/7) 南通大學研究生科技創(chuàng)新計劃項目(YKC13006)資助
【分類號】:TP393.02
【正文快照】: 本文受國家自然科學基金(60873069),南通紡織職業(yè)技術(shù)學院科研項目(FYKY/2013/7),南通大學研究生科技創(chuàng)新計劃項目(YKC13006)資助。1引言可逆計算避免了計算過程中比特位的丟失,理論上能將計算中的邏輯能耗降低為零[1],在低功耗電路設(shè)計、量子計算、光計算等領(lǐng)域有著廣泛的應
【參考文獻】
中國期刊全文數(shù)據(jù)庫 前4條
1 李志強;陳漢武;徐寶文;肖芳英;薛希玲;;四量子可逆邏輯電路快速綜合算法[J];電子學報;2008年11期
2 管致錦;秦小麟;陶濤;施;;可逆邏輯門網(wǎng)絡的表示與級聯(lián)[J];電子學報;2010年10期
3 王冬;陳漢武;安博;楊忠明;;基于矩陣初等變換的四量子比特可逆電路綜合算法[J];電子學報;2010年11期
4 徐明強;管致錦;倪麗惠;;基于關(guān)聯(lián)選擇的可逆邏輯綜合算法[J];計算機輔助設(shè)計與圖形學學報;2012年09期
【共引文獻】
中國期刊全文數(shù)據(jù)庫 前10條
1 王冬;陳漢武;安博;楊忠明;;量子可逆電路綜合的啟發(fā)式快速匹配算法[J];東南大學學報(自然科學版);2009年05期
2 王冬;陳漢武;安博;楊忠明;;基于矩陣初等變換的四量子比特可逆電路綜合算法[J];電子學報;2010年11期
3 鮑皖蘇;宋震;鐘普查;付向群;;子集和問題的量子中間相遇搜索算法[J];電子學報;2011年01期
4 陳雄;陳漢武;劉志昊;李志強;;基于狀態(tài)向量表示的快速量子仿真算法[J];電子學報;2011年03期
5 王友仁;黃媛媛;馮冉;張砦;;基于矩陣編碼的量子可逆邏輯電路進化設(shè)計方法[J];電子學報;2011年11期
6 李志強;陳漢武;劉文杰;薛希玲;肖芳英;;基于新型量子邏輯門庫的最優(yōu)NCV三量子電路快速綜合算法[J];電子學報;2013年04期
7 雷紅軒;席政軍;李永明;;廣義量子Loop程序的若干性質(zhì)[J];電子學報;2013年04期
8 周影輝;王友仁;;基于可逆邏輯電路的脈沖分配器設(shè)計[J];電子設(shè)計工程;2013年12期
9 徐明強;管致錦;張海豹;;基于最小混亂度的三值可逆邏輯綜合算法[J];電子學報;2013年07期
10 程學云;管致錦;陳林山;楊愛琴;;基于正反控制門的可逆網(wǎng)絡化簡[J];計算機工程;2012年16期
中國博士學位論文全文數(shù)據(jù)庫 前1條
1 張明明;面向量子可逆邏輯自動綜合的多目標進化算法研究[D];東華大學;2010年
中國碩士學位論文全文數(shù)據(jù)庫 前5條
1 朱文穎;可逆邏輯門網(wǎng)絡級聯(lián)及其應用研究[D];南通大學;2010年
2 黃媛媛;量子可逆邏輯電路進化設(shè)計研究[D];南京航空航天大學;2010年
3 馮冉;可逆邏輯電路綜合方法研究[D];南京航空航天大學;2011年
4 張培喜;量子電路綜合與容錯方法研究[D];南京航空航天大學;2012年
5 夏凱祥;面向可逆邏輯綜合的基因表達式編程(GEP)算法的研究與實現(xiàn)[D];東華大學;2014年
【二級參考文獻】
中國期刊全文數(shù)據(jù)庫 前3條
1 胡靖;馬光勝;李東海;馮剛;;考慮串擾因素的可逆電路的符號綜合方法[J];電子學報;2008年05期
2 李志強;陳漢武;徐寶文;肖芳英;薛希玲;;四量子可逆邏輯電路快速綜合算法[J];電子學報;2008年11期
3 管致錦;秦小麟;施Oz;鄭吉平;;基于正反控制模型的可逆邏輯綜合[J];計算機學報;2008年05期
本文關(guān)鍵詞:基于相似函數(shù)與相似網(wǎng)絡的可逆網(wǎng)絡化簡,由筆耕文化傳播整理發(fā)布。
本文編號:496573
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/496573.html