Power Minimization of FPRM Functions Based on Polarity Conversion

For an n-variable Boolean function, there are 2^n fixed polarityReed-Muller (FPRM) forms. In this paper, a frame of power dissipationestimation for FPRM functions is presented and the polarity conversion isintroduced to minimize the power for FPRM functions. Based on searching thebest polarity for low power dissipation, an optimal algorithm isproposed and implemented in C. The algorithm is tested on seven singleoutput functions from MCNC benchmark circuits. The experimental resultsare shown in this paper.