2 Timing Quiz ned At. CSSE2000 Quiz Problem Set: Timing Closed Book. No collaboration. No perusal. Duration: 40 minutes. Please write clearly and legibly. Write your solutions on this booklet and hand it in. THIS BOOKLET IS NOT TO BE REMOVED FROM THE TESTING ROOM.Timing Quiz otf ‘Question 1: (2 marks) In class, | have often referred to the term metastability when discussing timing problems, and have given a brief explanation of its cause. Explain briefly what you understand by this term, and what is a common cause of metastabily. Term | Yndle fined! Voltage Level, re, neither (0° or “Vl, but Sometinng in between ( Sfaje which exist behveer *) Vatiel” digthal lagie fades GND and Vop Common Cause ‘ Schp Tme and bbld Time are not met, E locking a eyttem dee quick, or excessive Clock Skens covlel result ta Sth Fine | Mold Trane Vi'a lafions.Z Timing Quiz ete Question 2: (3 marks) ‘Assume that the inverter in the given circuit has a propagation delay of 5 ns and that the AND gate has a propagation delay of 10 ns. Draw a timing diagram for the circult showing X, Y, and Z. Assume that X is intially 0, that Y is initially 1; after 10 ns X becomes 1 for 80 ns, then X is 0 again, Y Zz Xo pe gtd epee Se gees tain HELE || hig iti i iI | jlo ol ves “0, 2 ge dew Fer oe ons @| when 22.0, Y jee Hig offer Sas ins @| When Ke, 2 goes HGH after Jos Dons 1 abns @) When Z="', Y jos Low offre Snss H y | Thid Conbaves downTring Ov ete 7 St Sancho Question 3: Suppose that each component in the circuit has a maximum propagation delay (tPD(MAX)) of 10 ns and a minimum propagation delay PD(MIN}) af 1 ns. Suppose initially that all four inputs are 1 for a long time and then input D changes to 0. lons a) Draw a waveform plot showing how X,Y, Z, W and Q change with time atter the input transition on D. (2 marks) D 20 Sidlerin Max dp egerhon Delog Aomig Mac fs pit aaiell 0 ¥ e oe mm & y s fit | t 4 | = {hh | D Sg cee U2 | x om | Ym Pll dd! > wi!) ! iit iyi ly CON ~ or Been & Wl I \Ane op F Ting Quiz et Bt Semcthin ®) Calculate the aggrogato minimum and maximum propagation delays for this circuit . (2 marks) ©) What is the maximum frequency that the inputs of the circuit be changed while ensuring that all outputs are stable for 5 ns? Show your working. (3 marks) o Aygepee Daim Prpagehir Deeg Shortest pote frm aad te onfput Ul > US > UF Uy > Ub > UF US > Ub > UF each gate has a nuaimoen Propapsen dele of tas, 7p nn 2 oA Apgregete Maximum Fapegaren Delong Zengesh Pt Brown ingot Ae ouchnt U2 > US > Ub > UF tnfud D wodlef fee a Chenge jo Peeoally eavse the longest Arepopsion Ae |e if all 4 gedes experience Change. ech gore = | Pd prog? 4ons|Timing Quiz Age 6 op Ft Lorn ») Calculate the aggregate minimum and maximum propagation delays for this circuit, . (2 marks) o) What is the maximum frequency thet the inputs of the circuit be changed while ensuring that all outputs are stable for 5 ns? Show your working, (3 marks) © Moz fey Phot (putt Coo Chonge while ensorirg oll oped are Sble for Sr8. Jas Frm ©, 02 fore! Hhob Biya #248) dy, 308 nt gfeley wos Aefefmered! base 0” So Our f, The Moy. Ppp en the Cogast pete fom Copoh Ae Caledahen will baged 01 hh Value. TA nan 08 tease SAS | | i \ | | ourPur New\ OuTPeT \\wew | ovr \Cianee Data \ cHance \0aTa | Cnned ee a, . | Poe Since Phere will be ne change jo Fee ondpe Por et Jeasp 305, The inpek com canpihion every FINS ad shill grmmatee The toed will be Sfable for Sas J (raax)Timing Quiz yet pA Question 4: Atiow rate sensing device used on a liquld transport pipeline functions as follows, The device provides a 5- bit output where ail five bits are zero ff the flow rate is less than 10 gallons per minute. The first bits 1 if the flow rate Is at least 10 gallons per minute; the first and second bits are 1 if the flow rate is at least 20 gallons per minute: the first, second and third bits are 1 ifthe flow rate is at least 30 gallons per minute; and so. The five bits, represented by the logical variables A, B, C, D, and E, are used as inputs to a device that provides wooupuisvendZ — Ae sume £ is Ake I" bit (tre LSE) 1a) Write an equation for the output Y if we want Y to be 1 iff the flow rate is less than 30 gallons per minute, (2 marks) Y = Abcde+ RECO E + ABC DE = RBC (DE +dE + d€) (B(BAE) + D8) = KE (B+ dE) | Y= RBCH + RBCDE ) Write an equation for the output Z if we want Z.to be 1 if the flow rate is at least 20 gallons per minute but less than 80 gallons per minute. (2 marks) Z = hace + ABcde + AbcdE = Abe (8C +80 + bc) = Roe ( aA + &) ZAP = Roe (8 + 8) 2 = BBDE + hace Design, tor mesh Conservohve Apprrech, we assume Phe vinvtec! Spates hove ‘0° apts (rot Sent Core) + Flow Rete Less than 109 /m At Jeest loglm Ap leost 205/m Ab least 304)m At leost Hogim Ap leash SP 4/m THER ; lgmarene [+2 = lo | Veo dD 0 0 ' eooeoe —\2|9 |z> | olo/> 2 \o|-|-|-|eloM