首页 | 本学科首页   官方微博 | 高级检索  
     

使用系数矩阵变换极性转换的MPRM电路面积优化
引用本文:卜登立,江建慧. 使用系数矩阵变换极性转换的MPRM电路面积优化[J]. 计算机辅助设计与图形学学报, 2013, 25(1)
作者姓名:卜登立  江建慧
作者单位:1. 同济大学软件学院 上海 201804;井冈山大学电子与信息工程学院 吉安343009
2. 同济大学软件学院 上海 201804
摘    要:
为缩短布尔函数系统混合极性Reed-Muller(mixed-polarity Reed-Muller,MPRM)电路面积优化过程的时间,提出了能在任意极性值的MPRM间进行极性转换的系数矩阵变换方法.使用系数矩阵表示布尔函数系统,通过对系数矩阵进行分隔,使用置换和折叠操作完成MPRM极性转换以加快极性转换速度;在此基础上,给出了适用于较大规模MPRM电路的面积优化算法,其中使用遗传算法进行极性空间搜索,并采用基于最短个体距离的适应度计算方法进一步缩短优化过程中的极性转换时间.实验结果表明,与其他MPRM极性转换方法相比,文中方法能够提高MPRM电路面积优化的速度.

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

Area Optimization of MPRM Circuits Utilizing Coefficient Matrix Transformation Based Polarity Conversion
Bu Dengli , Jiang Jianhui. Area Optimization of MPRM Circuits Utilizing Coefficient Matrix Transformation Based Polarity Conversion[J]. Journal of Computer-Aided Design & Computer Graphics, 2013, 25(1)
Authors:Bu Dengli    Jiang Jianhui
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号