ELE201 Digital Circuit Design Test 2 Oct 26 2011 NAME Instructions This is a closed book closed notes exam You have 60 minutes to complete the problems Note that the problems have different weights plan your efforts accordingly There are multiple versions of this test hence your answers might not match those of your friends Prob Max score 1 20 2 30 3 20 4 30 Total 100 Your score 1 20 pts Using Boolean algebra simplify the function below into sum of products SOP form circle your final result For full credit make your answer as simple as possible For any hope of partial credit you must clearly show your individual steps on the lines provided F W XY X Y Y WZ W Y 2 30 pts Find a minimum SOP solution for the function F A B C D E 4 5 10 11 13 14 15 19 20 21 26 29 6 7 12 27 28 Note that A is the most significant bit in the minterm notation Write your answer in the space provided For full credit it must be as simple as possible F 3 20 pts Complete the presented timing diagram for the circuit below Note that both flip flops have asynchronous clear inputs You should assume that the initial values are Q1 0 and Q0 0 as shown For full credit you must be very clear what the logic values are and when they change X J Y K clock clear X Y clock clear Q1 Q0 Q1 clr D C clr Q0 4 30 pts A sequential circuit with three flip flops two JK and one D is wired as described below Carefully sketch the state diagram for the circuit Be complete In your state diagram label the states with the decimal values corresponding to Q2 Q1 Q0 in that order