快速启发式ESOP电路面积优化算法

作     者：卜登立 Bu Dengli

作者机构：井冈山大学电子与信息工程学院吉安343009 同济大学软件学院上海201804 

基　　金：江西省自然科学基金计划(20122BAB201038) 江西省青年科学基金计划(20122BAB216030) 江西省教育厅科技计划项目(GJJ13538) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2015年第27卷第11期

页      码：2161-2168页

摘      要：针对积之异或和(ESOP)电路面积优化的时间效率问题,提出一种快速的启发式算法.该算法使用多输出立方体表示乘积项,首先由基于伪Kronecker判决图的方法得到初始ESOP覆盖,然后使用启发式局部极性转换与局部变换交替迭代的方式进行面积优化.为提高算法效率,启发式局部极性转换仅尝试改变立方体中单个变量的极性,并且仅接受对减少电路面积有帮助的极性转换,该转换有助于使优化过程跳出局部极小;局部变换则通过对ESOP覆盖中距离为1或2的立方体进行变形来减少电路面积,该变换有助于算法的收敛.实验结果表明,文中算法能够适用于具有较多输入变量的多输出电路;与MPRM电路相比,ESOP电路能够降低电路面积开销;与其他ESOP电路优化算法相比,该算法能够显著改善面积优化的时间效率.

主 题 词：Reed-Muller逻辑 ESOP电路 面积优化 局部极性转换 局部变换 启发式方法 

学科分类：1305[艺术学-设计学类] 13[艺术学] 08[工学] 080203[080203] 081304[081304] 0835[0835] 0802[工学-机械学] 0813[工学-化工与制药类] 0811[工学-水利类] 0812[工学-测绘类] 080201[080201] 

核心收录：

馆 藏 号：203628473...