The search of the best power polarity of ternary FPRM circuit based on simulated annealing genetic algorithm(基于模拟退火遗传算法的三值FPRM电路功耗优化)

LIKangping(厉康平); WANGPengjun(汪鹏君); ZHANGHuihong(张会红)

doi:10.3785/j.issn.1008-9497.2016.02.012

Zhejiang Daxue xuebao. Lixue ban (Mar 2016)

The search of the best power polarity of ternary FPRM circuit based on simulated annealing genetic algorithm(基于模拟退火遗传算法的三值FPRM电路功耗优化)

LIKangping(厉康平),
WANGPengjun(汪鹏君),
ZHANGHuihong(张会红)

Affiliations

LIKangping(厉康平): Institute of Circuits and Systems, Ningbo University, Ningbo 315211, Zhejiang Province, China(宁波大学电路与系统研究所，浙江　宁波　315211)
WANGPengjun(汪鹏君): ORCiD; Institute of Circuits and Systems, Ningbo University, Ningbo 315211, Zhejiang Province, China(宁波大学电路与系统研究所，浙江　宁波　315211)
ZHANGHuihong(张会红): Institute of Circuits and Systems, Ningbo University, Ningbo 315211, Zhejiang Province, China(宁波大学电路与系统研究所，浙江　宁波　315211)

DOI: https://doi.org/10.3785/j.issn.1008-9497.2016.02.012
Journal volume & issue: Vol. 43, no. 2
pp. 190 – 194

Abstract

Read online

在三值FPRM（Fixed-Polarity Reed-Muller）逻辑函数中，n变量函数有3n个固定极性.针对不同极性下FPRM电路功耗不同的特点，研究了三值FPRM逻辑表达式，提出一种基于模拟退火遗传算法的三值FPRM电路功耗优化方法.首先，根据三值逻辑函数表达式和开关信号传递理论，建立三值FPRM电路功耗估计模型；再利用模拟退火遗传算法对三值FPRM电路进行功耗最佳极性搜索，得到了功耗最低的FPRM电路；最后对13个MCNC Benchmark电路进行仿真.结果表明：与0极性相比，搜索到的最佳极性功耗平均节省了73.98%.

Published in Zhejiang Daxue xuebao. Lixue ban

ISSN: 1008-9497 (Print)
Publisher: Zhejiang University Press
Country of publisher: China
LCC subjects: Science: Mathematics: Instruments and machines: Electronic computers. Computer science; Science: Physics
Website: https://www.zjujournals.com/sci/EN/1008-9497/home.shtml

About the journal

Abstract

Keywords