Courses / Computer Science I
Basic Digital Design

Timing, Hazards, and Reliability

Computer Science I 195 words Free to read

Timing and Speed Limits

Real gates are not instantaneous. Propagation delay is the time for a gate input change to reach its output. The critical path is the longest delay path between registers, setting how fast the circuit runs.

Flip-flops require inputs stable before the setup time and after the hold time. The minimum clock period is:

Tclocktcq+tcritical path+tsetupT_{clock} \ge t_{cq} + t_{critical\ path} + t_{setup}

TermMeaning
tcqt_{cq}Clock-to-Q delay
tsetupt_{setup}Setup time

The critical path bounds the maximum clock frequency. Speeding up means shortening this path or pipelining.

A budget bar for one clock tick, and what happens when it is cut

Hazards and Reliability

Timing creates two reliability hazards. A glitch is an unwanted brief output pulse caused by path delays. Sampling at the clock edge hides glitches. Metastability occurs when setup/hold is violated, causing an unstable in-between state.

HazardCauseMitigation
GlitchPath delay skewsClock edge sampling
MetastabilitySetup/hold violationSynchronizer FFs
Common pitfall: Raising the clock frequency past the critical path bound causes setup violations and wrong results.

Practise this lesson

The explanation above is free to read. The graded practice for this lesson lives in the Tryals app.

10practice questions
2interactive scenes

Basic Digital Design