Draw a state transition table and derive the input equations

Assignment Help Other Engineering
Reference no: EM131183100

DIGITAL SYSTEMS

LAB: COUNTER DESIGN

Objective: Given a desired counting sequence, design and build the counter using flip-flops and gates. Derive the flip-flop input equations using a state table and K-maps

Preparation (Pre-lab)

o Do the complete paper design for the counter specified in Design I. Your paper design must include the following items:
o State transition table for the counter
o K-maps for each of the flip-flop input equations.
o Minimized sum of products (SoP) equation for each flip-flop input signal.

Description

In this lab, you will design a unique counter that implements the state diagram shown in the figure below. Each student will be given an individualized count sequence to implement. The count values X1 - X6 shown in the figure will be some sequence of the numbers 1 - 6, with each number used only once. This circuit will simulate rolling a die.

1074_Counter State Diagram.jpg
Figure 1. Counter State Diagram

Note that the counter has an input, Rb, which stands for "Roll button". The counter counts as long as Rb = 1, but when Rb = 0 the counter maintains the last count value.

There is one other possible state in a 3-bit counter design. For example if X1 to X6 correspond to state bits 001 to 110 and the reset state corresponds to state bits 000, the "missing" state has state bits 111. It is possible that the state machine could power-up in this state. If so, you must guarantee that the state machine does not remain stuck in this state, even when the reset switch is not pressed. Thus, the next state assignment from the missing state must be to one of the states in the count sequence, X1 to X6, or the reset state.

Design I. Moore Machine with the State Bits as the Outputs

Design the counter as a Moore machine where the state bits serve as the count outputs.

a) Draw a state transition table and derive the input equations for implementing the counter using D flip-flops and logic gates.

b) Enter your design in Quartus II. Use the 7474 or the DFF component for the D flip-flops, the 7447 component for the seven-segment display logic, INPUT and OUTPUT components and basic logic gates (AND, OR, NOT, etc.) Use an SW toggle switch for Rb and a KEY pushbutton switch for Reset. Display the output on HEX0 and turn off all the segments on HEX1-HEX7. This circuit should be clocked by the 27 MHz or 50 MHz clock signals available on the Altera DE2 board.

c) Verify your design by simulating in ModelSim. Print a copy of your simulation waveforms for one complete cycle for your lab report. Set the radix to Hex for the seven- segment output signal. Have your TA verify your simulation.

NOTE: In order to avoid timing violations in your gate-level simulation, you may need to make the first edge of the clock signal a fall edge rather than a rising edge as shown below.

1893_Rising Edge.jpg

You should simulate with a clock period of 100 ns and run the simulation for 100 ns each step.

Design II. Mealy Machine

Design the counter as a Mealy machine. Do a complete paper design. However, you do not need to enter your design as a Quartus schematic or simulate your design. Compare the number of gates required for the Mealy machine with the number required for the Moore machine in Design I.

Implementation of Design I

Once your simulation for Design I works, download your design to the DE2 board and verify that your circuit works. Don't forget to import the pin assignments!! The output will change too fast to observe the sequence while the counter is counting, but you should observe that the counter stops on numbers 1 to 6 with about equal probability. If the die seems to be ‘unfair', check your simulation and your circuit carefully. Another debugging technique is to test your circuit with a slow clock so you can see the count sequence. (This circuit will be used as part of the final lab, so save your project files.) Have your TA verify your working circuit.

Lab Report

Each individual will be required to submit a lab report. Use the format specified in the "Lab Report Requirements" document available on the class web page. Be sure to include the following items in your lab report:

Q Lab cover sheet with TA verification for circuit simulation and performance
Q Graded pre-lab
Q Logic design documentation (truth table, K maps, logic equations) for both designs
Q Quartus II schematics for Design I
Q ModelSim simulation waveforms for Design I Answer the following questions in your Lab Report:

Q1: Compare Design I and Design II of the sequential circuit. Describe any advantages or disadvantages of the Moore design for this circuit.

Q2: A third design for the counter circuit might use a Moore machine where the state bits were not used as the outputs. For example, the state bits might be the binary count sequence 0 - 6.

How would this design would with Designs I and II (assuming your assigned count was not the straight binary count sequence 1 to 6)? Which design is likely to require the fewest gates? Justify your answer.

Reference no: EM131183100

Questions Cloud

What is the future value at discount rate : Cannonier, Inc., has identified an investment project with the following cash flows. Year Cash Flow 1 $ 1,090 2 1,320 3 1,540 4 2,280 If the discount rate is 7 percent, what is the future value of these cash flows in Year 4? What is the future value ..
How expensive and complex is the technology : Describe and summarize your selected detection, inspection, or surveillance technology that could be used to increase law enforcement agency capabilities.
Calculate river city payroll departments cost per check : Calculate River City payroll department's cost per check. Based on costs would it be cheaper to maintain the payroll department or contract out for the payroll services?
Rentable square foot project with average rents : A company is considering of land that could be developed into a class A office project. At the present time, the company believes that the site could support a 300,000 rentable square foot project with average rents of $ 20 per square foot and operat..
Draw a state transition table and derive the input equations : Design the counter as a Moore machine where the state bits serve as the count outputs. Draw a state transition table and derive the input equations for implementing the counter using D flip-flops and logic gates.
Evaluate the policy and regulatory implications of the case : Include a literature review synthesising the existing literature relevant to the area of crime and regulation, provide a case analysis, explaining how and why the failure of regulation occurred, Analyse and evaluate the policy and regulatory implicat..
Do feel completely necessary to ensure national security : Overall, do you feel that the controversial counterintelligence tactics used during COINTELPRO were necessary to protect U.S. national security? Are there any circumstances where you feel this type of domestic counterintelligence should be allowed?..
The investor uses straight line depreciation : Assume that an investor acquired a property 5 years ago at a cost of $ 200000. The property was 15 years old at the time of purchase and was financed with a 75% mortgage at 11% interest for 25 years. The investor uses a straight line depreciation wit..
How many liters of each product are produced : (a) How many Liters  of  C2H6 (g) are needed to react completely with 656.0 L of oxygen O2 (g), at STP to produce CO2 (g) and H2O (g)?

Reviews

Write a Review

Other Engineering Questions & Answers

  Problems based on digital signal conditioning

An 8 bit DAC has a reference voltage of 5V. What would be the voltage corresponding to a binary word of 10010011?

  What are two key elements of a sis

CI-3110 - Give key reasons for the BP Texas City refinery explosion. What are recommendations to prevent further catastrophic event and what does SIS include

  Differences between the coverage in forms of media

Write a 700-word analysis of the similarities and differences between the coverage in forms of media. Include speculations about the reasons for the differences.

  Environmental issue

CEE 357 Winter 2014. Independent writing assignment. Choose any current environmental issue on which a civil/environmental engineer might reasonably work.

  The test statistic for the hypothesis test

If you randomly select 1 M&M plain candy, what is the probability That the candy will weigh less than 0.8535 g?

  Determine the von mises distribution in the plate

The plate is uniformly loaded from the bottom surface with a pressure load of 15 kN/m2. Elastic modulus is E = 210 x 109 N/m2 and Poisson's ratio is v = 0.33. Determine the von Mises distribution in the plate.

  What is the maximum percentage of no-passing zones

The PHF is 0.92. The traffic stream includes 8% large trucks, 2% buses, and no recreational vehicles. What is the maximum percentage of no-passing zones that can be built into the design with LOS C maintained?

  The significance of a voltage amplifier and its applications

Describe how negative feedback works, and explain some of its advantages.

  Determine the largest intensity w of the distributed

If L = 18ft, beam will fail when the maximum shear force is V max = 800lb or the maximum moment is M max = 1200 lb · ft. Determine the largest intensity w of the distributed loading it will support.

  What is the cost sportstuff.com incurs it all warehouses

What is the cost SportStuff.com incurs it all warehouses leased are in St. Louis and what supply chain network configuration do you recommend for SportStuff.com? Why?

  The wheel on your bicycle has a 14 inch radius

The wheel on your bicycle has a 14 inch radius, what is the linear distance it would travel in 3 revolutions?

  Depth of the liquid incentimeters

A horizontal cylindrical drum is 2.00m in diameter and 4.00 m long. The drum is slowly filled with benzene (density = 0.879g/cm3). Derive a formula for W, the weight in Newton's of the benzene in the tank, as a function of h, the depth of the liqu..

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