A path is one route from a circuit input, through a chain of gates, to an output. A change has to pass through each gate on the route one after another, so the delays add:
- Path propagation delay = the sum of each gate's
tpdon it. - Path contamination delay = the sum of each gate's
tcdon it.
In this course wires have zero delay, and each question gives a delay per gate type.
A circuit usually has many paths. An input that feeds two gates starts two paths, and each output has its own set. Once you have every path's delay:
- the largest
tpdtotal is the critical path, the circuit's propagation delay; - the smallest
tcdtotal is the short path, the circuit's contamination delay.
A good habit: write each path out in full ("A → NOT → AND → OR") before adding. That stops you skipping a gate or counting one twice.