Modified approach to automata state encoding for LUT FPGA implementation

Burgun et al. (1994) presented a support-based encoding method. It was based on a seed encoding and step-by-step merging of state variables to minimize sequential logic summary support. The main drawback of the encoding procedure is (re-) computing summary support after merging each pair of state variables. It increases CPU time significantly. A simplified procedure of support computation (faster but less accurate) is developed. A modified state encoding method is offered. The author´s approach reduces CPU time and increases the dimension of FSMs that can be processed by the encoding procedure. The method was tested and the result compared with those obtained by the encoding procedures: JEDI,NOVA,LAX