發(fā)布時間：2021-11-23 01:59

　　相對于傳統(tǒng)的布爾邏輯實現(xiàn)的電路，利用Reed-Muller（RM）邏輯實現(xiàn)的部分電路（如算術(shù)運算電路、奇偶校驗電路和通信系統(tǒng)電路等）在面積、功耗以及速度等重要性能上有著更大的優(yōu)勢。RM邏輯電路優(yōu)化是集成電路邏輯綜合的一個重要方面，是集成電路CAD（Computer Aided Design）工具的重要組成部分。以往RM邏輯電路優(yōu)化時大都不考慮無關(guān)項。實際上，加入無關(guān)項可使RM邏輯電路優(yōu)化效果更佳，故本文主要針對包含無關(guān)項RM邏輯電路進行優(yōu)化。RM邏輯電路是一種基于AND/XOR或者OR/XNOR運算基的電路，其最常見的兩種展開式為固定極性RM（Fixed-polarity Reed-Muller, FPRM）展開式以及混合極性RM （Mixed-polarity Reed-Muller, MPRM）展開式。FPRM展開式中變量出現(xiàn)方式較為規(guī)則，優(yōu)化空間相對較小，因此，本文首先建立包含無關(guān)項FPRM電路優(yōu)化方法，然后將該優(yōu)化方法擴展到包含無關(guān)項MRPM電路。研究內(nèi)容主要包括以下五部分：1.包含無關(guān)項FPRM展開式極性轉(zhuǎn)換：通過對包含無關(guān)項FPRM展開式以及快速列表技術(shù)的研究，根據(jù)無關(guān)項的... 

【文章來源】：寧波大學浙江省

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

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
引言
1 緒論
    1.1 研究背景及意義
    1.2 研究現(xiàn)狀及其發(fā)展趨勢
        1.2.1 不包含無關(guān)項 RM 展開式極性轉(zhuǎn)換
        1.2.2 包含無關(guān)項 RM 展開式極性轉(zhuǎn)換
        1.2.3 RM 邏輯電路性能優(yōu)化
        1.2.4 智能搜索算法研究
    1.3 內(nèi)容安排
2 包含無關(guān)項 FPRM 展開式極性轉(zhuǎn)換
    2.1 邏輯函數(shù)的 SOP 展開式與 FPRM 展開式
        2.1.1 不包含無關(guān)項的 SOP 展開式與 FPRM 展開式
        2.1.2 包含無關(guān)項的 SOP 展開式與 FPRM 展開式
    2.2 極性轉(zhuǎn)換與無關(guān)項取舍搜索
        2.2.1 產(chǎn)生最小項索引表
        2.2.2 產(chǎn)生無關(guān)項索引表
        2.2.3 搜索最佳無關(guān)項取舍
    2.3 實驗及其結(jié)果分析
    2.4 本章小結(jié)
3 包含無關(guān)項 FPRM 電路低功耗最佳無關(guān)項取舍搜索
    3.1 AND/XOR 電路低功耗映射
    3.2 包含無關(guān)項 FPRM 電路最佳無關(guān)項取舍搜索
    3.3 實驗結(jié)果與分析
    3.4 本章小結(jié)
4 基于 PSGA 算法的包含無關(guān)項 FPRM 電路面積與功耗優(yōu)化
    4.1 FPRM 展開式極性轉(zhuǎn)換
    4.2 AND/XOR 電路面積與功耗估算
        4.2.1 AND/XOR 電路面積估算
        4.2.2 AND/XOR 電路功耗估算
    4.3 PSGA 算法
        4.3.1 捕食搜索
        4.3.2 遺傳算法
    4.4 包含無關(guān)項 FPRM 電路面積與功耗優(yōu)化的無關(guān)項取舍搜索
        4.4.1 編碼及適應度函數(shù)
        4.4.2 遺傳操作
        4.4.3 交叉和變異概率的選擇
        4.4.4 算法描述
    4.5 實驗結(jié)果與分析
    4.6 本章小結(jié)
5 包含無關(guān)項 MPRM 展開式極性轉(zhuǎn)換
    5.1 邏輯函數(shù)表示方法
        5.1.1 不包含無關(guān)項的邏輯函數(shù) SOP 展開式與 MPRM 展開式
        5.1.2 含無關(guān)項的邏輯函數(shù) SOP 展開式與 MPRM 展開式
        5.1.3 系數(shù)矩陣
    5.2 冗余變量的刪除
    5.3 包含無關(guān)項 MPRM 展開式的最小化
        5.3.1 指定無關(guān)項的值
        5.3.2 MPRM 展開式最小化
    5.4 實驗結(jié)果與分析
    5.5 本章小結(jié)
6 基于 memetic 算法的包含無關(guān)項 MPRM 電路面積與功耗優(yōu)化
    6.1 MPRM 展開式極性轉(zhuǎn)換
    6.2 MPRM 電路面積與功耗估算
    6.3 Memetic 算法
    6.4 包含無關(guān)項 MPRM 電路面積與功耗優(yōu)化的極性與無關(guān)項取舍搜索
        6.4.1 編碼與適應度函數(shù)的構(gòu)建
        6.4.2 進化操作
        6.4.3 局部搜索
        6.4.4 算法描述
    6.5 實驗結(jié)果與分析
    6.6 本章小結(jié)
7 結(jié)論與展望
參考文獻
在學研究成果
致謝



本文編號：3512892