一种Reed‑Muller逻辑电路功耗和面积优化方法技术

一种Reed‑Muller逻辑电路功耗和面积优化方法,具体步骤如下：1：实现布尔逻辑电路向RM逻辑电路的极性转换；2：进行自适应遗传算法产生新的子代种群；3：采用轮盘赌选择方式选出父代种群中的3/5优秀个体和子代种群中的3/5优秀个体组成中间种群；4：对中间种群进行自适应模拟退火处理；5：判断当前的进化代数是否到达最大进化代数，若是，输出最佳个体；否则，当前进化代数加1，执行步骤2到步骤5；通过以上步骤解决了RM逻辑电路最佳极性搜索问题，克服了原有方法收敛速度慢，容易早熟，陷入局部最优的缺点，增强了收敛性及鲁棒性，提高了最优解的质量，使得RM逻辑电路的优化效果更佳。

A Reed Muller logic circuit area and power optimization method

A Reed Muller logic circuit area and power optimization method, the specific steps are as follows: 1: Boolean logic circuit to the polarity conversion RM logic circuit; 2: adaptive genetic algorithm to generate new offspring population; 3: roulette wheel selection select the parent population of 3/5 outstanding individuals and their offspring in the population 3/5 outstanding individuals among the population; 4: adaptive simulated annealing on the intermediate population; 5: judging whether the current generation reaches the maximum evolutionary algebra, if output, the best individual; otherwise, the evolution algebra plus 1, step 2 to step 5; through the above steps to solve the optimal RM logic circuit polar search problem, overcome the original method of slow convergence speed and premature convergence, to fall into the local optima, enhances the convergence and robustness, improve the quality of the optimal solution RM logic circuit optimization effect is better.

【技术实现步骤摘要】
一种Reed-Muller逻辑电路功耗和面积优化方法
本专利技术提供一种里德穆勒(即Reed-Muller，RM)逻辑电路功耗和面积优化方法，用于解决Reed-Muller逻辑电路的最佳极性搜索问题，可以实现Reed-Muller逻辑电路的功耗和面积优化。属于Reed-Muller逻辑电路优化设计

技术介绍
任意逻辑函数均有布尔(即Boolean)逻辑和RM逻辑两种函数实现形式，前者是基于与/或/非(即AND/OR/NOT)的形式实现，而后者是基于与/异或(即AND/XOR)或者或/异或非(即OR/XNOR)的形式实现。RM逻辑可以用更少的门实现更多的算术运算，众所周知，逻辑展开式越精简，电路的实现就越简单，故需要的门电路个数就越少，从而节省大量芯片面积，提高工作频率，降低功耗。到目前为止，集成电路优化设计大多基于Boolean逻辑，而基于RM逻辑的优化设计技术尚未成熟，但大量研究表明，在功耗、面积、速度和可测试性等多方面，RM逻辑实现形式比传统的Boolean逻辑实现形式具有较大的优势。RM逻辑函数有两种主要的表示形式，分别是固定极性Reed-Muller(即FixedP本文档来自技高网...

【技术保护点】
一种Reed‑Muller逻辑电路功耗和面积优化方法,其特征在于：该方法具体步骤如下：步骤1：实现布尔逻辑电路向RM逻辑电路的极性转换；步骤2：进行自适应遗传算法产生新的子代种群；步骤3：采用轮盘赌选择方式选出父代种群中的3/5优秀个体和子代种群中的3/5优秀个体组成中间种群；步骤4：对中间种群进行自适应模拟退火处理；步骤5：判断当前的进化代数是否到达最大进化代数，若是，输出最佳个体；否则，当前进化代数加1，执行步骤2到步骤5；通过以上步骤解决了RM逻辑电路最佳极性搜索问题，克服了原有方法收敛速度慢，容易早熟，陷入局部最优的缺点，增强了收敛性及鲁棒性，提高了最优解的质量，使得RM逻辑电路的优化...

【技术特征摘要】
1.一种Reed-Muller逻辑电路功耗和面积优化方法,其特征在于：该方法具体步骤如下：步骤1：实现布尔逻辑电路向RM逻辑电路的极性转换；步骤2：进行自适应遗传算法产生新的子代种群；步骤3：采用轮盘赌选择方式选出父代种群中的3/5优秀个体和子代种群中的3/5优秀个体组成中间种群；步骤4：对中间种群进行自适应模拟退火处理；步骤5：判断当前的进化代数是否到达最大进化代数，若是，输出最佳个体；否则，当前进化代数加1，执行步骤2到步骤5；通过以上步骤解决了RM逻辑电路最佳极性搜索问题，克服了原有方法收敛速度慢，容易早熟，陷入局部最优的缺点，增强了收敛性及鲁棒性，提高了最优解的质量，使得RM逻辑电路的优化效果更佳。2.根据权利要求1所述的一种Reed-Muller逻辑电路功耗和面积优化方法,其特征在于：在步骤2中所述的“进行自适应遗传算法产生新的子代种群”，其作法的步骤如下：步骤21：生成遗传算法的父代种群,设种群个体数位N；步骤22：根据步骤21得到的RM逻辑电路的极性，依次实现RM逻辑电路极性间的转换；步骤23：根据不同极性下的RM逻辑电路表达式，依次计算每个极性对应的开关活动率和面积代价，最终根据开关活动率和面积代价计算出每个极性对应的适应度值，并保留最佳个体；步骤24：根据自适应公...

【专利技术属性】
技术研发人员：王翔，李明哲，何振学，王维克，周成，李林，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：北京,11