0% found this document useful (0 votes)
52 views15 pages

L4 Review of DSD3 - FSM Timing

The document discusses sequential circuits and their timing. It provides examples of Moore and Mealy state machines and waveforms. It describes registered outputs which avoid long paths and uncertain timing by adding an additional clock period. The document also discusses hazards that can occur in combinational circuits, including static and dynamic hazards. It provides an example of avoiding hazards using a K-map and describes how dynamic hazards can cause oscillations. Finally, it discusses understanding data sheets, including features, maximum ratings, capacitance, operating conditions, and AC characteristics related to timing.

Uploaded by

madhu ningareddy
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
52 views15 pages

L4 Review of DSD3 - FSM Timing

The document discusses sequential circuits and their timing. It provides examples of Moore and Mealy state machines and waveforms. It describes registered outputs which avoid long paths and uncertain timing by adding an additional clock period. The document also discusses hazards that can occur in combinational circuits, including static and dynamic hazards. It provides an example of avoiding hazards using a K-map and describes how dynamic hazards can cause oscillations. Finally, it discusses understanding data sheets, including features, maximum ratings, capacitance, operating conditions, and AC characteristics related to timing.

Uploaded by

madhu ningareddy
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 15

EC806 DDFPGA

Review of Digital System Design - Timing

Sequential circuit

inputs outputs
NSD
&
OD
Present
next
state
state

FF

DDFPGA 2 September 2022

Dept of E&C, NITK Surathkal 1


EC806 DDFPGA

Moore example

DDFPGA 3 September 2022

Mealy waveform

Spikes in output – can cause cct misbehaviour

DDFPGA 4 September 2022

Dept of E&C, NITK Surathkal 2


EC806 DDFPGA

Mealy machine

Unnecessary long paths (max clk period)


Combinational feedback loops

DDFPGA 5 September 2022

Registered output
Avoiding long paths and uncertain timing

With one additional clock period

Without additional clock period (Mealy)

DDFPGA 6 September 2022

Dept of E&C, NITK Surathkal 3


EC806 DDFPGA

Registered output - 1

One clock period delay between STATE and


output changes.
Danger of unmeant values

DDFPGA 7 September 2022

Registered output - 2

No delay between STATE and output changes.


"Spikes" of original Mealy machine are gone!

DDFPGA 8 September 2022

Dept of E&C, NITK Surathkal 4


EC806 DDFPGA

Hazards
 Momentary glitches in circuits during input transitions
 Caused by non-uniform path delays in combinatorial
circuits
 Static hazard
 Single glitch in a circuit during an input transition

 Dynamic hazards
 Multiple glitches in the output during a single input
transition

DDFPGA 9 September 2022

Static hazards
 Static – 1 Hazard  Static – 0 Hazard
 Output is 1  Output is 0
 Change in one of the  Change in one of the
inputs inputs
 Momentary transition in  Momentary transition to
output to 0 1 in output
 For SOP circuits  For POS circuits

DDFPGA 10 September 2022

Dept of E&C, NITK Surathkal 5


EC806 DDFPGA

Dynamic hazards
 Caused by multiple path delays
 Multiple transitions in output during input changes
 This could be a 0 or 1 hazard.
 Avoid static hazard to avoid dynamic hazards
 Does not occur in 2 level SOP & POS but can occur in multi level
ccts

DDFPGA 11 September 2022

Example

DDFPGA 12 September 2022

Dept of E&C, NITK Surathkal 6


EC806 DDFPGA

Avoiding Hazards
Use K map effectively
• Consider all combinations that have outputs
• Add redundant prime implications

DDFPGA 13 September 2022

Dynamic Hazards
0
W 0
0 slow
X

0 0
Y 1 1
1 1

1
1
1 1
Z

slower

DDFPGA 14 September 2022

Dept of E&C, NITK Surathkal 7


EC806 DDFPGA

Dynamic Hazards
0
W 0 1
0 1 slow
X

0 0 10
Y 10 1 0 1
10 1 0 0

10
1
1 1
Z

slower A dynamic hazard occurs when


oscilation may occur when a single
transition is expected.
DDFPGA 15 September 2022

Understanding data sheets

• Features
 Features like voltage, current, access time, bus width, clock
speed, special I/O etc. will be listed
• Absolute maximum ratings
 Limiting operational and environmental conditions; putting
the IC above these ratings will affect the reliability &
performance
• Capacitance
 Input, output & in-out capacitance specified along with
temp, load
 Useful to define trace width, trace length, operating
frequency in PCB
 Determine the rise and fall time of the signals
• Recommended operating conditions
DDFPGA 16 September 2022

Dept of E&C, NITK Surathkal 8


EC806 DDFPGA

Understanding data sheets

• DC Characteristic
• AC characteristic
 Provide timing data related to signals, clocks,
Inputs, outputs based on the functionality of the
chip
 Timing waveforms used to explain certain
parameters.
• Pin diagrams
• Mechanical diagram
DDFPGA 17 September 2022

Rise and Fall time


Caused by stray capacitances
Rise time tr
• Time taken for Low to High transition
Fall time tf
• Time taken for High to Low transition

tr tf

DDFPGA 18 September 2022

Dept of E&C, NITK Surathkal 9


EC806 DDFPGA

Input capacitance
• Input capacitance becomes
critical in
• High speed circuits
• Bus loading
• Capacitance get added in
parallel connection
• Increases the rise time and
fall time
• Has impact on the source
and sink current of driver

DDFPGA 19 September 2022

clock

DDFPGA 20 September 2022

Dept of E&C, NITK Surathkal 10


EC806 DDFPGA

Clock jitter
 The deviations in a clock’s  Cycle-cycle jitter
output transitions from their  is the difference in a clock’s
ideal positions. period from one cycle to the
 The deviation can either be next.
leading or lagging the ideal  Period jitter, short-term jitter,
position.
 is a change in a clock’s output
 Hence, jitter is expressed in transition from its ideal
ns. position over consecutive
clock edges.
 Three types:  Long-term jitter
 is a change in a clock’s output
 cycle-cycle jitter, transition from its ideal
position, over “many” cycles.
 Period jitter,
 “many” is relative to
 long-term jitter. application

DDFPGA 21 September 2022

Jitter

CYCLE JITTER

LONG TERM JITTER


SHORT TERM JITTER
DDFPGA 22 September 2022

Dept of E&C, NITK Surathkal 11


EC806 DDFPGA

Causes of jitter
 Power supply noise
 The internal PLL of the synthesizer
 Random thermal noise from crystal, or any other
resonating device.
 Random mechanical noise from vibrations of the crystal
 Impact on systems
 affects almost all high-speed synchronous systems.

 graphics cards, and communications equipment.

DDFPGA 23 September 2022

Clock skew

 Difference in arrival time of two signals specified to arrive in sync


 Skew can be caused by
 The output skew of the driving device
 Driver buffer could introduce skew due to different propagation delay Or
due to output loading
 Skew in PLL-based devices can be very small since a PLL-based device
can be adjusted to compensate for differences in output loading.
 Board design skew caused by layout variation of board traces
 Causes of Skew
 Trace length of PCB
 Capacitive load
 Threshold difference
 Line termination
 Clock skew becomes critical in high speed designs , making systems
unreliable

DDFPGA 24 September 2022

Dept of E&C, NITK Surathkal 12


EC806 DDFPGA

Clock Skew

DDFPGA 25 September 2022

Set up and hold time

 Setup time  Hold time


 Describes the length of  Describes the length of
time that the data must time that the data must
be available and stable remain available and
at the flip flop input, stable at the flip flop input,
before the active clock after the active clock
edge edge.
 Limits the maximum  Positive hold time can
clock -rate of a system cause malfunction at any
clock rate.

DDFPGA 26 September 2022

Dept of E&C, NITK Surathkal 13


EC806 DDFPGA

Set up and hold time

tsumax = tmin-(tpmax+tdmax) tmin = tsumax+tpmax+tdmax


DDFPGA 27 September 2022

Max clock frequency


 Measure of performance of a synchronous sequential
circuit
 Maximum frequency at which the circuit may operate
 Inverse of the minimum clock period tmin.
 The minimum time between successive clock transitions is
tmin > = tpmax+ tdmax+ tsumax
 tp is the propagation delay through the flip flop.
 td is the delay through the combinational logic.
 tsu is the set up time requirements of the flip flop
 th – hold time
 Time difference between the possible change in data with
respect to the slowest clock
th = tpmin + tdmin

DDFPGA 28 September 2022

Dept of E&C, NITK Surathkal 14


EC806 DDFPGA

Clock skew & jitter


 Skew  Jitter
 Clock is expected to reach all ◦ It is the cycle to cycle variation in
FF at the same time. clock arrival
 However there could be delays ◦ Jitter could be due to
due  Inaccurate crystal oscillator
 Placement of FF  Drift in PLL
 Routing (wire delay)  Cross talk between clock and
 Combinational logic .. other signals
 Clock skew is the difference in
clock arrival time of related FF
 Tpmin > tskewmax
+thmax
 Clock distribution trees used to
minimize clock skew

Maximum clock tmin => tpmax + tsumax + tdmax + tskewmax + tjittermax


DDFPGA 29 September 2022

Dept of E&C, NITK Surathkal 15

You might also like