What is the only string of inputs that will yield an output

Assignment Help Civil Engineering
Reference no: EM131315972

Consider the following state-transition diagram:

2470_eq1.png

For each of the following questions, assume that the machine starts in state A.

A. Give the sequence of states visited, and the sequence of outputs produced, if a machine described by the above state-transition diagram is presented with the input string 00110.

B. What is the only string of inputs that will yield an output string composed entirely of Os?

C. The state-transition diagram is implemented in a clocked sequential machine, shown below, consisting of a register of positive edge-triggered D flip-flops and module," which is purely combinational logic. How many state variables are needed?

534_eq3.png

D. Give a truth table for the Q module such that the sequential machine sketched above implements the desired state-transition diagram. Make sure that the initial state (A) corresponds to all state variables being zero.

E. Reproduce the diagram below and fill in the line for the output for the sequential machine using the Q module and D flip-flops. You may neglect propagation delays in the logic, assuming them to be zero.

622_eq2.png

F. In the arrangement of Q modules shown below, what outputs will be produced at X1-X5 and Y?

1316_eq4.png

Reference no: EM131315972

Questions Cloud

What is the minimum number of bits required : There are four values for the Balls display (0, 1, 2, and 3), three for Strikes (0, 1, 2), three for Outs (0, 1, 2), and ten for Inning (1, 2, ..., 10). What is the minimum number of bits required to hold the information recorded by the meter? Exp..
Identify the pros and cons of the given issue : Identify the pros and cons of the issue. Use at least four references from academic journals. Explain your position on this issue and how you arrived at it. Describe the process.
Generate code for the given three address statements : Generate code for the following three-address statements assuming stack allocation where register SP points to the top of the stack.
Create a vision and a business model for this new division : Create a vision and a business model for this new division that clearly demonstrates your decision on what you want your business to become in the future
What is the only string of inputs that will yield an output : Give the sequence of states visited, and the sequence of outputs produced, if a machine described by the above state-transition diagram is presented with the input string 00110.
Use pure expectations hypothesis-expected interest rate : The following table shows the price of $1000 face value 1-year, 2-year, 3-year, 9-year and 10-year US Treasury zero coupon bonds as of Oct. 17, 2016. Use pure expectations hypothesis to determine: the expected interest rate on a 1-year bond one year ..
Describe a decision-making process for employees : Describe a decision-making process for employees with two different strengths. Determine how the process might be approached differently for each employee to produce the best results. Use scenarios to convey your idea
What is the aftertax cash flow from the sale of asset : Consider an asset that costs $228,800 and is depreciated straight-line to zero over its 11-year tax life. The asset is to be used in a 4-year project; at the end of the project, the asset can be sold for $28,600. If the relevant tax rate is 30 percen..
Generate code for the given three address statements : Generate code for the following three-address statements again assuming stack allocation and assuming a and b are arrays whose elements are 4-byte values.

Reviews

Write a Review

Civil Engineering Questions & Answers

  Calculate the overall copper recovery for the process

A froth flotation process is used to concentrate copper ore. It is a two stage process with a rougher stage followed by a cleaner stage. The cleaner tailings are returned to the rougher flotation.

  What is the weight density of the mortar sample

A sample of mortar fills a900 ml beaker. The mortar and beaker combined weighs 3 lb and theempty beaker weighs 2 oz. What is the weight density of this mortar sample

  Determine the most economical alternative of return analysis

Using Rate of Return Analysis, determine the most economical alternative below. Assume a minimum attractive rate of return of 6%, and a 5-year life with no salvage value for each. The alternatives are mutually exclusive

  What would be the salt concentration be in the brine

A reverse osmosis plant desalinates 5*10^6 L/day of feedwater containing 1500 mg/l of salt, yeilding 3*10^6L/day of product water with 75 mg/l of salt. What would be the salt concentration be in the brine?

  Determine how many pounds you need to gain or lose to fit

Convert the previous formula to English units such that the weight is in pounds and the height in inches. Also, calculate your own BMI, and if it is not in the healthy range, determine how many pounds (or kg) you need to gain or lose to be fit.

  What it would the horizontal distance between the two point

A construction suveyour using a steel tape is pulling a critcal measurement for layout of a building. The terrain in the in the immediate area does not allow for level measuring area.

  Calculate in ppb the concentrations of mbte in the reservoir

An oil-storage area was abandoned 18 years ago. Oil spilled on the ground had saturated the soil at a concentration of 400mg/Kg of soil. A fast food chain now wants to build a restaurant at the site, and samples the soil for contaminant

  Each of the three partners realizes that in order for the

Hardly Able Contracting Co., Inc., Contractors & Engineers, has been in business for twenty five years and has been progressively expanding since the firm’s inception

  Determine the design speed of the curve with the pvc

An egual-tangent sag vertical curve is designed with the PVC at station 109+00 and elevation 950 ft, the PVI at station 110+77 and elevation 947.34 ft, and the low point at station 110+50.

  Determine the minimum required diameter for the machine

Determine the minimum required diameter for this machine member based on direct, compressive stress. The member is to be made of gray cast iron. Use a factor of safety of 6.0 against compression failure.

  Compute the magnitues of all the forces acting on member

Compute the magnitues of all the forces acting on member CDE of the frame. There are pins at C D and E and an 80 kelp force on the right. Length measurements are in ft.

  What is the total rate of entropy generation sg

A 25-ohm resistor at steady state draws a current of 10 amperes. Its temperature is 3 10 K; the temperature of the surroundings is 300 K. What is the total rate of entropy generation SG? What is its origin?

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