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

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

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