Power minimization of FPRM functions based on polarity conversion

Xia, Yinshui; Wu, X; Almaini, A E A

Abstract

For an n-variable Boolean function, there are 2[to the nth power] 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.

Citation

Xia, Y., Wu, X., & Almaini, A. E. A. (2003). Power minimization of FPRM functions based on polarity conversion. Journal of Computer Science and Technology, 18(3), 325-331. https://doi.org/10.1007/BF02948902

• Journal Article Type: Article
• Publication Date: 2003-05
• Deposit Date: May 8, 2009
• Print ISSN: 1000-9000
• Electronic ISSN: 1860-4749
• Publisher: BMC
• Peer Reviewed: Peer Reviewed
• Volume: 18
• Issue: 3
• Pages: 325-331
• DOI: https://doi.org/10.1007/BF02948902
• Keywords: Electric power supply control; Fixed polarity Reed-Muller functions; Polarity conversion; Algorithm development; C progamming language; CMOS ciruits; MCNC benchmark circuits; Experimental results
• Public URL: http://researchrepository.napier.ac.uk/id/eprint/2574
• Publisher URL: http://dx.doi.org/10.1007/BF02948902