Computing Library › Digital Logic & Circuits
Digital Logic & Circuits

Propagation Delay

Propagation delay is the time a gate takes for a change at its input to appear at its output, setting the speed of digital logic.

What it is

No gate switches instantly. Propagation delay is the interval between an input change and the resulting output change, measured at defined voltage thresholds. It arises from the time needed to charge and discharge the capacitances of transistors and wires.

Rise and fall

Kronos motion — confinement time

The delay can differ for a rising output versus a falling one, since pull-up and pull-down transistors are not identical. Designers often quote both, or an average. Output loading matters too: driving more inputs or longer wires adds capacitance and lengthens the delay.

Critical path

In a block of combinational logic the total delay along a path is the sum of the gate delays it passes through. The slowest such path from input to output, or between flip-flops, is the critical path. It determines the maximum clock frequency, since the clock period must exceed it.

Glitches

Because different paths through a circuit have different delays, an output can briefly show a wrong value before settling, called a glitch or hazard. Glitches are harmless in purely combinational outputs sampled after settling, but can cause trouble if they reach edge-triggered or asynchronous inputs.

Reducing delay

Delay is reduced by using fewer levels of logic, faster gates, less loading, and structures like carry-lookahead that flatten deep chains. This is central to meeting timing constraints.