The contamination delay tcd is the minimum delay of a gate: the earliest moment after an input change that the output could begin to move. Until then, the output is guaranteed to still show its old value.
After an input changes, an output goes through three phases:
- Before
tcd: certainly the old value. - Between
tcdandtpd: possibly changing. Don't trust it. - After
tpd: certainly the new value.
The name helps: after tcd, the old value starts to be contaminated by the new one.
Why have two numbers? Real delays vary with temperature, supply voltage and manufacturing. The propagation delay is the slowest case and tcd the fastest, so tcd ≤ tpd always.
tcd matters whenever the question is "how soon could this change?" Its big use is the hold constraint: new data racing out of one flip-flop mustn't reach the next one too early. Along a path, contamination delays add, and the path with the smallest total is the short path.