[發明專利]一種包含無關項的Reed?Muller邏輯電路的功耗優化方法

有效

• 申請號: 201510317476.2
• 申請日: 2015-06-11
• 公開（公告）號: CN104881549B
• 公開（公告）日: 2017-12-05
• 發明（設計）人: 王翔;張榮;王維克;何振學;沈全能;周成
• 申請（專利權）人: 北京航空航天大學
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 北京慧泉知識產權代理有限公司11232
• 代理人: 王順榮,唐愛華

1.一種包含無關項的Reed-Muller邏輯電路的功耗優化方法，其特征在于：該方法具體步驟如下：

步驟1：實現包含無關項的布爾邏輯電路向RM邏輯電路的極性轉換；

步驟2：隨機生成遺傳算法的初始種群，其中，所述的初始種群均為十進制的極性；

步驟3：若針對FPRM邏輯電路，則將初始種群中十進制的極性轉換成二進制；若針對MPRM邏輯電路，則將初始種群中十進制的極性轉換成三進制；

步驟4：根據當前種群中每個極性的二進制或者三進制形式，分別計算出不同極性間的不同位數，并存儲到不同位數矩陣中；

步驟5：根據改進的自適應遺傳算法，求解每一代待評估極性集的最佳極性轉換順序；

步驟51：由改進的最近鄰算法生成遺傳算法的80％的染色體，隨機生成初始種群中剩余的20％染色體，并分別計算出每條染色體中的不同極性之間的不同位數之和；其中，改進的最近鄰算法即普通的最近鄰算法依次經過移位、換位和倒位操作實現；

步驟52：所述的改進的自適應遺傳算法的適應度為染色體中的不同極性間的不同位數之和的倒數，計算每個個體的適應度值，并執行精英保留策略；

步驟53：判斷是否達到最大進化代數，不滿足就依次進行輪盤賭選擇、自適應交叉和自適應變異得到下一代新個體，然后執行步驟52，否則輸出最佳極性轉換順序；

步驟6：按照步驟5中得到的最佳極性轉換順序，及步驟1得到的RM邏輯表達式，依次實現RM邏輯電路極性間的轉換；

步驟7：根據步驟6中得到的不同極性下的RM邏輯電路表達式，依次計算每個極性對應的開關活動率，最終根據開關活動率的值計算出每個極性對應的適應度值，根據精英保留策略依次保留當代最好的個體；

步驟8：若當前進化代數未達到遺傳算法設定的最大進化代數，則執行步驟9和步驟10；否則，輸出所述遺傳算法中的最佳極性；

步驟9：執行遺傳算法的選擇、交叉和變異操作，以生成子代；

步驟10：循環執行步驟4到步驟7。