摘要
鉴于n变量三值逻辑函数在不同极性下的FPRM(Fixed-polarity Reed-Muller)表达式繁简不一,与之对应的FPRM电路功耗不同.通过对三值FPRM逻辑表达式的研究,提出一种基于穷举法的三值FPRM电路功耗最佳极性搜索方法.首先根据三值逻辑函数表达式和开关信号传递理论,建立三值FPRM电路功耗估计模型;然后利用穷举法对三值FPRM电路进行功耗最佳极性搜索,得到功耗最优的FPRM电路;最后对13个MCNC Benchmark电路进行仿真验证.结果表明:与0极性相比,搜索到的最佳极性功耗平均节省72.72%.
The complexity of expansion varies for the same ternary FPRM （Fixed-polarity Reed-Muller） logic function featuring n variables with different polarities. The power of ternary FPRM circuit also varies with different polarities. In this paper, a scheme searching for the best power polarity of ternary FPRM circuit is put forward based on the research of ternary FPRM expansions. Firstly, according to the ternary FPRM logic function expression and switch signal transmission theory, a ternary FPRM circuit power estimation model is established. Secondly, exhaustive method is used to search for the best polarity, so as to obtains the best power FPRM circuit. Finally, 13 MCNC benchmarks are used to verify the method presented in this paper. The results show that the power consumption of ternary FPRM circuits has achieved average saving 72.72% in comparison with those FPRM circuits under polarity 0.
出处
《宁波大学学报（理工版）》
CAS
2015年第4期31-35,共5页
Journal of Ningbo University：Natural Science and Engineering Edition
基金
国家自然科学基金(61234002
61306041)
浙江省自然科学基金(LY13F040003)
关键词
三值逻辑函数
FPRM电路
功耗
极性搜索
ternary logic function
FPRM circuits
power consumption
polarity search
