基于變換的可逆邏輯電路量子代價優(yōu)化方法.pdf

1、集成電路隨著其規(guī)模的增大和集成度的提升，其能耗問題也日益突出，降低集成電路的能量消耗至關(guān)重要。降低能耗的關(guān)鍵是將不可逆操作變?yōu)榭赡娌僮??？赡孢壿嬰娐肥怯删邆淇赡孢壿嫻δ艿目赡孢壿嬮T依次級聯(lián)構(gòu)成的。可逆邏輯綜合就是用可逆邏輯單元實現(xiàn)相應(yīng)的可逆邏輯網(wǎng)絡(luò)結(jié)構(gòu)，并使得代價盡可能小。因此，可逆邏輯綜合方法的研究具有重要的理論意義和實際的應(yīng)用價值。
　　可逆邏輯綜合就是利用給定的可逆邏輯門，按照可逆網(wǎng)絡(luò)無扇入扇出、無反饋等約束條件和限制，實現(xiàn)

2、具備預(yù)期邏輯功能且盡可能優(yōu)化的可逆邏輯電路。常見的可逆邏輯綜合方法，其先設(shè)法生成具備預(yù)期邏輯功能的可逆邏輯電路，再在不改變其函數(shù)功能的前提下，通過重組、變換等技術(shù)，對其進行門數(shù)、量子代價等方面的優(yōu)化。本文研究的就是對給定的可逆邏輯電路，通過變換的方式對可逆邏輯電路進行門數(shù)和量子代價方面的優(yōu)化。
　　電路優(yōu)化是可逆邏輯綜合的關(guān)鍵問題之一。為了解決可逆邏輯電路優(yōu)化算法的復(fù)雜度高和可伸縮性差的問題，本文針對可逆邏輯優(yōu)化的需要，以最常見的