Draw a state transition diagram for the Mealy implementation, again minimizing the number of states. 4

INSTRUCTIONS TO CANDIDATES

ANSWER ALL QUESTIONS

Hi. Can you help with fundamentals of computer systems. attaching the file. The deadline is in 14 hours

 

Fundamentals Of Computer Systems, Fall 2021

Problem Set #4

Please write neatly and enter your solutions in the space provided. If you need additional space, please

insert an additional page into the PDF immediately after the problem in question.

For full credit, you must show your work and design process where applicable, so we can see how you

arrived at a solution.

For the design problems in this set, you may use any standard module or logic gates you wish unless

otherwise specified.

As always, all written work is expected to be individual. If you discussed these problems with anyone,

please list them here (excluding teaching staff):

__________________________________

__________________________________

__________________________________

__________________________________

1

Fundamentals Of Computer Systems, Fall 2021

Problem Set #4

1. Re-implement the vending machine controller from lecture, but extended to give change by

releasing nickels. The inputs are the same:

○ 𝑁, 𝐷: single bit inputs indicating whether a nickel or a dime (but never both) have been

inserted

○ 𝐶𝐿𝐾, 𝑅𝑆𝑇: the usual clock and active low reset inputs

The outputs are

○ 𝑜𝑝𝑒𝑛: set to 1 for one cycle to vend an item

○ 𝑟𝑒𝑡𝑢𝑟𝑛: set to 1 for one cycle to return a nickel

As before, the machine accepts only nickels and dimes, and vends a single item whose price is

15¢. This new machine should accept and credit all coins entered, including while vending or

returning change.

a) Draw a state transition diagram for a Moore implementation of this machine. Your design should

minimize the number of states.

2

Fundamentals Of Computer Systems, Fall 2021

Problem Set #4

b) Using the minimum necessary D flip-flops, set the state encoding and derive expressions for the

next state and output logic.

3

Fundamentals Of Computer Systems, Fall 2021

Problem Set #4

2. Now design a Mealy implementation of the vending machine controller specified in Problem 1.

a) Draw a state transition diagram for the Mealy implementation, again minimizing the number of

states.

4

Fundamentals Of Computer Systems, Fall 2021

Problem Set #4

b) Using the minimum necessary D flip-flops, set a state encoding and derive expressions for the

next state and output logic of the Mealy implementation.

5

Fundamentals Of Computer Systems, Fall 2021

Problem Set #4

3. Consider the finite state machine shown below, whose input is x and output is even.

a) Complete the timing diagram, assuming zero gate delay in any logic and rising-edge

triggered flip-flops.

b) Assume the machine isto be implemented using flip-flops whose setup time is 0.5ns and

propagation delay from clock to Q is 0.5ns. Assuming there is no clock skew, what is the

range of safe critical paths for the next state logic, such that the machine will work at

clock frequencies up to 300MHz?

6

Fundamentals Of Computer Systems, Fall 2021

Problem Set #4

4. In this problem you will design a machine whose single output bit y mirrors the single bit of input

x. The only change in y relative to x is that y is delayed one cycle relative to x, and that single

cycle pulses on x (i.e., x=1 for one cycle in between cycles where x=0) are suppressed (i.e., y=0

the cycle after a single cycle pulse of x=1). For example:

011001011011101011...

011000011011100011...

Your machine needs to work only in the steady state (i.e., the output is a “don’t care” for the first

two cycles).

a) Draw a Mealy state transition diagram for the finite state machine above, minimizing the

number of states.

7

Fundamentals Of Computer Systems, Fall 2021

Problem Set #4

b) Implement your machine using the minimal number of J-K flip-flops and the minimum

number of gates in the next state and output logic. The behavior of a J-K flip-flop is

J K 𝑄𝑛𝑒𝑥𝑡

0 0 𝑄𝑐𝑢𝑟𝑟

hold

0 1 0 reset

1 0 1 set

1 1 𝑄𝑐𝑢𝑟𝑟

toggle

8

Attachments:

Related Questions

. Introgramming & Unix Fall 2018, CRN 44882, Oakland University Homework Assignment 6 - Using Arrays and Functions in C

DescriptionIn this final assignment, the students will demonstrate their ability to apply two ma

. The standard path finding involves finding the (shortest) path from an origin to a destination, typically on a map. This is an

Path finding involves finding a path from A to B. Typically we want the path to have certain properties,such as being the shortest or to avoid going t

. Develop a program to emulate a purchase transaction at a retail store. This program will have two classes, a LineItem class and a Transaction class. The LineItem class will represent an individual

Develop a program to emulate a purchase transaction at a retail store. Thisprogram will have two classes, a LineItem class and a Transaction class. Th

. SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define:

1 Project 1 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of

. Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of Sea Ports. Here are the classes and their instance variables we wish to define:

1 Project 2 Introduction - the SeaPort Project series For this set of projects for the course, we wish to simulate some of the aspects of a number of