Search for the best polarity of fixed polarity Reed Muller expression base on QGA

摘要

Based on the investigation of the fixed polarity Reed Muller (FPRM) expression, the propagation algorithm of signal probability, decomposition algorithm of multi-input AND/XOR gate of RM circuits and quantum genetic algorithm (QGA), this paper proposes a new algorithm based on QGA to search for the best polarity of RM circuits in terms of the power and area. Experimental results of eight large circuits from MCNC benchmark show that the best polarity obtained by the proposed algorithm can achieve average power and area savings by 86.2% and 66.8% respectively, compared with polarity 0.