GA-DTPSO算法及其在混合极性XNOR/OR电路面积优化中应用
针对n变量Reed-Muller(RM)逻辑函数具有3n个混合极性,对应着3n个繁简不同的展开式的问题,提出一种遗传算法-离散三值粒子群优化(GA-DTPSO)算法对电路面积进行优化的方法.首先根据RM电路的XNOR/OR实现形式,建立混合极性XNOR/OR电路面积优化的数学模型和改进混合极性XNOR/OR电路极性转换方法;然后在遗传算法中引入粒子群算法的搜索机制,结合混合极性的特点提出GA-DTPSO算法;最后利用GA-DTPSO算法进行混合极性XNOR/OR电路面积最佳极性搜索,得到面积最优的XNOR/OR电路.通过对14个MCNC和ISCAS基准电路进行测试的结果表明,该方法能有效地提高混合极性XNOR/OR电路面积优化效果.
数字逻辑电路 设计模式 面积优化 离散三值粒子群优化算法 性能测试
俞海珍 蒋志迪 汪鹏君 厉康平
宁波大学 电路与系统研究所,宁波 315211
国内会议
第十届中国计算机图形学大会暨第十八届全国计算机辅助设计与图形学会会议
武汉
中文
225-231
2014-10-17（万方平台首次上网日期，不代表论文的发表时间）