大函数ISFPRM面积优化方法

sugarbabysu

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

关键词:不完全确定RM电路;二进制插值;位运算;GA 算法
5 ?; u5 x/ c- l- }- [% v

& Q  h' T5 A) K( j      逻辑函数的表示形式既可以采用基于“AND/OR/NOT”运算的传统Boolean形式来表示,也可以采用基于“XOR/ AND”运算的Reed-Muller( RM)逻辑来实现.相应地,在逻辑综合方面,也可以大致分为基于的传统Boolean逻辑综合、基于RM的逻辑综合以及Boolean逻辑与RM逻辑相结合的双逻辑综合.相比于传统布尔逻辑,RM逻辑在算术电路,奇偶校验电路,可逆逻辑综合,可测试性设计等方面的优势而吸引越来越多研究者的兴趣.



& Y1 a6 n! I- O

游客，如果您要查看本帖隐藏内容请回复

' C8 f6 g" r0 N9 r, @5 P

! m% ?) l9 E6 S/ R; M# q

nevadaooo

逻辑函数