ROM-based FSM implementation using input multiplexing in FPGA devices

A new approach for ROM implementation of finite state machines (FSMs) is proposed, based on the selection of a subset of inputs in each state using multiplexers. This technique has been applied to different FSM standard benchmarks and very good results have been obtained.

[1]  Mariusz Rawski,et al.  An application of functional decomposition in ROM-based FSM implementation in FPGA devices , 2003, Euromicro Symposium on Digital System Design, 2003. Proceedings..

[2]  Randy H. Katz,et al.  Contemporary Logic Design , 2004 .