ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

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

Journal: International Journal of Advanced Engineering Research and Science (Vol.6, No. 7)

Publication Date:

Authors : ;

Page : 218-222

Keywords : Digital Systems; Finite State Machine; Genetic Algorithm; Metaheuristic; Synthesis of Circuits.;

Source : Downloadexternal Find it from : Google Scholarexternal


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.

Last modified: 2019-07-21 13:08:52