• 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