摘要:

包含 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算法搜索最佳无关项取舍。实验表明，该算法与不考虑无关项的极性优化结果相比，面积与功耗均有显著节省。

摘要:

针对以往在ISFPRM优化过程中只能处理小规模电路的不足,提出了一种新的乘积项十进制表示和处理方法来实现大电路ISFPRM面积优化.具体包括:ISFPRM多位变量的十进制数表示,基于二进制插值的极性转换方法,以及基于整数的位运算遗传算法实现ISFPRM面积优化.提出的算法能有效地避免以往算法在处理输入较多的函数时效率低下甚至无法工作的情况,算法的性能用MCNC标准电路作为测试.实验结果表明,提出的算法可以处理输入变量个数为199个的大电路,算法的速度对待处理电路的变量数不敏感特点,引入不确定项后,电路面积优化明显.