POA-FPRMs: Power Optimization Approach of Fixed Polarity Reed-Muller Expressions for Incompletely Specified Boolean Functions

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.