Title :
Synthesis of ternary finite automaton
Author :
Chen, X.X. ; Wu, X.W.
Author_Institution :
Dept. of Electron. Eng., Hangzhou Univ., Zhejiang, China
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;
Conference_Titel :
Circuits and Systems, 1991. Conference Proceedings, China., 1991 International Conference on
Conference_Location :
Shenzhen
DOI :
10.1109/CICCAS.1991.184516