Extrinsic Evolution of Finite State Machine

Abstract

extrinsic evolvable hardware approach to evolve finitestate machines (FSM). Both the genetic algorithm (GA)and Evolvable Hardware (EHW) are combined together toproduce optimal logic circuit. GA is used to optimisethe state assignment problem. EHW is used to design thecombinational parts of the desired circuit. Theapproach is tested on a number of finite state machinesfrom MCNC benchmark set. These circuits have beenevolved using different functional sets of logic gatesand GA parameters. The results show promise for the useof this approach as a design method for sequentiallogic circuits.