Searching the Best Polarity for Low Power Based on WAGA

For n-variable logic function, the power dissipation and area of XNOR/OR circuit corresponding to each polarity are different.By investigating the propagation algorithm of signal probability and low power decomposition algorithm of multi-input XNOR/OR gate, a power estimating model of XNOR/OR circuit is established.By combining the power estimating model and the polarity conversion of tabular technique with the whole annealing genetic algorithm(WAGA), this paper proposes a new algorithm to search the best polarity of XNOR/OR circuit for low power dissipation.The results of testing eight large-scale circuits from MCNC Benchmark indicated that this algorithm is highly effective for searching the best polarity.The XNOR/OR circuits under the polarity searched by the proposed algorithm have achieved average power-saving and area-saving by 84.4% and 65.2%, respectively, in comparison with those circuits under polarity 0.