• DocumentCode
    186513
  • Title

    Design of Moore finite state machine with coding space stretching

  • Author

    Titarenko, Larysa ; Hebda, Olena ; Barkalov, Alexander

  • Author_Institution
    Inst. of Comput. Eng. & Electron., Univ. of Zielona Gora, Zielona Góra, Poland
  • fYear
    2014
  • fDate
    16-18 June 2014
  • Firstpage
    238
  • Lastpage
    242
  • Abstract
    The proposed method is targeted on reduction of hardware amount in logic circuit of Moore finite-state machine implemented with programmable logic arrays (PLA). The method is based on using more than minimal amount of variables in codes of FSM internal states. The method includes two stages of state encoding. The second stage is connected with recoding of states inside each class of pseudoequivalent states.
  • Keywords
    finite state machines; programmable logic arrays; FSM; Moore finite state machine; coding space stretching; programmable logic arrays; pseudoequivalent states; Automata; Bismuth; Encoding; Hardware; Integrated circuit modeling; Programmable logic arrays; Moore finite state machine; PLA; graph-scheme of algorithm; logic circuit; pseudoequivalent states;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Human System Interactions (HSI), 2014 7th International Conference on
  • Conference_Location
    Costa da Caparica
  • Type

    conf

  • DOI
    10.1109/HSI.2014.6860482
  • Filename
    6860482
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=186513