中文摘要：

针对n变量Reed-Muller（RM）逻辑函数具有3n个混合极性，对应着3n个繁简不同展开式的问题，提出一种遗传算法——离散三值粒子群优化（GA-DTPSO）算法对电路面积进行优化。首先根据 RM 电路的 XNOR/OR 实现形式，建立混合极性 XNOR/OR 电路面积优化的数学模型和改进混合极性 XNOR/OR 电路极性转换方法；然后在遗传算法中引入粒子群算法的搜索机制，结合混合极性的特点提出GA-DTPSO算法；最后利用GA-DTPSO算法进行混合极性XNOR/OR电路面积最佳极性搜索，得到面积最优的XNOR/OR电路。通过对14个MCNC和ISCAS基准电路进行测试的结果表明，该算法能有效地提高混合极性XNOR/OR电路面积优化效果。

英文摘要：

Asn-variable Reed-Muller （RM） logic functions have 3n mixed polarities, corresponding with 3n different expansions, a new method is proposed to search for the best polarity with respect to area by genetic algorithm-discrete ternary particle swarm optimization （GA-DTPSO） algorithm. A mathematic model for area is established for mixed polarity XNOR/OR circuits according to the form of circuit. Polarity con-versions method is improved and applied in the polarity conversion of mixed polarity XNOR/OR circuits. GA-DTPSO algorithm by introducing discrete ternary particle swarm optimization to genetic algorithm is presented to improve the accuracy. Combining polarity conversions and the area mathematic model, the best polarity of mixed polarity XNOR/OR circuit is found by GA-DTPSO algorithm. Experimental results on fourteen MCNC and ISCAS benchmarks illustrated the effectiveness of the proposed method for area opti-mization problems of mixed polarity XNOR/OR circuits.