This work presents an optimization method for the synthesis of finite state machines. The focus is on the reduction in the on-chip area and the cost of the circuit. A list of finite state machines from MCNC91 benchmark circuits have been evolved using Cartesian Genetic Programming. On the average, almost 30% of reduction in the total number of gates has been achieved. The effects of some parameters on the evolutionary process have also been discussed in the paper.

翻译：本文提出了一种针对有限状态机综合的优化方法，重点在于减小芯片面积和电路成本。利用笛卡尔遗传编程对MCNC91基准电路中的一组有限状态机进行进化处理。平均而言，门电路总数减少了近30%。此外，本文还讨论了若干参数对进化过程的影响。