blanksolutionsEE 200 Midterm Exam 19 March 2015Last Name (Print):First Name (Print):ID number (Last 4 digits):Section:DO NOT TURN THIS PAGE UNTIL YOU ARE TOLD TO DO SOProblem Weight Score1 252 253 254 25Total 100INSTRUCTIONS1. You have 2 hours to complete this exam.2. This is a closed book exam. You may use one 8 .5”× 11” note sheet.3. Calculators are al lowed.4. Solve each part of the problem in the space following the question. If you need more space, continue your solutionon the reverse si de lab eling the page with the question number; for example, Problem 1.2 Continue d. NOcredit will be given to solutions that do not meet this requirement.5. DO NOT REMOVE ANY PAGES FROM THIS EXAM. Loose papers will not be accepted and agrade of ZERO will be a ssigned.6. The quality of your analysis and evaluation is as important as your answers. Your reasoning must be preciseand clear; your complete sentences should convey what you are doing. To receive credit, you must showyour work.7. Any student caught cheating on an exam will receive a grade of zero for the exam. Additional sanctions,including assigning an XF grade, will be pursued following university guidelines.1Problem 1: (25 Points)1. (8 points) Consider a Moore finite state machine with two inputs, w and x, and a single output y.(a) (6 points) Using the state diagram in Figure 1, complete the state table i n Table 1. Where appropriate,mark do n’t care conditions for the inputs using the symbol ×.Figure 1: State diagram for a Moore finite state machine with inputs w and x, and output y.Present State Inputs Next State OutputQAQBw x QAQByS0 0 0 S0 0 0S0 0 0 S1 0 1S1 0 1 S2 1 0S2 1 0 S1 0 1S2 1 0 S0 0 0Table 1: State table for the Moo re finite state machine in Figure 1.(b) (2 points) How m any D-type flip-flops are required to realize the finite state machine in pa rt 1? To receivecredit, you must justify your answer using one or two short sentences.22. (8 points) Consider another Moore finite state machine, where the three-variable Karnaugh map in Figure 2corresponds to the D-type flip-flop input DA.Figure 2: Three-variable Karnaugh map for determining DA.(a) (4 points) Using the three-variable Karnaugh map in Figure 2, determine a simplified expression for DA.To receive partial credit, you must circle the minterms that you grouped together in the Karnaugh m apshown i n Figure 2.(b) (4 points) Assuming that the expression for DBisDB= ¯x¯QB+ QB,and that the signals x , QB, and¯QBare available, realize the signa l DBusing 2-input NAND gates andneatly sketch your circuit below.33. (9 points) Figure 3 represents a Moore finite state machine that has inputs x and y and output z. Completethe state diagram of the finite state machine in Figure 4./* *************** INPUT PINS ********** ***********/PIN 1 = CLK;PIN 2 = x;PIN 3 = y;/* *************** OUTPUT PINS ********* ***********/PIN 21 = QA;PIN 22 = QB;PIN 23 = z;/* *************** DEFINE STATES FOR F SM **********/FIELD state_n = [QA, QB];$define S0 ’b’ 00$define S1 ’b’ 01$define S2 ’b’ 10/* *************** FLIP-FLOP CONTROL SIGNALS ******/[QA, QB].SP = ’b’0;[QA, QB].AR = ’b’0;[QA, QB].OE = ’b’1;[QA, QB].CK = CLK;/* *************** FSM OUTPUT SIGNAL ************* *****/z = QA # QB;/* *************** IMPLEMENT FSM ******************/SEQUENCED state_n {PRESENT S0IF !x & !y NEXT S0 ;IF x $ y NEXT S1;IF x & y NEXT S2;PRESENT S1IF x & y NEXT S2;DEFAULT S1;PRESENT S2IF x & !y NEXT S0;IF !x & y NEXT S1;DEFAULT S2;}Figure 3: WinCUPL code for implementing a Moore fini te state machine.4Figure 4: State diagram for a Moore finite state machine realized using the HDL code in Figure 3.5Problem 2: (25 Points)1. (9 points) Figure 5(A) shows a mi xed-signal circuit, with input Vin(t) and output Vout(t), that uses two CMOSNOT gates and one CMOS XOR gate. The low-state output voltage VL= VSS= 0 V while the high-stateoutput voltage VH= VDD. The circuit is driven by the pulse in Figure 5(B). Immediately prior to the changein the input at time t = 0, there is no energy stored in the capacitor. Neatly sketch the resulting waveformsvC(t) and vout(t) in Figure 6. To receive full credit:• Carefully l abel the maximum and mi nimum values of the waveforms vC(t) and vout(t).• Determine the width of any pulse appearing in the output vout(t) in terms of the parameters R and C.• Show the cal culations used to derive the pulse width in terms of the parameters R and C.• Indi cate the pulse wi dth in Fig ure 6.Figure 5: (A) CMOS circuit with input vin(t) and output vout(t) and (B) the input waveform vin(t).6Figure 6: Wavefo rms for the circuit in Fi gure 5.72. (8 po ints) The passive RL circuit in Figure 7 realizes a filter network with input voltage f(t) and output voltagey(t). Determine the frequency response function in terms of R and L a nd express your answer in the formH(ω) =˜Y˜F=Kω/ωc+ 1.Figure 7: Passive filter network.83. (8 points) An EE 200 students designs an active low-pass filter whose frequency response function has the formH(ω) =˜Y˜F=Kω/ωc+ 1.In response to the inputf(t) = 2 + 2√2 cos(10t + 135◦),the active filter produces the sinusoidal steady-state responsey(t) = 4 + 4 cos(10t + 90◦).Determine the numeric value of the constant parameters K and ωc. Justify your answer using one or two shortsentences, or by showing appropriate calculations.9Problem 3: (25 Points)1. (7 points) The Concatenate Strings function node concatenates input strings and 1D arrays of strings into asingle output string. For example, the indicator la beled Output displays the string ”Hello World” after the VIin Figure 8 executes. Now consider the VI in Figure 9, noting there is a blank space after each name i n theFigure 8: LabVIEW code demonstrating the Concatenate Strings function node.string constants.Figure 9: Block diagram for Problem 3 Part 1.(a) (2 poi nts) What does the indicator labeled Output display when the value of the control labeled Input Nis 0? Justify your answer in a short sentence.(b) (5 points) What does the indicator labeled output display when the value of the control labeled Input Nis 2? To receive partial credit, show how you derived your answer.102. (8 points) Consider the VI in Figure 10. Determine the number of rows and columns in the 2D array displayedby the indicator labeled ResultArray. To receive partial credit, justify your answer.Figure 10: Block diagram for Problem 3 Part 2.113. (6 points) An engineer wishes to accomplish