期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
使用系数矩阵变换极性转换的MPRM电路面积优化 被引量:10
1
作者 卜登立 江建慧 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2013年第1期126-135,共10页
为缩短布尔函数系统混合极性Reed-Muller(mixed-polarity Reed-Muller,MPRM)电路面积优化过程的时间,提出了能在任意极性值的MPRM间进行极性转换的系数矩阵变换方法.使用系数矩阵表示布尔函数系统,通过对系数矩阵进行分隔,使用置换和折... 为缩短布尔函数系统混合极性Reed-Muller(mixed-polarity Reed-Muller,MPRM)电路面积优化过程的时间,提出了能在任意极性值的MPRM间进行极性转换的系数矩阵变换方法.使用系数矩阵表示布尔函数系统,通过对系数矩阵进行分隔,使用置换和折叠操作完成MPRM极性转换以加快极性转换速度;在此基础上,给出了适用于较大规模MPRM电路的面积优化算法,其中使用遗传算法进行极性空间搜索,并采用基于最短个体距离的适应度计算方法进一步缩短优化过程中的极性转换时间.实验结果表明,与其他MPRM极性转换方法相比,文中方法能够提高MPRM电路面积优化的速度. 展开更多
关键词 布尔函数系统 混合极性Reed-Muller 极性转换 系数矩阵变换 面积优化
在线阅读 下载PDF
基于系数矩阵变换的最优MPRM求解方法 被引量:1
2
作者 卜登立 魏韡 曾小荟 《计算机工程》 CAS CSCD 2012年第22期255-259,共5页
针对多输出布尔函数,给出一种求解混合极性Reed-Muller(MPRM)的系数矩阵变换算法。以MPRM中的乘积项数为化简标准,采用穷举策略进行极性空间搜索,求解最优MPRM。在MCNC和ISCAS基准电路上的测试结果表明,与采用列表技术相比,该系数矩阵... 针对多输出布尔函数,给出一种求解混合极性Reed-Muller(MPRM)的系数矩阵变换算法。以MPRM中的乘积项数为化简标准,采用穷举策略进行极性空间搜索,求解最优MPRM。在MCNC和ISCAS基准电路上的测试结果表明,与采用列表技术相比,该系数矩阵变换算法能平均缩短55.8%的最优MPRM求解时间。 展开更多
关键词 混合极性Reed—Muller 系数矩阵变换 逻辑优化 列表技术 穷举策略 格雷码
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部