Analysis of Genetic Algorithm for synthesis digital systems modeled in finite state machine

Abstract

To achieve smaller digital systems, like microprocessors, controller, etc., it requires to design them with a small area and treats the power dissipation. These issues are important because can prolong the time of use of the equipment and reduce the manufacturing costs. To do so, digital circuits can be modeled as finite state machines with a large number of states for most practical problems. To achieve a minimum result, you need to optimize a state assignment. Find a solution that meets these characteristics, i.e., find the optimal state assignments is a complex task because it is an NP-Complete problem. Thus, this research analyzed the Genetic Algorithm to obtain an optimization in the state assignment in a reasonable time. The experiments showed good results, however, the adjusts of the parameters of GA must be investigated to find better results.