基于免疫遗传算法的AND/XOR电路功耗优化

摘要

针对n输入的AND／XOR电路，其功耗优化空间为3n。提出一种基于免疫遗传算法的AND／XOR电路功耗优化算法。通过对CMOS数字电路平均动态功耗模型的研究，建立AND／XOR电路功耗估计模型。根据信号概率传递特性和开关活动性最小化理论，提出静态AND／XOR电路低功耗映射算法。在此基础上，结合列表转换方法，经遗传操作和免疫算子有限迭代计算获得功耗近最优的AND／XOR电路。对多个较大规模MCNC和ISCAS基准电路测试表明：该算法的优化结果与标准遗传算法相比，功耗和面积平均节省20.05％和19.4％。