基于IWBA算法的三值FPRM电路综合优化

通过对杂草蝙蝠算法（Invasive Weed Bat Algorithm，IWBA）和三值FPRM（Fixed-Polarity Reed-Muller）电路函数表达式的研究，提出了一种三值FPRM电路延时和面积优化算法。算法首先建立延时估计模型，评估当前极性电路的适应度函数值；然后利用三值极性转换算法，将二值基准测试电路转换为三值FPRM电路；最后利用IWBA算法进行三值FPRM电路延时和面积最佳极性搜索。实验对10个基准电路进行测试，结果表明：相比于蝙蝠算法（Bat Algorithm，BA），延时平均降低14.3%，面积平均节省66.0%。

Synthesis Optimization of Ternary FPRM Based on IWBA Algorithm

Along with the continuous enhancement in IC functionality, the complexity on circuit unit area is increasing. Compared with the traditional binary logic, single line of multi-valued logic circuit carries more information, which can effectively improve information processing speed and reduce the area cost of the chip. At the same time, existing studies have shown that the optimal reed-muller (RM) logic form of a logic function may have a more compact structure, less power consumption and better testability than Boolean logic form. RM logic based synthesis and optimization is getting more attention from designers and researchers in IC field. Fixed polarity reed-muller (FPRM) and mixed polarity reed-muller (MPRM) are two common kinds of expansions in multi-valued RM logic circuits. For an n-variable ternary FPRM function, there are 3ⁿ polarities, corresponding to 3ⁿ expansions, which in general may be realized by 3ⁿ circuits with diverse structure, area, power consumption and propagation delay. Ternary FPRM circuit optimization is to find the optimal circuit expansion of a specified circuit by best polarity searching. Based on research on ternary FPRM circuit expression and the invasive weed bat algorithm (IWBA), a ternary FPRM circuit delay and area optimization is proposed. Firstly, a propagation delay estimation model is established and further a fitness function for delay and area optimization is obtained. Then by applying the ternary polarity conversion technique, the ternary FPRM expansion corresponding to polarity 0 of a specified Benchmark circuit is derived from its given binary Boolean logic form and is evaluated by calculating its fitness value. Finally, the IWBA algorithm is used to search for the best polarity of the ternary FPRM circuit by computing and comparing other polarities'' fitness. 10 Benchmark circuits and their simulation data are listed in this paper, which show that compared to the data by original bat algorithm, propagation delay by IWBA is saved 14.3% in average, and circuit area is saved 66.0% in average.