中文摘要：

本文通过对XNOR／OR逻辑表达式、信号概率传递算法和极性转换算法的研究，提出了一种基于XNOR／OR逻辑的低功耗最佳极性搜索算法．由于算法所用的成本函数包含功耗和面积两方面因素，因此能实现功耗和面积的同时优化，通过对10个MCNC Benchmark电路的测试表明，算法对最佳极性的搜索相当有效：与极性0时的XNOR／OR电路相比，算法搜索到的最佳极性所对应的电路，功耗和面积平均节省分别达到68.4％和34.2％．

英文摘要：

A new algorithm based on XNOR/OR logic for searching the best polarity for low power dissipation has been proposed, by investigating the XNOR/OR logical expression, the propagation algorithm of signal probability and the polarity conversion algorithm. Since the cost function in this algorithm includes the power and the area, both of the power and the area can be opti- mized simultaneously. The results of testing ten circuits from MCNC Benchmark show that this algorithm is very effective to search the best polarity： the XNOR/OR circuits under the polarity searched by this algorithm have achieved average power-saving and areasaving, 68.4 % and 34.2 %, respectively, compared with those circuits under polarity 0.