• DocumentCode
    2066323
  • Title

    Synthesis of finite state machines with transformation of the object´s codes

  • Author

    Barkalov, Alexander

  • Author_Institution
    Inst. of Inf. & Electron., Zielenogorski Univ., Zielona Gora, Poland
  • fYear
    2004
  • fDate
    28-28 Feb. 2004
  • Firstpage
    61
  • Lastpage
    64
  • Abstract
    Synthesis of finite state machines (FSM) with transformation of the object´s codes is given. The general method of transformation of codes of state in the codes of microoperations´ sets and vice versa is proposed. The circuit structures of Mealy and Moore automata are proposed and the method of their design is discussed. The further optimization is connected with increasing the circuit´s levels. The possible solutions are given. The minimization of hardware in the circuits of control units is implemented on the programmable logic devices (PLD) for increasing the number of levels in the circuit of FSM.
  • Keywords
    binary codes; finite state machines; logic design; minimisation; programmable logic devices; set theory; FSM; Mealy automata; Moore automata; PLD; control units; finite state machines; hardware minimization; microoperations sets; object codes transformation; optimization; programmable logic devices; Automata; Binary codes; Control systems; Design methodology; Design optimization; Digital systems; Hardware; Logic circuits; Minimization; Roentgenium;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Modern Problems of Radio Engineering, Telecommunications and Computer Science, 2004. Proceedings of the International Conference
  • Conference_Location
    Lviv-Slavsko, Ukraine
  • Print_ISBN
    966-553-380-0
  • Type

    conf

  • Filename
    1365870