Area and power optimization approach for mixed polarity Reed–Muller logic circuits based on multi-strategy bacterial foraging algorithm

Area and power optimization have become the primary constraints in chip design. Existing area and power optimization approaches have poor optimization performance and high CPU time in logic circuits with multiple inputs. To solve this problems, we propose a multi-strategy bacterial foraging algorithm (MBFA) for multi-objective optimization, which includes nondominated add procedure, dual-population cooperative procedure, high-quality replication procedure, distributed migration procedure and the termination criterion. In addition, considering the characteristics of mixed polarity Reed–Muller (MPRM) logic circuits such as high dimension and large solution space domain, we propose an area and power optimization approach (APOA) based on XNOR/OR, which uses MBFA to search MPRM circuits with Pareto optimal solutions. Experimental results show that the APOA has better performance in optimizing MPRM circuits area and power.