Hardware Reduction for Lut–Based Mealy FSMs

Abstract

A method is proposed targeting a decrease in the number of LUTs in circuits of FPGA-based Mealy FSMs. The method improves hardware consumption for Mealy FSMs with the encoding of collections of output variables. The approach is based on constructing a partition for the set of internal states. Each state has two codes. It diminishes the number of arguments in input memory functions. An example of synthesis is given, along with results of investigations. The method targets rather complex FSMs, having more than 15 states.

Keywords

• mealy fsm
• synthesis
• fpga
• lut
• partition
• encoding collections of output variables