Professional Documents
Culture Documents
Finite State Machine
Finite State Machine
Finite State Machine
Page |1
Consider ON and OFF states of a switch of a bulb. It also makes a finite state machine. When you got an input of 0/1, then initial state we shall take as OFF which can be shown as state of 0. Eventually, the next state will be 1 which is the ON state. When we start with the initial state; 0, we input 0. Then the bulb will remain OFF and will not be changed into the next state. Also, it will not give any output. When we give input as 1, from the current state of 0 which is OFF, bulb will be triggered by that event of input and changed into the next state which is ON state. Then the bulb will be lit. In that state, we can enter 0 to toggle into OFF state again. If the input is 1, then bulb will remain lightened and remained in the state of ON. Output will be the lightened bulb. We can see another example of finite state machine by looking at the vending machines we get coke cans. As finite state machine models, vending machine holds coins, selection of drink and money back option as inputs to the finite state model. Then it gives us the outputs of coke can or money return. As in terms, only one output will be at the end of one sequence. States of this finite model can be viewed as initial state, money input, selection state of drink, money return state and drop coke can. When we start by the initial state, which is idle at all it means. Then we input coin. This is a state. After the input, we give another input of selection of drink or money back option. Those are two states which handle two different inputs and if you choose one, you skip the other. After that state, we enter into chosen state regards to the money back or selected drink. In the selected drink state, we then moved into the drop the can state. In the money back state, we passed into the money returning state and the output has given. In either state, we come to an end of the sequence and presented the output. Through this state flow and input-output, we find a finite state machine model representation. Although this is a very simplest form of this finite state model, this can be expandable into many levels of states that describe more states and input selections.
References:
1. "Finite-state Machine." Wikipedia, the Free Encyclopedia. Wikipedia, 1 Nov. 2011. Web. 20 Nov. 2011. <http://en.wikipedia.org/wiki/Finite-state_machine>. 2. Brownlee, Jason. "Finite State Machines (FSM)." Artificial Intelligence Depot. Web. 20 Nov. 2011. <http://ai-depot.com/FiniteStateMachines/FSM-Background.html>. 3. Devadas, Srinivas. "Finite State Machines." Csail.mit.edu. 24 Feb. 1998. Web. 21 Nov. 2011. <http://6004.csail.mit.edu/Spring98/Lectures/lect6/index.htm>.