Abstract：For n-variable ternary FPRM (Fixed-Polarity Reed-Muller) logic function, there are 3n fixed polarities. The power of ternary FPRM circuit with different polarities is different from each other. A scheme searching for the best polarity on the power of ternary FPRM circuit is proposed. Firstly, according to the ternary FPRM logic function expression and the switch signal transmission theory, a power estimation model for ternary FPRM circuit is established. Secondly, simulated annealing genetic algorithm (SAGA) is used to search for the best polarity, so as to get the best power consumption FPRM circuit. Finally, 13 MCNC benchmarks are used to verify the effectiveness of the proposed method. Results show that the optimized ternary FPRM circuits save 73.98% power in average than the corresponding FPRM circuits under polarity 0.
厉康平, 汪鹏君, 张会红. 基于模拟退火遗传算法的三值FPRM电路功耗优化[J]. 浙江大学学报（理学版）, 2016, 43(2): 190-194,199.
LI Kangping, WANG Pengjun, ZHANG Huihong. The search of the best power polarity of ternary FPRM circuit based on simulated annealing genetic algorithm. Journal of ZheJIang University(Science Edition), 2016, 43(2): 190-194,199.
郑雪松,汪鹏君,杨乾坤.基于绝热多米诺逻辑的三值移位寄存器设计[J].浙江大学学报:理学版,2014,41(4):427-431. ZHENG Xuesong, WANG Pengjun, YANG Qiankun. Design of ternary shift register based on adiabatic domino logic[J]. Journal of Zhejiang University:Science Edition, 2014, 41(4):427-431.
[6]
王振海,汪鹏君,俞海珍,等.基于PSO算法的FPRM电路延时和面积优化[J].电路与系统学报, 2012,17(5):75-80. WANG Zhenhai, WANG Pengjun, YU Haizhen, et al. Delay and area optimization for FPRM circuits based on PSO algorithm[J]. Journal of Circuits and Systems, 2012, 17(5):75-80.
[8]
王小平,曹立明.遗传算法:理论,应用及软件实现[M].西安:西安交通大学出版社,2002. WANG Xiaoping,CAO Liming. Genetic Algorithm:Theory, Application and Software Implementation[M]. Xi'an:Xi'an Jiaotong University Press,2002.
[9]
FALKOWSKI B J, FU C. Polynomial expansions over GF (3) based on fastest transformation[C]//Proceedings of the 33rd International Symposium on Multiple-Valued Logic. Washington:IEEE Computer Society, 2003:40-45.
[10]
FALKOWSKI B J, FU C. Fastest classes of linearly independent transforms over GF (3) and their properties[J]. IEE Proceedings-Computers and Digital Techniques,2005, 152(5):567-576.
[11]
FU C, FALKOWSKI B J. Ternary fixed polarity linear Kronecker transforms and their comparison with ternary Reed Muller transform[J].Journal of Circuits, Systems and Computers,2005, 14(4):721-733.
[12]
孙飞,汪鹏君,俞海珍.三值FPRM电路极性间转换算法及其在面积优化中的应用[J]. 浙江大学学报:理学版,2014,41(1):43-48. SUN Fei, WANG Pengjun, YU Haizhen, et al. Ternary FPRM circuit conversion algorithm between polarities and its application in area optimization[J]. Journal of Zhejiang University:Science Edition, 2014, 41(1):43-48.
[13]
FALKOWSKI B J, LOZANO C C, RAHARDJA S. Column polarity matrix algorithm for ternary fixed polarity Reed-Muller expansions[J].Journal of Circuits, Systems and Computers,2006, 15(2):243-262.
[2]
汪鹏君,杨乾坤,郑雪松.三值绝热多米诺加法器开关级设计[J].电子与信息学报,2012,34(10):2514-2519. WANG Pengjun, YANG Qiankun, ZHENG Xuesong. Design of ternary adiabatic domino adder on switch-level[J]. Journal of Electronics & Information Technology,2012, 34(10):2514-2519.
[3]
RAFIEV A, MOKHOV A, BUMS F P, et al. Mixed radix reed-muller expansions[J]. IEEE Transactions on Computers, 2012, 61(8):1189-1202.
[4]
Al JASSANI B A, URQUHART N, ALMAINI A E A. Manipulation and optimisation techniques for Boolean logic[J]. IET Computers & Digital Techniques, 2010, 4(3):227-239.
[5]
RAHAMAN H, DAS D K, BHATTACHARYA B B. Testable design of AND-EXOR logic networks with universal test sets[J]. Computers & Electrical Engineering, 2009, 35(5):644-658.
[7]
贾伟娜,刘顺兰.模拟退火遗传算法在DOA估计技术中的应用[J].Computer Engineering and Applications,2014, 50(12):266-270. JIA Weina, LIU Shunlan. Application of simulated annealing genetic algorithm in DOA estimation technique[J]. Computer Engineering and Applications, 2014, 50(12):266-270.
2016, Vol. 43 
