Title :
The Synthesis of Combined Mealy and Moore Machines Structural Model Using Values of Output Variables as Codes of States
Author :
Klimowicz, Adam ; Salauyou, Valery
Author_Institution :
Fac. of Comput. Sci., Bialystok Univ. of Technol., Bialystok, Poland
Abstract :
The paper describes the problem of synthesis of finite state machines for programmable logic. A specific feature of the described problem is using of the values of output variables as a code of internal states. To solve this problem a combined model of Mealy and Moore machines is used. The main difference between the proposed approach and the well-known approach is the fact that the original state machine don´t undergo any changes associated with an increase of the number of internal states and transitions of a machine. The necessary conditions for the possibility of using the values of output variables in the code are considered. A method of the synthesis of the combined model AC of Mealy and Moore machines is proposed. In conclusion, the possible directions for further research in developing new structural models of finite automata are considered.
Keywords :
finite state machines; programmable logic arrays; AC model; codes of states; combined Mealy-Moore machine structural model synthesis; finite automata; finite state machine synthesis; necessary conditions; original state machine; output variable values; programmable logic; Automata; Computational modeling; Field programmable gate arrays; Input variables; Macrocell networks; Registers; Vectors; CLPD/FPGA; finite state machines; logic synthesis;
Conference_Titel :
Digital System Design (DSD), 2012 15th Euromicro Conference on
Conference_Location :
Izmir
Print_ISBN :
978-1-4673-2498-4
DOI :
10.1109/DSD.2012.130