摘要：包含r个无关项的ISFPRM（Incompletely Specified Fixed Polarity Reed-Muller）电路有2r种不同的无关项取舍,其对应的FPRM（Fixed Polarity Reed-Muller）电路结构、面积与功耗不尽相同.因此本文提出一种基于PSGA（GeneticAlgorithm Based on Predatory Search Strategy）算法的ISFPRM电路面积与功耗优化算法：首先,通过对ISFPRM展开式以及快速列表技术的透析,归纳出不同无关项取舍的ISFPRM展开式极性转换方法,得到对应的FPRM展开式;然后,估算FPRM电路的面积与功耗;最后,利用PSGA算法搜索最佳无关项取舍.实验表明,该算法与不考虑无关项的极性优化结果相比,面积与功耗均有显著节省.

关键词：捕食遗传算法 不完全确定rm电路 面积优化 功耗优化 

单位：宁波大学电路与系统研究所; 浙江宁波315211