Polarity Searching for MPRM Logic Circuit Based on Improved Adaptive Genetic Algorithm

In combinational logic circuits, expressing logic functions in terms of Mixed Polarity Reed-Muller (MPRM) expansions draws more and more attention for its advantages over Boolean logic and Fixed Polarity Reed-Muller (FPRM) expansions. For n-variable MPRM logic function, the polarity directly determines the expression form of the circuits, and then influences the power dissipation of the circuit. However, many literatures tend to research the optimization of the MPRM ignoring the polarity traversal sequence for large-scale circuits. This paper presents an Improved Adaptive Genetic Algorithm (IAGA) to optimize the best polarity traversal sequence of MPRM logic circuits to speed up the polarity optimization. The proposed algorithm has been carried out in C language, and a comparative analysis has been presented for MCNC benchmark circuits. The results show that this algorithm gives best polarity and does well in reducing the time of polarity searching.

[1]  Jianping Hu,et al.  Novel Synthesis and Optimization of Multi-Level Mixed Polarity Reed-Muller Functions , 2005, Journal of Computer Science and Technology.

[2]  Chen Feixiang.  Improvement of adaptive genetic algorithms and application in line simplification , 2012 .

[3]  Limin Xiao,et al.  Power Optimization in Logic Synthesis for Mixed Polarity Reed-Muller Logic Circuits , 2015, Comput. J..

[4]  Limin Xiao,et al.  Probabilistic Modeling during Power Estimation for Mixed Polarity Reed-Muller Logic Circuits , 2013, 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing.

[5]  Lu Jin-gang.  Searching the Best Polarity for Low Power Dissipation Based on XNOR/OR Logic , 2008 .

[6]  Dai Jing.  Best polarity searching of FPRM circuits with heuristic technique , 2009 .

[7]  Radu Marculescu,et al.  Probabilistic modeling of dependencies during switching activity analysis , 1998, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[8]  Lingli Wang,et al.  Search for the Best Polarity of Multi-Output RM Circuits Base on QGA , 2008, 2008 Second International Symposium on Intelligent Information Technology Application.