Search for the Best Polarity of Multi-Output RM Circuits Base on QGA

For n-variable logic function, the power dissipation and area of Reed-Muller (RM) circuit corresponding to each polarity are different. This paper proposes a new algorithm based on quantum genetic algorithm (QGA) to search for the best polarity of multi-output RM circuits in terms of the power and area. Experimental results of six large circuits from MCNC benchmark show that the best polarity obtained by the proposed algorithm can achieve average power and area savings by 86.8% and 65.4% respectively, compared with polarity 0.