Skip to main navigation Skip to search Skip to main content

POA-FPRMS: Power optimization approach of fixed polarity reed-Muller expressions for incompletely specified Boolean functions

  • Hebei Agricultural University
  • Beihang University

Research output: Contribution to journalArticlepeer-review

Abstract

Fixed polarity Reed-Muller (RM) expression (FPRM) has several practical applications due to its multitude of properties. In order to generate an FPRM with minimum power, based on a genetic algorithm, we propose a Power optimization approach (POA-FPRMs) of Fixed Polarity RM expressions for incompletely specified Boolean functions. Simulation results on MCNC benchmark circuits show that POAFPRMs can effectively reduce power, compared with the traditional polarity optimization approach, where the don’t care terms are neglected.

Original languageEnglish
Pages (from-to)1144-1151
Number of pages8
JournalChinese Journal of Electronics
Volume28
Issue number6
DOIs
StatePublished - 10 Nov 2019

Keywords

  • Boolean functions
  • Fixed polarity Reed-Muller (RM) expression (FPRM)
  • Genetic algorithm
  • Power optimization

Fingerprint

Dive into the research topics of 'POA-FPRMS: Power optimization approach of fixed polarity reed-Muller expressions for incompletely specified Boolean functions'. Together they form a unique fingerprint.

Cite this