基于遗传算法的三值FPRM电路面积优化

作者：孙飞 汪鹏君 俞海珍 汪迪生三值fprm逻辑转换遗传算法面积优化

摘要：三值逻辑函数在不同极性下的固定极性RM（reed-muller）电路实现形式所对应的电路面积不尽相同,通过对多值列表技术的研究,提出一种三值不同逻辑的极性转换算法。首先根据三值FPRM（fixed-polarity reed-muller）固定极性展开式的特点,建立三值FPRM电路面积估计模型;然后由多值列表技术推导出三值格代数积之和展开式到RM逻辑展开式极性转换算法。在此基础上,结合遗传算法,进行三值FPRM面积最佳极性搜索。通过对8个MCNC基准电路测试表明,所提算法搜索到的最佳极性三值FPRM电路,与0极性时相比,面积平均节省达到47.4%。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社