Derive the state transition function and the output function

Assignment Help Other Engineering
Reference no: EM131100649

E15: Fundamentals of Digital Systems - Fall 2015 - HOMEWORK 7

1. Draw a state diagram for this state machine:

1112_Figure.png

2. Create a Moore state machine (i.e. one whose outputs depend on the current state and not directly on the inputs) to recognize the input sequence 010. Your state machine should have a single bit of input X and a single bit of output Y, which is 1 if the last three inputs were 010, and zero otherwise. Note that the input sequence 01010 should cause the output to be 1 twice: once for the second 0 in the input and once for the third 0 in the input.

a. Draw a state diagram for this state machine. Your implementation should have two bits of state for a total of four possible states.

b. Derive the state transition function and the output function from your state diagram.

c. Draw a logic diagram implementing this circuit using two D flip-flops and any additional gates necessary (you may also use MUXes if you like).

3. Create a Verilog implementation and test bench for problem 1 by instantiating two D flip-flops along with two full adders (both contained in the starter code distribution) inside your own module

module hw7_1(clk, rst, X, S);

You may wish to look at the jk_flipflop example to see how to use the D flip-flop module. For the test bench, keep a regular clock with a 20-tick period, and the first positive edge at t = 10. The timing for the X input should be as follows:

t=

0

20

40

60

80

100

120

X=

01

01

11

10

10

00

11

Your Verilog simulation should terminate at t " 140.

4. Create a Verilog implementation and test bench for problem 2 using behavioral Verilog (i.e. non-blocking assignments inside of an always block, similar to the example shown in class) to create a module

module hw7_2(clk, rst, X, Y);

For the test bench, keep a regular clock with a 20-tick period, and the first positive edge at t = 10. The timing for the X input should be as follows:

t=

0

20

40

60

80

100

120

140

160

180

200

X=

0

0

1

0

1

0

1

1

0

1

0

Your Verilog simulation should terminate at t = 220.

Attachment:- homework7.zip

Reference no: EM131100649

Questions Cloud

What shape would the probability distribution : The probability distribution of a less risky return is more peaked than that of a riskier return. What shape would the probability distribution have for? (a) Completely certain returns and (b) Completely uncertain returns?
Supply the other two distribution centers : Reconsider Prob. 8.1-7. Now assume that distribution centers 1, 2, and 3 must receive exactly 10, 20, and 30 units per week, respectively. For administrative convenience, management has decided that each distribution center will be supplied totall..
Derive the state transition function and the output function : Draw a state diagram for this state machine. Your implementation should have two bits of state for a total of four possible states. Derive the state transition function and the output function from your state diagram
Opportunity cost of investing in the house : Dan is an entrepreneur who invests in commercial and residential real estate. He has a savings account with $100,000 that earns 1% APY. Dan wants to buy a house that will give him a monthly cash inflow of $200. What will be the opportunity cost of..
Discuss the impact of the conflict on programs effectiveness : Discuss the impact of this conflict on the program's effectiveness. Describe the steps that were taken to end the conflict. What was the end result - was it resolved? If not, what has happened to those in the program who were involved in the confli..
Starting with vogel approximation method : Starting with Vogel's approximation method, interactively apply the transportation simplex method to solve the Job Shop Co. assignment problem as formulated in Table 8.26b. (As stated in Sec. 8.3, the resulting optimal solution has

Reviews

Write a Review

Other Engineering Questions & Answers

  Characterization technology for nanomaterials

Calculate the reciprocal lattice of the body-centred cubic and Show that the reciprocal of the face-centred cubic (fcc) structure is itself a bcc structure.

  Calculate the gasoline savings

How much gasoline do vehicles with the following fuel efficiencies consume in one year? Calculate the gasoline savings, in gallons per year, created by the following two options. Show all your work, and draw boxes around your answers.

  Design and modelling of adsorption chromatography

Design and modelling of adsorption chromatography based on isotherm data

  Application of mechatronics engineering

Write an essay on Application of Mechatronics Engineering

  Growth chracteristics of the organism

To examine the relationship between fermenter design and operating conditions, oxygen transfer capability and microbial growth.

  Block diagram, system performance and responses

Questions based on Block Diagram, System Performance and Responses.

  Explain the difference in a technical performance measure

good understanding of Mil-Std-499 and Mil-Std-499A

  Electrode impedances

How did this procedure affect the signal observed from the electrode and the electrode impedances?

  Write a report on environmental companies

Write a report on environmental companies

  Scanning electron microscopy

Prepare a schematic diagram below of the major parts of the SEM

  Design a pumping and piping system

creating the pumping and piping system to supply cool water to the condenser

  A repulsive potential energy should be a positive one

Using the data provided on the webvista site in the file marked vdw.txt, try to develop a mathematical equation for the vdW potential we discussed in class, U(x), that best fits the data

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