Bukowiec, A.Barkalov, A. A.Titarenko, L.2016-08-252016-08-252008Bukowiec, A. State Machines Synthesis and Implementation into FPGAs with Multiple Encoding of States / A. Bukowiec, A. Barkalov, L. Titarenko // Радиоэлектроника и информатика : науч.-техн. журн. – Х. : Изд-во ХНУРЭ, 2008. – Вып. 4. – С. 43-48.http://openarchive.nure.ua/handle/document/1846The method of synthesis and implementation into FPGAs (Field Programmable Gate Arrays) of Mealy FSMs (Finite State Machines) is proposed. Synthesis is based on the architectural decomposition and the multiple encoding. A set of states is divided into subsets based on a current state or a executed microinstruction. Then, states are encoded separately in each subset. The state is decoded in the second-level circuit based on the multiple code and the code of a current state or the code of a executed microinstruction. It leads to implementation of an FSM in double-level structure where utilization of both, LUTs (Look-Up Tables) and embedded memory blocks, is applied. It leads to balanced usage of hardware resources of an FPGA device.encircuit synthesisfield programmable gate arraysfinite state machineslogic designArticle