Question

In: Computer Science

Discuss the many real–world systems which are modeled as FSMs (Finite State Machines) (ex. Vending machines,...

Discuss the many real–world systems which are modeled as FSMs (Finite State Machines) (ex. Vending machines, ATMs, Online purchase systems, etc.)

Solutions

Expert Solution


In a Finite State Machine the circuit’s output is defined in a different set of states i.e. each output is a state. A State Register to hold the state of the machine and a next state logic to decode the next state. An output register defines the output of the machine. In FSM based machines the hardware gets reduced as in this the whole algorithm can be explained in one process.

Two types of State machines are:

MEALY Machine: In this machine model, the output depends on the present state as well as on the input.

MOORE Machine: In Moore machine model the output only depends on the present state.


Finite state machines are an attractive candidate as a model of computation. We may view a simple ROM-based FSM as a programmable general-purpose (or at least multi-purpose) computation machine, in that its behavior may be modified simply by changing the string of bits stored in its ROM. Of course, any particular FSM implementation as a digital circuit necessarily fixes the number of inputs, outputs, and states as implementation constants, limiting the range of FSM behaviors that can be achieved by reprogramming its ROM.

By using finite state machines model so many machines are developed like ATM's, vending machines, Online purchase systems and there are so many robots which are widely used all over the world. These machines fulfills the requirements and its can't be done by humans also. They are very powerful in handling the workload and fullfilling the users requirements.


Related Solutions

7. Describe one real-world application of chemical systems in equilibrium. Clearly state the application and state...
7. Describe one real-world application of chemical systems in equilibrium. Clearly state the application and state how the knowledge of chemical systems has helped to make the process possible and / or easier. Then state the impact on the environment or on society
Construct a finite-state machine, using combinational logic for an apple vending machine that only accepts nickels...
Construct a finite-state machine, using combinational logic for an apple vending machine that only accepts nickels (5 cents). When 15 cents is deposited the user can push a button to receive an apple and the machine resets. If the user inserts more than 15 cents no money will be returned. What are the machine states? What are the inputs? What are the outputs? Draw state table Draw state diagram Write the combinational logic for next state and output Explain if...
3a. Identify a real world problem that you are familiar with that can be modeled as...
3a. Identify a real world problem that you are familiar with that can be modeled as a TSP. State the       problem. Set-up the distance/cost/penalty matrix and solve it using the TSP model provided by      the Lingo software. You need to define the number of cities and the distance matrix only in the      model and run it.      Interpret the optimal solution and comment on the solution. Try to select a problem with 6 to 8      Tasks(cities).
In your case study, discuss the following aspects of the real company in the world which...
In your case study, discuss the following aspects of the real company in the world which must have offering bonds. you can chose any company which you like. 1. Provide a brief introduction of the company, including its name, headquarters, products/services offered, and approximate net worth. 2. Explain how the company is doing with respect to the ratios. Consider debt-to-equity, return on equity, current and quick ratio, working capital ratio, price earnings ratio, and the earnings per share. (chap 2)...
The world has a finite amount of the fossil fuel Fuel-o, for which there is no...
The world has a finite amount of the fossil fuel Fuel-o, for which there is no substitute. We know we only need Fuel-o for 2 periods, since a cost-effective renewable substitute will be available after that. The global inverse demand for Fuel-o in each period (1 and 2) is described by: P = 9 – 0.3q, where P is the unit price of Fuel-o and q is the quantity extracted in the current period. The marginal cost of each unit...
Give a real-world example of the inclusion/exclusion principle that involves at least two finite sets. Specify...
Give a real-world example of the inclusion/exclusion principle that involves at least two finite sets. Specify values for three of the following four values, the size of the first set, the set of the second set, the size of the union and the size of the intersection. Apply the inclusion/exclusion principle to determine that value of the one value that you did not specify.
There are many applications of the Fibonacci series both in mathematics and in the real world....
There are many applications of the Fibonacci series both in mathematics and in the real world. The Fibonacci series is obtained by starting with 0 and 1, and each subsequent term in the series is obtained by adding the previous two terms. Given n in the top row of the table below, the numbers in the second row represent Fib(n), the numbers in the Fibonacci series. So Fib(0) = 0, and Fib(1) = 1. Then Fib(2)is obtained by adding Fib(0)and...
There are many bizarre examples of complements and substitutes in the real world. For example, in...
There are many bizarre examples of complements and substitutes in the real world. For example, in my home ketchup and Kraft macaroni and cheese are complements (everyone else here puts ketchup on their mac and cheese, which concerns me!). a. Come up with two bizarre/odd real-world examples of a pair of goods that are complements. Explain why they are complements. b. Choose one of those pairs of complements. Draw a consumer’s demand curve for each good (so two graphs). Suppose...
State and explain three forms of market hypothesis that are available in the real world.
State and explain three forms of market hypothesis that are available in the real world.
Select a specific real-world firm or market and discuss which model of market structure you think...
Select a specific real-world firm or market and discuss which model of market structure you think would be most appropriate to describe that market. (ie. Perfect competition, monopolistic competition, oligopoly, monopoly.) Real world markets never exactly meet the assumptions of the models, so you can also talk about what aspects of the real-world market may not fit the model what aspects are not well described by the model selected. You might want to consider, if relevant in your case, factors...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT