Abstract :
In this paper, new models, called class A, class B, class C, and class D, of a finite state machine (FSM) are proposed. This permits to effectively use both properties of FSM and architectural opportunities of PLD. The synthesis methods for each class of FSM are also presented. Experimental results on benchmarks showed that the choice of the synthesis method for suitable FSM class has the highest influence on the cost of realisation of FSM on PLD. The cost of realisation on PLD of the same examples for various FSM classes can be different more than 8 times
Keywords :
finite state machines; logic design; programmable logic devices; sequential circuits; architectural opportunities; finite state machines; programmable logic devices; sequential circuits synthesis; Automata; Circuit synthesis; Combinational circuits; Costs; Electronic mail; Equations; Minimization; Programmable logic arrays; Programmable logic devices; Sequential circuits;
