%0 Journal Article %A 汪鹏君 %A 汪迪生 %A 蒋志迪 %A 张会红 %T 基于PSGA算法的ISFPRM电路面积与功耗优化 %D 2013 %R 10.3969/j.issn.0372-2112.2013.08.014 %J 电子学报 %P 1542-1548 %V 41 %N 8 %X 包含r个无关项的ISFPRM(Incompletely Specified Fixed Polarity Reed-Muller)电路有2r种不同的无关项取舍,其对应的FPRM(Fixed Polarity Reed-Muller)电路结构、面积与功耗不尽相同.因此本文提出一种基于PSGA(Genetic Algorithm Based on Predatory Search Strategy)算法的ISFPRM电路面积与功耗优化算法:首先,通过对ISFPRM展开式以及快速列表技术的透析,归纳出不同无关项取舍的ISFPRM展开式极性转换方法,得到对应的FPRM展开式;然后,估算FPRM电路的面积与功耗;最后,利用PSGA算法搜索最佳无关项取舍.实验表明,该算法与不考虑无关项的极性优化结果相比,面积与功耗均有显著节省. %U https://www.ejournal.org.cn/CN/10.3969/j.issn.0372-2112.2013.08.014