使用系数矩阵变换极性转换的MPRM电路面积优化

摘要：

为缩短布尔函数系统混合极性Reed-Muller(mixed-polarity Reed-Muller,MPRM)电路面积优化过程的时间,提出了能在任意极性值的MPRM间进行极性转换的系数矩阵变换方法.使用系数矩阵表示布尔函数系统,通过对系数矩阵进行分隔,使用置换和折叠操作完成MPRM极性转换以加快极性转换速度；在此基础上,给出了适用于较大规模MPRM电路的面积优化算法,其中使用遗传算法进行极性空间搜索,并采用基于最短个体距离的适应度计算方法进一步缩短优化过程中的极性转换时间.实验结果表明,与其他MPRM极性转换方法相比,文中方法能够提高MPRM电路面积优化的速度.

关键词：布尔函数系统、混合极性Reed-Muller、极性转换、系数矩阵变换、面积优化

所属期刊栏目：25

分类号：TP391.72(计算技术、计算机技术)

资助基金：国家自然科学基金60903033

在线出版日期：2013-04-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：126-135