• DocumentCode
    2887796
  • Title

    Synthesis of ternary finite automaton

  • Author

    Chen, X.X. ; Wu, X.W.

  • Author_Institution
    Dept. of Electron. Eng., Hangzhou Univ., Zhejiang, China
  • fYear
    1991
  • fDate
    16-17 Jun 1991
  • Firstpage
    932
  • Abstract
    The authors propose a procedure for synthesis of finite automaton by using ternary master-slave set-state type, JKL-type, D-type and T-type flip-flops. This procedure is different from the previous methods. Here the expression for the excitation inputs and outputs of an automaton are obtained by means of the state-triggered matrix, state-transmission matrix and output matrix instead of plotting K-maps. Since K-maps are not used and the procedure is suitable for program operation on computers, it may be used for the synthesis of the finite automaton with multiple inputs and multiple states
  • Keywords
    finite automata; flip-flops; logic design; matrix algebra; ternary logic; D-type; JKL-type; T-type; master-slave set-state type; multiple inputs; multiple states; output matrix; state-transmission matrix; state-triggered matrix; ternary finite automaton; Automata; Clocks; Equations; Flip-flops; Lakes; Logic functions; Multivalued logic; Tin;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 1991. Conference Proceedings, China., 1991 International Conference on
  • Conference_Location
    Shenzhen
  • Type

    conf

  • DOI
    10.1109/CICCAS.1991.184516
  • Filename
    184516