Power minimization of FPRM functions based on polarity conversion

  • Authors:
  • YinShui Xia;XunWei Wu;A. E. A. Almaini

  • Affiliations:
  • School of Engineering, Napier University, 10 Colinton Road, Edinburgh EH10 5DT, UK;School of Information and Engineering Science, Ningbo University, Ningbo 315211, P.R. China;School of Engineering, Napier University, 10 Colinton Road, Edinburgh EH10 5DT, UK

  • Venue:
  • Journal of Computer Science and Technology
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 is presented 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 proposed and implemented in C. The algorithm is tested on seven single output functions from MCNC benchmark circuits. The experimental results are shown in this paper.