Date post: | 10-Feb-2018 |
Category: |
Documents |
Upload: | pratik-patil |
View: | 222 times |
Download: | 0 times |
of 13
7/22/2019 Seminar PPT on FSM Based Vending Machine
1/13
Mini- Project Seminar on
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)
7/22/2019 Seminar PPT on FSM Based Vending Machine
2/13
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
7/22/2019 Seminar PPT on FSM Based Vending Machine
3/13
Overview of FSM It is a mathematical model of computation used to
design both computer programs and sequentiallogic circuits.
It is conceived as an abstract machine that can be in oneof a finite number of states.
The machine is in only one state at a time; the state it isin at any given time is called the current state.
It can change from one state to another when initiatedby a triggering event; this is called a transition.
The state to which the state machine makes the nexttransition is known as Next State
In control applications, there are Two types of State
machines Mealy Machine
Moore Machine
7/22/2019 Seminar PPT on FSM Based Vending Machine
4/13
Mealy and Moore Machine Model
Mealy
Output depends on the present state as well as on the input.
Moore
The output depends only on the present state.
7/22/2019 Seminar PPT on FSM Based Vending Machine
5/13
Vending Machine and their HistoryQ. What is a Vending Machine?
Ans. A vending machine is a machine which
dispenses items such as snacks, beverages,lottery tickets, consumer products to customers
automatically, after the customer inserts
currency or credit into the machine.
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 dispensedholy water.
The first modern coin-operated vending
machines were introduced in London, England in
the early 1880s, dispensing post cards.
7/22/2019 Seminar PPT on FSM Based Vending Machine
6/13
Operation of the Proposed Vending Machine
When the user puts in money, money counter tells the control unit,
the amount of money inserted in the Vending Machine.
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
7/22/2019 Seminar PPT on FSM Based Vending Machine
7/13
Implementation State diagram is constructed for the proposed
machine which can vend four products that issnacks, coffee, cold drink and candies.
Select1Snacks
Select2Coffee
Select3Cold Drink
Select4Candies
Rs.10 and Rs.20 inputs represents rupees 10/-and 20/- notes respectively.
A cancel input is also used when the userwants to withdraw his request and also themoney will be returned through the returnoutput.
The machine will work on the positive edge ofclock and will return to its initial state whenreset button is pressed.
7/22/2019 Seminar PPT on FSM Based Vending Machine
8/13
Design Methodology(Flowchart) Initially when the reset button is pressed, the
machine will be ready for the users to select theproduct.
The machine can accept only two types of notes i.e.rupees 10/- and 20/-.
Let us suppose that the user selects sel1 input.
The machine will firstly check that whether theproducts are available in the machine.
After this the control unit will move to the waitingstate, where it will wait for the money to beinserted.
When the desired amount is inserted the machinewill go to the snacks state and snacks will be
delivered at the product output.
If products are not available in the machine then thecontrol unit will demand for servicing and afterservice the machine will get reset.
7/22/2019 Seminar PPT on FSM Based Vending Machine
9/13
FSM Diagram of Vending Machine
Let us suppose that the user selects sel1 input.
Then if rupees 10/- note is inserted then the machine will go to state_1 and wait until the desired money isinserted.
And if rupees 20/- note is inserted the machine will move to state_2 and then wait until 30/- rupees areinserted to the machine.
When the desired amount is inserted the machine will go to the snacks state and snacks will be delivered atthe product output.
7/22/2019 Seminar PPT on FSM Based Vending Machine
10/13
Advantages & Disadvantages
Advantages
The vending machines are more accessible and practical thanthe convention purchasing method.
Finite State Machine (FSM) modeling reduces the hardware
FSM model is easy to design.
Due to their simplicity, FSMs are quick to design, quick to
implement and quick in execution.
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.
7/22/2019 Seminar PPT on FSM Based Vending Machine
11/13
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
http://en.wikipedia.org/wiki/Finite-state_machinehttp://en.wikipedia.org/wiki/Vending_machinehttp://en.wikipedia.org/wiki/Vending_machinehttp://en.wikipedia.org/wiki/Vending_machinehttp://en.wikipedia.org/wiki/Vending_machinehttp://en.wikipedia.org/wiki/Vending_machinehttp://en.wikipedia.org/wiki/Vending_machinehttp://en.wikipedia.org/wiki/Vending_machinehttp://en.wikipedia.org/wiki/Vending_machinehttp://en.wikipedia.org/wiki/Finite-state_machinehttp://en.wikipedia.org/wiki/Finite-state_machinehttp://en.wikipedia.org/wiki/Finite-state_machinehttp://en.wikipedia.org/wiki/Finite-state_machinehttp://en.wikipedia.org/wiki/Finite-state_machinehttp://en.wikipedia.org/wiki/Finite-state_machinehttp://en.wikipedia.org/wiki/Finite-state_machinehttp://en.wikipedia.org/wiki/Finite-state_machinehttp://en.wikipedia.org/wiki/Finite-state_machine7/22/2019 Seminar PPT on FSM Based Vending Machine
12/13
7/22/2019 Seminar PPT on FSM Based Vending Machine
13/13