He, Anping; Guangxi University for Nationalities Wu, Hao; Guangxi University for Nationalities Song, X.; Guangxi University for Nationalities Wu, Jinzhao; Guangxi University for Nationalities
Fecha:
2013-12-29
Publicador:
TELKOMNIKA: Indonesian journal of electrical engineering
Reducing the area and power dissipation of FSM circuit is of significant importance for EDA technology. Many methods are adopted to achieve an effective and fast transformation of FSMs to binary codes, including Genetic algorithm (GA) and others. In this paper, we propose a GA based state assignment of a FSM circuit to gain the minimization of power consumption and area. We modify the traditional mutation to be an ordered operation, which is also a substitution of the crossover that guarantees every new individual owns better fitness than the old one. We test the proposed algorithm with benchmarks, as well as do the comparison with the published; our method saves both power and area dissipation in reasonable computation time.