计算机科学技术学报(英文版)
計算機科學技術學報(英文版)
계산궤과학기술학보(영문판)
COMPUTER JOURNAL OF SCIENCE AND TECHNOLOGY
2003年
3期
325-331
,共7页
夏银水%吴训威%A.E.A.Almaini
夏銀水%吳訓威%A.E.A.Almaini
하은수%오훈위%A.E.A.Almaini
power dissipation%fixed polarity Reed-Muller function%logic synthesis%algorithm
For an n-variable Boolean function, there are 2n fixed polarity Reed-Muller(FPRM) forms. In this paper, a frame of power dissipation estimation for FPRM functions ispresented and the polarity conversion is introduced to minimize the power for FPRM functions.Based on searching the best polarity for low power dissipation, an optimal algorithm is proposedand implemented in C. The algorithm is tested on seven single output functions from MCNCbenchmark circuits. The experimental results are shown in this paper.