Least Operation Traversal Method Applied in Optimization of Logic Circuits

摘要：

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 structure.

关键词： RM logic circuits optimization heuristic traversal method

作者: Huihong Zhang Pengjun Wang Xingsheng Gu Jing Dai

作者单位: Institute of Circuits and Systems,Ningbo University,Ningbo 315211,China Institution of Automation,East China University of Science and Technology,Shanghai 200237,China

会议类型: 国际会议

会议名称: 2009 IEEE 8th International Conference on ASIC(第八届IEEE国际专用集成电路大会)

会议地点: 长沙

会议语种:英文

页码: 887-890

在线出版日期: 2009-10-20（万方平台首次上网日期，不代表论文的发表时间）