


Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Community
Ask the community for help and clear up your study doubts
Discover the best universities in your country according to Docsity users
Free resources
Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors
Solutions to the cs 150, midterm 1 exam held in fall 2001. Problems on designing combinational logic for negative edge-triggered j-k flip-flops, analyzing timing criteria, calculating maximum delay per gate, and implementing a mealy machine fsm for a smart washing machine. Additionally, there are problems on designing an ascii hexadecimal counter and a 2-bit shift register using d-ffs.
Typology: Exams
1 / 4
This page cannot be seen from the preview
Don't miss anything!
You are given a negative edge triggered D flip-flop as shown on page 1-19 of the notes on sequential logic.
a) Design the combinational logic necessary to convert this flip-flop into a negative edge-triggered J-K flip-flop. Leave your solution in sum-of-products form. Write out the equation for the combinational logic block, and draw the block connected to the FF below.
Equation:
b) Assume the setup and hold times for the D-FF above are 20ns and 10ns respectively. What is the minimum propagation delay for the D-FF for it to meet correct timing criteria? Why?
c) Suppose the propagation delay for the D-FF is 20ns and the clock frequency is 10 MHZ. What is the maximum delay per gate allowed in the sum-of-products combinational logic block that you designed? Give a reason for your answer, and show your calculations. Assume that all gates in your combination block have identical delay. Also assume that J' and K' are available for free (i.e., no delay in inverting the J and K signals).
d) Recalculate the SOP equation describing the combinational logic block assuming that you must now also implement a synchronous reset signal.
e) Suppose you are to implement the J-K flip-flop with synchronous reset from above in a Xilinx CLB. Mark the active blocks and multiplexer paths on the diagram below.
CS 150, Fall 2001 Midterm #1 Dr. Vivek Subramanian 1
f) How many J-K FF's can be implemented per CLB?
g) Suppose you wanted to implement a J-K FF with synchronous set and reset using a full SOP form. Now, how many J-K FFs can be implemented per CLB?
You are implementing the brains for a "smart" washing machine. The washing machine works in the following manner:
When you press "Start" after loading in the clothes, the washing machine determines the load size (Medium / Large) and then dispenses the appropriate amount of water and detergent.
The machine then spin-dries the clothes until it detects no water discharge, but for not more than 20 minutes.
Inputs:
START Button MEDIUM load sensor LARGE load sensor DIRTY effluent sensor WET water discharge sensor T1DONE = 60 min timer T2DONE = 10 min timer
Outputs:
MEDIUM water + soap dispense LARGE water + soap dispense WASH cycle actuator RINSE cycle actuator DRY cycle actuator T1START 60 min timer start T2START 10 min timer start
Draw a Mealy machine FSM for this system.
Draw the FSM diagram for this shift register.