宁波大学学报(理工版)
寧波大學學報(理工版)
저파대학학보(리공판)
Journal of Ningbo University (Natural Science & Engineering Edition)
2015年
4期
31-35
,共5页
三值逻辑函数%FPRM 电路%功耗%极性搜索
三值邏輯函數%FPRM 電路%功耗%極性搜索
삼치라집함수%FPRM 전로%공모%겁성수색
ternary logic function%FPRM circuits%power consumption%polarity search
鉴于 n 变量三值逻辑函数在不同极性下的 FPRM(Fixed-polarity Reed-Muller)表达式繁简不一,与之对应的 FPRM 电路功耗不同.通过对三值 FPRM 逻辑表达式的研究,提出一种基于穷举法的三值 FPRM 电路功耗最佳极性搜索方法.首先根据三值逻辑函数表达式和开关信号传递理论,建立三值 FPRM 电路功耗估计模型;然后利用穷举法对三值 FPRM 电路进行功耗最佳极性搜索,得到功耗最优的 FPRM 电路;最后对13个 MCNC Benchmark 电路进行仿真验证.结果表明:与0极性相比,搜索到的最佳极性功耗平均节省72.72%.
鑒于 n 變量三值邏輯函數在不同極性下的 FPRM(Fixed-polarity Reed-Muller)錶達式繁簡不一,與之對應的 FPRM 電路功耗不同.通過對三值 FPRM 邏輯錶達式的研究,提齣一種基于窮舉法的三值 FPRM 電路功耗最佳極性搜索方法.首先根據三值邏輯函數錶達式和開關信號傳遞理論,建立三值 FPRM 電路功耗估計模型;然後利用窮舉法對三值 FPRM 電路進行功耗最佳極性搜索,得到功耗最優的 FPRM 電路;最後對13箇 MCNC Benchmark 電路進行倣真驗證.結果錶明:與0極性相比,搜索到的最佳極性功耗平均節省72.72%.
감우 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.