超低功耗可逆邏輯綜合算法的研究與實現(xiàn).pdf

1、本論文重點研究具有超低功耗特性的可逆邏輯電路的綜合算法及其軟件實現(xiàn)方法。
　　 論文在簡要介紹可逆邏輯電路的基礎(chǔ)上，對現(xiàn)有的綜合方法進行了分析，提出了新的綜合方法并對其進行了軟件實現(xiàn)與驗證，同時通過對驗證結(jié)果的分析針對性地提出了已綜合電路的優(yōu)化方案。
　　 可逆邏輯電路的綜合過程中需要同時兼顧算法復(fù)雜度和生成電路的代價，使綜合速度和結(jié)果達到相對最優(yōu)。為實現(xiàn)這一目標(biāo)，論文中提出了一種基于正戴維決策圖(PDD)的可逆邏輯綜合

2、算法。該算法首先將邏輯函數(shù)轉(zhuǎn)換成對應(yīng)的PDD，然后結(jié)合文中設(shè)計的節(jié)點電路模板再將PDD轉(zhuǎn)換成對應(yīng)的可逆邏輯電路。
　　 論文中首先針對性地介紹了可逆邏輯的相關(guān)概念、特點，分析了現(xiàn)有綜合算法在復(fù)雜度、電路代價和在對大電路綜合上的不足。并在此基礎(chǔ)上詳細地闡述了單輸出、多輸出函數(shù)及其節(jié)點共享時基于PDD的電路綜合流程，論證了PDD算法綜合靈活、模板簡單的優(yōu)點。接著，文中對算法的軟件實現(xiàn)方案、文件格式、基本數(shù)據(jù)結(jié)構(gòu)進行了設(shè)計，給出了實現(xiàn)

3、方案中各子功能模塊的具體實現(xiàn)流程，并通過對比PDD算法和BDD算法對不同類型邏輯函數(shù)的綜合實驗結(jié)果，進一步論證了PDD算法速度快、電路代價小、適用于大電路綜合等特點。最后，針對PDD算法綜合電路的特點，論文在現(xiàn)有可逆電路優(yōu)化方法的基礎(chǔ)上提出了針對性的優(yōu)化方案，達到了對已綜合電路進行優(yōu)化的目的。
　　 研究和測試結(jié)果表明，本文中提出的算法綜合速度快、效率高，在對大電路綜合時電路代價優(yōu)于現(xiàn)有的綜合方法，提出的優(yōu)化方案能進一步降低電路