Least operation traversal method applied in optimization of logic circuits

Abstract

In order to improve the optimization of middle and large-scale logic circuits, a heuristic inspired traversal method of circuit polarities called the least operation traversal method (LOTM) is proposed. Firstly, the polarity traversal sequence problem of fixed-polarity RM circuits is analyzed and a mathematical model of the problem is given and discussed; Secondly, the detailed realization of the LOTM is explained; finally, the method embedded in genetic algorithm is tested by 10 circuits from MCNC Benchmark. The results show that the method can significantly improve the efficiency of genetic algorithm for circuit optimization, especially for circuits with a number of inputs or complex structure1.