可逆邏輯電路因其超低功耗的特點以及在量子信息科學(xué)、量子計算機(jī)以及納米技術(shù)等領(lǐng)域巨大的發(fā)展前景，近年來得到了越來越多的關(guān)注和研究。本文對可逆邏輯電路的綜合方法相關(guān)內(nèi)容進(jìn)行了研究，主要工作內(nèi)容如下： (1)基于哈斯圖的可逆邏輯電路綜合方法研究。該方法利用哈斯圖對綜合過程進(jìn)行規(guī)制，通過建立動態(tài)置換空間，以漢明距離及函數(shù)復(fù)雜度作為約束，產(chǎn)生局部最優(yōu)置換，并通過改變輸入輸出傳輸線，構(gòu)建了交叉?zhèn)鬏斚碌目赡孢壿嬰娐�。此外為了進(jìn)一步優(yōu)化綜合結(jié)果的性能,設(shè)計了變步長分段優(yōu)化方法，并利用了正負(fù)極控制Toffoli門簡化算法對電路進(jìn)一步實施優(yōu)化。實驗結(jié)果表明，相比于同類算法，該方法其能以更少的可逆門生成可逆電路。 (2)基于PNC的可逆邏輯電路映射綜合方法研究。該方法結(jié)合多種綜合技術(shù)進(jìn)行可逆邏輯電路實現(xiàn)。首先利用功能函數(shù)簡化方法獲得簡化的功能函數(shù)ESOP表達(dá)式，根據(jù)各功能輸出的函數(shù)表達(dá)式直接映射產(chǎn)生各輸出對應(yīng)的子電路，再對各子電路中具有相同控制位的可逆門實施控制位復(fù)用，并在此基礎(chǔ)上對電路進(jìn)行可逆門線性分解，最后通過共享控制位提取方法進(jìn)一步降低可逆電路中可逆門控制位數(shù)。實驗結(jié)果表明，新方法在量子代價優(yōu)化方面得...

【文章頁數(shù)】：75 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖2.3控制V門和控制V門表2.2控制V門和V+門的函數(shù)功能表

1圖2.3控制V門和控制V門2.2控制V門和V+門的函數(shù)功能表BQ0Q1(V門)Q1(V門)X0XX01vw11VW

圖3.2可逆邏輯門生成3.3基于哈斯圖的可逆邏輯電路綜合方法

圖3.2可逆邏輯門生成可逆邏輯電路綜合方法

圖3.6雙向綜合過程

1inG22inGiinG2outG1outGjoutG圖3.6雙向綜合過程方法

圖3.8prme3綜合過程

圖3.8prme3綜合過程rime3綜合過程包含六次轉(zhuǎn)換，添加了六個可逆門，其中每步置換對的產(chǎn)生和實現(xiàn)步驟

本文編號：3975456