Draw a state-transition diagram for this fsm

Assignment Help Civil Engineering
Reference no: EM131317178

Suppose we wish to measure the traffic at a point on a railroad track, counting the axle crossings in each direction. We set up a light beam just above the rails and place two photocells A and B some inches apart, as shown (looking from above):

2144_f8ac226e-fc3c-4b8d-a7b9-1f3457105e0c.png

When the beam shines on a photocell, it produces a 0, and when the beam is interrupted, it produces a 1. Thus, when an axle crosses straight through from left to right, we read the following signals from A and B:

169_e89841fc-0ca0-47da-9209-2aace4ef46fe.png

(and the reverse for the opposite direction). Unfortunately, not all axles cross straight through, and an axle may turn back after going part way through. An axle may move back and forth within the scope of the beam. We wish to construct a synchronous finite-state machine taking its two inputs from A and B and producing two outputs X and Y such that

• normally, both outputs are 0;

• when an axle has crossed completely from left to right, X becomes 1 for exactly one clock period;

• when an axle has crossed completely from right to left, Y becomes 1 for exactly one clock period. (The pulses generated by X and Y could drive two counters, for example.) Assume that the only things that interrupt the light beams are axles, and that the clock is fast enough that we do not miss any transitions.

A. Draw a state-transition diagram for this FSM. Clearly label the inputs and out-puts.

B. Construct the state-transition table for your FSM.

C. Show an implementation for this FSM using D flip-flops and a ROM.

D. Suppose we need to notify the maintenance department periodically about wear and tear on the track, and further that X and Y drive another FSM with one output that goes from 0 to 1 after every 100,000 axle crossings (total, both directions). How many states must that FSM have? How many D flip-flops would be needed to implement that FSM?

Reference no: EM131317178

Questions Cloud

Compose a short email memo advising your employees : As the HR manager, compose a short email memo advising your employees on cell phone etiquette. Choose a tone and level of formality that you feel is appropriate. Remember to provide a course of action for employees who want to provide feedback.
Compare and contrast one aspect of two civilizations : TWO primary sources which include one for each of the civilizations/nations you are comparing and contrasting. As a reminder, a primary source "is a document or physical object which was written or created during the time under study. These source..
Should the federal reserve be independent : Should the Federal Reserve be independent? Why or why not? If the Federal Reserve is not independent then who should manage it and why?
By how much must the arrival rate per hour increase : Install a second booth when the probability of having to wait at all exceeds 0.6. Under this criterion, by how much must the arrival rate per hour increase to justify a second booth.
Draw a state-transition diagram for this fsm : Draw a state-transition diagram for this FSM. Clearly label the inputs and out-puts.
Determining the corporate tax rate : If the corporate tax rate is 34%, what would it's cost of equity be if the firm was all equity financed? (Answer in decimal form and round answer to 4 decimal places, round intermediate calculations to 5 decimal places).
Risk-free securities today : The real risk-free rate of interest is 3 percent. Inflation is expected to be 4 percent this coming year, jump to 5 percent next year, and increase to 6 percent the year after (Year 3). According to the expectations theory, what should be the inte..
Discuss about the corporate alliances : Corporate alliances are increasing every year by about twenty-five percent and those same alliances are responsible for a third of a company's revenue. Amazingly enough, the failure rate for alliances are extremely high. The figures are staggerin..
Binomial option pricing model and risk-neutral probability : You expect MSFT to increase in value at a rate of 4% per quarter. Using the binomial option pricing model and risk-neutral probability, what do you estimate the price of a call should be if it expires in six-months (two time periods)? What should ..

Reviews

Write a Review

Civil Engineering Questions & Answers

  Engineering ethics and ethical issue

what is the engineering ethics course where to write about any engineering ethical case and discuss the ethical issue?

  Engineering ethics and concept and cases

what is the engineering ethics case related to civil engineering with reference and discuss all the engineering ethics issues which covered the "Engineering etics concepte and cases?

  Transportation and management

In the construction management, there is a lot of procurement route that are necessary and suitable for the construction industry.

  Supporting Investment Promotion: ERNST & YOUNG

Ernst & young is currently providing support to various sectors. In this regards it was felt that if this report is able to document good practices currently being adopted or planned in ceramic sector.

  Personalized Cancer Therapy-A step forward

Cancer is the uncontrolled growth of abnormal cells in the body resulting in tumours that can be benign or malignant (cancerous cells). A proper treatment is necessary to fight with this serious disease.

  Discuss the different environmental companies

Discuss the different agencies, institutes, centers, different environmental companies that are active in UAE.

  Develop a simple urban constructed wetland design

Develop a simple urban constructed wetland design.

  Evaluate company performance in relation to GRI standards

Evaluate company performance in relation to GRI standards and comment on Stigler's theory.

  Water system design

Determine the corresponding error in the computed discharge

  Hydraulic behaviour in open channel

Describe how test flumes and associated equipment are used to assess and confirm hydraulic behaviour in open channel

  Write a paper on steel sustainability

Write a paper on steel sustainability.

  Writing case study about bridge collapse

Writing case study about bridge collapse

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd