I. Introduction
SM is which changes from one state to another state due to applied external inputs. The change from one state to another state is called a transition. An FSM is defined by a list of its states, it has its initial state, and final state for each input [1–6]. Fig. 1 illustrates the working of a FSM model. Usually it has bubble and arrow in the diagram [7, 8]. The bubble indicates the state and an arrow indicates the direction from state to state [9]. The state machine has present state and next state when the clock signal is applied [10–12].