Timing Analysis

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.

t0
t0
3
Delay Time

• In a real circuit, it will take tp seconds for
  Y to change due to X

t0
ttp
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 t0 causes a change in Y
  at ttp

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 tT causes another
  change in Y at tTtp

We see that logic circuit F causes a delay of tp
seconds in the signal
7
Simple Example Not Gate
Let tp2 ns Where ns nanosecond 1x10-9
seconds
2ns
8
Simple Example 2 Not Gates
Let tp2 ns
4ns
2ns
2ns
Total Delay 2ns 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
2ns
2ns
2ns
2ns
11
Where does this delay come from?

• Circuit Delay

12
Circuit Delay

• All electrical circuits have intrinsic resistance
  (R) and capacitance (C).

Lets analyze a simple RC circuit
13
Circuit Delay Simple RC Circuit
Vin
Vout
Note
14
Circuit Delay Example
Vin
Vout
Let R1ohm, C1F, so that RC1 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)
Lets define tp propagation delay time as
This will be the average delay through the
circuit
19
Gate Delay Simple RC Model
Ideal gate with tp0 delay
RC network
Tptp_not
Equivalent model with Gate delay of tp_not
Ideal gate with RC network
20
Gate Delay - Example
X
0
25ns
5ns
Y
tp_not
0
5ns
30ns
We indicate tp on the gate
21
Combinational Logic Delay
Longest delay
This circuit has multiple delay paths A-Y
5ns5ns5ns15ns B-Y 5ns5ns5ns5ns20ns C-Y
5ns5ns5ns15ns D-Y 5ns
Shortest delay
Longest delay 20ns Shortest delay 5ns
22
Combinational Logic Delay
Longest delay
Well use the longest delay to represent the
logic function F. Lets call it Tcl for time,
combinational logic
Shortest delay
Longest delay 20ns
23
Combinational Logic (CL) Cloud Model
Tcl20ns
Tcl20ns
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
5ns5ns10ns20ns B-Y 2ns5ns5ns10ns22ns B-Y
8ns5ns10ns23ns C-Y 8ns5ns10ns23ns D-Y
10ns
Shortest path10ns Longest path23ns
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 7ns7ns 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!