论文部分内容阅读
n输入变量的三值FPRM电路存在3n个不同极性及其对应的函数展开式.通过对三值列表转换技术以及三值FPRM逻辑表达式的研究,并结合自适应变异粒子群算法提出一种三值FPRM电路延时优化解决方案.首先根据三值FPRM逻辑表达式的特征建立延时估计模型;然后结合三值列表转换技术和SMPSO算法,对三值FPRM电路延时进行优化;最后采用PLA格式的MCNC Benchmark电路进行算法测试.结果表明:SMPSO算法相比于穷尽算法的优化效果更佳,电路的延时和面积平均节省11.6%和18.6%.