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

【文章來源】：寧波大學(xué)浙江省

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

【學(xué)位級(jí)別】：碩士

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



本文編號(hào)：3512892