Area and Power Optimization of ISFPRM Circuits Based on PSGA Algorithm

There are 2r kinds of allocation of don't care terms for an ISFPRM(Incompletely Specified Fixed Polarity Reed-Muller) circuits with r don't care terms,so the area and power of corresponding FPRM(Fixed Polarity Reed-Muller) circuits are different.This paper proposes an area and power optimization algorithm based on PSGA(Genetic Algorithm Based on Predatory Search Strategy) algorithm.Firstly,through the research of ISFPRM expansions and fast tabular technique,a conversion approach of ISFPRM expansions between different allocation of don't care terms is generalized and the corresponding FPRM expansions are deduced.Then,the area and power of these FPRM circuits are estimated.Lastly,the best allocation of don't care terms is searched by PSGA algorithm.The results of experiments show that the area and power of ISFPRM circuits have obviously decreased compared with the results irrespective of don't care terms.