# Optimal Synthesis of Finite State Machines with Universal Gates using Evolutionary Algorithm

arXiv: https://arxiv.org/abs/2401.01265 · HTML: https://mlsanity.com/paper/2401.01265/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- First posted on arXiv 2 Jan 2024.

## Abstract (arXiv)

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.