Seminar PPT on FSM Based Vending Machine

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)


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


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


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.


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.


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/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.


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.


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.


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.


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_machine


12/13


13/13

Seminar PPT on FSM Based Vending Machine

Documents

Transcript of Seminar PPT on FSM Based Vending Machine