Area Optimization of MPRM Circuits Utilizing Coefficient Matrix Transformation Based Polarity Conversion

In order to reduce the time consumed by area optimization of mixed-polarity Reed-Muller(MPRM) circuits for Boolean function system,a coefficient matrix transformation method for polarity conversion between MPRMs with any polarity number is proposed in the paper.The proposed method uses coefficient matrix to represent Boolean function system,and accelerates polarity conversion by using permutation and folding operations after separation of the coefficient matrix.Based on the proposed method,an area optimization algorithm for large scale MPRM circuits is presented,which takes genetic algorithm as search method for exploring polarity space and employs shortest distance between individuals based fitness calculation for further reducing the time overhead of polarity conversion during the process of area optimization.Experimental results show that,in comparison with other polarity conversion methods,the proposed method can improve the speed of area optimization process for MPRM circuits.