# ps4f02 - Massachusetts Institute of Technology Department...

This preview shows pages 1–3. Sign up to view the full content.

Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.111 ° Introductory Digital Systems Laboratory Problem Set 4 Lecture 10 Day Due: Lecture 12 Day Problem 1: Simple Finite State Machine The sequential circuit below has one D flip-flop, two inputs (X and Y), and one output (S). The circuit consists of a full adder circuit whose carry output is connected to a D flip- flop. 1. Derive the truth table for the above circuit. 2. Draw the state diagram for this circuit (be sure to show the output S in the diagram). 3. Is the finite state machine of the Moore type or the Mealy type? Explain. 4. Assume that the timing characteristics for the flip-flop are t p = t setup = t hold = 2 ±s, and for the full adder t p = 4 ±s. Assuming that all inputs (X and Y) are synchronous with the system clock, what is the greatest clock speed at which the system could run? Problem 2: Parking Ticket Machine At Back Bay garage, Don and Larry are thinking of using an automated parking ticket machine to control the number of guest cars that a member can bring. The card reader X S Y Full adder Z C CLK D Q S

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
tells the controller whether the car is a member or a guest car. Only one guest car is
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern