1. Timing Analysis Section 2.4.2

2. Delay Time Def: Time required for output signal Y to change due to change in input signal X Up to now, we have assumed this delay time has been 0 seconds. t=0

3. Delay Time In a “real” circuit, it will take tp seconds for Y to change due to X t=0t=tp tp is known as the propagation delay time

4. Timing Diagram We use a timing diagram to graphically represent this delay Horizontal axis = time axis Vertical axis = Logical level axis (Logic One or Logic Zero)

5. Timing Diagram We see a change in X at t=0 causes a change in Y at t=tp Horizontal axis = time axis Vertical axis = Logical level axis (Logic One or Logic Zero)

6. Timing Diagram We also see a change in X at t=T causes another change in Y at t=T+tp We see that logic circuit F causes a delay of tp seconds in the signal

7. Simple Example – Not Gate Let tp=2 ns Where ns = nanosecond = 1x10 -9 seconds 2ns

8. Simple Example – 2 Not Gates Let tp=2 ns Total Delay = 2ns + 2ns = 4ns 2ns 4ns

9. Simple Example – 2 Not Gates Notes: Time axis is shared among signals Logic levels (1 or 0) are implied, not shown

10. Simple Example – 2 Not Gates Sometimes dashed vertical lines are added to aid reading diagram 2ns

11. Where does this delay come from? Circuit Delay

12. All electrical circuits have intrinsic resistance (R) and capacitance (C). Let’s analyze a simple RC circuit

13. Circuit Delay – Simple RC Circuit Vout Vin Note:

14. Circuit Delay – Example Vout Vin Let R=1ohm, C=1F, so that RC=1 second Time Delay is 0.7s or 700 ms for 0.5Vdd Time Delay is 2.3s for 0.9Vdd Time Delay is 4.6s for 0.99 Vdd

15. How do we relate this to logic diagrams?

16. Def: tplh tplh = low-to-high propagation delay time This is the time required for the output to rise from 0V to ½ VDD tplh

17. Def: tphl Tphl = high-to-low propagation delay time This is the time required for the output to fall from Vdd to ½ VDD tphl

18. Def: tp (propagation delay time) Let’s define tp = propagation delay time as This will be the “average” delay through the circuit

19. Gate Delay – Simple RC Model Ideal gate with RC network Equivalent model with Gate delay of tp_not Ideal gate with tp=0 delay RC network Tp=tp_not

20. Gate Delay - Example X 025ns 05ns30ns Y 5ns tp_not We indicate tp on the gate

21. Combinational Logic Delay Shortest delay Longest delay Longest delay = 20ns Shortest delay = 5ns This circuit has multiple delay paths A-Y = 5ns+5ns+5ns=15ns B-Y = 5ns+5ns+5ns+5ns=20ns C-Y = 5ns+5ns+5ns=15ns D-Y = 5ns

22. Combinational Logic Delay Shortest delay Longest delay Longest delay = 20ns We’ll use the longest delay to represent the logic function F. Let’s call it Tcl for time, combinational logic

23. Combinational Logic (CL) Cloud Model Tcl=20ns

24. Logic Simulators Used to simulate the output response of a logic circuit.

25. Logic Simulations Three primary types Circuit simulator (e.g. PSPICE)  “Exact” delay for each gate  Most accurate timing analysis  Very slow compared to other types Functional Simulation (e.g. Quartus )  Assumes one unit delay for each gate  Very fast compared to other types  Most inaccurate timing analysis Timing Simulation (e.g. Quartus)  Assumes “average” tp delay for each gate  Not the fastest or slowest timing analysis  Provides “pretty good” timing analysis

26. TPS Quizzes

27. Timing Quiz 1

28. Calculate all delay paths through the circuit shown below What is the shortest and longest delay?

29. Solution: Calculate all delay paths through the circuit shown below This circuit has multiple delay paths A-Y = 5ns+5ns+10ns=20ns B-Y = 2ns+5ns+5ns+10ns=22ns B-Y = 8ns+5ns+10ns=23ns C-Y = 8ns+5ns+10ns=23ns D-Y = 10ns Shortest path=10ns Longest path=23ns

30. Timing Quiz 2

31. Given the circuit below, find (a) Expression for the logic function (b) Longest delay in original circuit

32. Solution: Given the circuit below, find (a) Original logic function (b) Longest delay in original circuit Longest Delay = 7ns+7ns = 14ns

33. Timing Quiz 3

34. Given the circuit below, (a) Using Boolean Algebra, minimize the logic function (b) Longest delay in minimized circuit Delay times are NOT gates= 2ns; AND,OR gates= 5ns NAND, NOR gates= 7ns; XOR gates: 10ns XNOR gates: 12ns

35. Solution: Given the circuit below, find (a) Minimized logic function (b) Longest delay in minimized circuit Delay times are NOT gates= 2ns; AND,OR gates= 5ns NAND, NOR gates= 7ns; XOR gates: 10ns XNOR gates: 12ns You can show

36. Solution: Given the circuit below, find (a) Minimized logic function (b) Longest delay in minimized circuit Delay times are NOT gates= 2ns; AND,OR gates= 5ns NAND, NOR gates= 7ns; XOR gates: 10ns XNOR gates: 12ns Longest delay is 7ns

37. Solution Expanded

38. Given the circuit below, (a) Using a Truth Table and a K-map, minimize the logic function

39. Solution Do yourself!