DocumentCode
2611696
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
fYear
2012
fDate
5-8 Sept. 2012
Firstpage
789
Lastpage
794
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Digital System Design (DSD), 2012 15th Euromicro Conference on
Conference_Location
Izmir
Print_ISBN
978-1-4673-2498-4
Type
conf
DOI
10.1109/DSD.2012.130
Filename
6386974
Link To Document