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

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

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

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