Title :
Automata implementation into FPGAs with multiple encoding of microinstructions
Author :
Bukowiec, Arkadiusz ; Barkalov, Alexander
Author_Institution :
Inst. of Comput. Eng. & Electron., Univ. of Zielona Gyra, Zielona Gyra
Abstract :
The method of synthesis and implementation of Mealy finite state machines into FPGAs is proposed in this article. Synthesis method is based on the architectural decomposition of logic circuit of automaton and multiple encoding of microinstruction executed by implemented control algorithm. All microinstructions are divided into subsets based on a current state. Then, they are encoded separately in each subset. It means that each microinstruction is represented as a code of current state and code of microinstruction from adequate subset. Microinstructions are decoded in the second-level circuit based on the multiple code and the code of a current state. Because the length of the multiple code of microinstruction is relatively short the number of logic functions realized by the combinational circuit of first-level is. It leads to implementation of logic circuit of automaton in double-level structure where utilization of both, LUTs and embedded memory blocks of FPGA device, is applied. The combinational circuit and the register are implemented with use of LUTs, like in standard realizations. While, the decoder is implemented with use of memory blocks. Such realization leads to balanced and rational usage of hardware resources of modern FPGA devices.
Keywords :
combinational circuits; field programmable gate arrays; finite state machines; logic design; FPGA; LUT; Mealy finite state machine; automaton; combinational circuit; logic circuit; microinstructions; multiple encoding; Automata; Automatic control; Circuit synthesis; Combinational circuits; Decoding; Encoding; Field programmable gate arrays; Logic circuits; Logic functions; Table lookup; digital circuits; field programmable gate arrays; finite state machines; logic synthesis;
Conference_Titel :
Perspective Technologies and Methods in MEMS Design, 2009. MEMSTECH 2009. 2009 5th International Conference on
Conference_Location :
Zakarpattya
Print_ISBN :
978-966-2191-06-6