Documente Academic
Documente Profesional
Documente Cultură
Finite State Machine based Vending Machine Controller with Auto-Billing Features
By: Pratik Patil
Department of Electronics And Communication (M. Tech VLSI and Embedded Systems)
Contents
Overview of Finite State Machine
MEALY & MOORE Machine Model Vending Machine their History Operation of the Proposed Vending Machine Implementation of Vending machine Design Methodology FSM diagram of Vending Machine Advantages & Disadvantages References
Overview of FSM
It is a mathematical model of computation used to design both computer programs and sequential logic circuits. It is conceived as an abstract machine that can be in one of a finite number of states. The machine is in only one state at a time; the state it is in at any given time is called the current state. It can change from one state to another when initiated by a triggering event; this is called a transition. The state to which the state machine makes the next transition is known as Next State In control applications, there are Two types of State machines Mealy Machine Moore Machine
Moore
The output depends only on the present state.
HISTORY:
The earliest known reference to a vending machine is in the work of Hero of Alexandria, a first-century engineer and mathematician. His machine accepted a coin and then dispensed holy water. The first modern coin-operated vending machines were introduced in London, England in the early 1880s, dispensing post cards.
When the user presses the button to purchase the item that he wants, the control unit turns on the motor and dispenses the product if correct amount is inserted. If there is any change, machine will return it to the user.
The machine will demand for servicing when the products are not available inside the machine. THIS MODEL HAS BEEN DEVELOPED USING MEALY MACHINE MODEL
Implementation
State diagram is constructed for the proposed machine which can vend four products that is snacks, coffee, cold drink and candies.
Select1 Snacks Select2 Coffee Select3 Cold Drink Select4 Candies
Rs.10 and Rs.20 inputs represents rupees 10/and 20/- notes respectively. A cancel input is also used when the user wants to withdraw his request and also the money will be returned through the return output. The machine will work on the positive edge of clock and will return to its initial state when reset button is pressed.
Design Methodology(Flowchart)
Initially when the reset button is pressed, the machine will be ready for the users to select the product.
The machine can accept only two types of notes i.e. rupees 10/- and 20/-.
Then if rupees 10/- note is inserted then the machine will go to state_1 and wait until the desired money is inserted.
And if rupees 20/- note is inserted the machine will move to state_2 and then wait until 30/- rupees are inserted to the machine. When the desired amount is inserted the machine will go to the snacks state and snacks will be delivered at the product output.
Disadvantages
Vending Machines Costs more.
The conditions for state transitions are fixed. All states, transitions and conditions need to be known up front and be well defined which is not possible in cases.
References
International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.2, April 2012 Introduction to Embedded Systems, Shibu K. V., Tata McGraw Hill Education http://en.wikipedia.org/wiki/Finite-state_machine http://en.wikipedia.org/wiki/Vending_machine