Statechart Diagrams Implementation in FPGA Structures with Embedded Memory Blocks

Statechart diagrams, also called state machines, are graphic formalism for behavior description of complex systems. One of many applications of statecharts is description of reactive systems, especially digital controllers. There are many strategies of statecharts-based controller implementations, but there is no universal one. In the paper authors have presented new synthesis algorithms. Statecharts diagrams, through FSM form, are transformed into memory blocks using address register and ROM memory with reduced memory size obtained by the introduction of address modification. Good feature of the new algorithm is usage of dedicated Embedded Memory Blocks, whereas traditional logic cells can be used for other purposes.