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

基于遗传算法的三值FPRM电路面积优化
引用本文:孙飞,汪鹏君,俞海珍,汪迪生.基于遗传算法的三值FPRM电路面积优化[J].山东大学学报(理学版),2013,48(5).
作者姓名:孙飞  汪鹏君  俞海珍  汪迪生
作者单位:宁波大学电路与系统研究所,浙江宁波,315211
基金项目:国家自然科学基金资助项目,浙江省重点科技创新团队项目,浙江省科技厅项目,宁波市自然科学基金资助项目,宁波大学学科项目
摘    要:三值逻辑函数在不同极性下的固定极性RM (reed-muller)电路实现形式所对应的电路面积不尽相同,通过对多值列表技术的研究,提出一种三值不同逻辑的极性转换算法.首先根据三值FPRM(fixed-polarity reed-muller)固定极性展开式的特点,建立三值FPRM电路面积估计模型;然后由多值列表技术推导出三值格代数积之和展开式到RM逻辑展开式极性转换算法.在此基础上,结合遗传算法,进行三值FPRM面积最佳极性搜索.通过对8个MCNC基准电路测试表明,所提算法搜索到的最佳极性三值FPRM电路,与0极性时相比,面积平均节省达到47.4%.

关 键 词:三值FPRM  逻辑转换  遗传算法  面积优化

Ternary FPRM circuit area optimization based on genetic algorithm
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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