• DocumentCode
    648611
  • Title

    Matrix implementation of Moore FSM with nonstandard presentation of state codes

  • Author

    Titarenko, Larysa ; Hebda, Olena

  • Author_Institution
    Inst. of Comput. Eng. & Electron., Gora, Poland
  • fYear
    2013
  • fDate
    27-30 Sept. 2013
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    The method is proposed for reduction of hardware amount in logic circuit of Moore finite state machine. The method is oriented on customized matrix technology. It is based on representation of the next state code as a concatenation of codes for class of pseudoequivalent states and collection of microoperations. Such an approach allows elimination of dependence among states and microoperations. As a result, both circuits for generation of input memory functions and microoperations are optimized. An example of the proposed method application is given.
  • Keywords
    finite state machines; logic circuits; matrix algebra; Moore FSM; Moore finite state machine; codes concatenation; customized matrix technology; hardware amount reduction; input memory functions generation; logic circuit; matrix implementation; microoperation collection; pseudoequivalent states; state codes nonstandard presentation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design & Test Symposium, 2013 East-West
  • Conference_Location
    Rostov-on-Don
  • Print_ISBN
    978-1-4799-2095-2
  • Type

    conf

  • DOI
    10.1109/EWDTS.2013.6673196
  • Filename
    6673196