Does the NOT gate count towards the depth of a circuit?
A typical Programmable Array Logic (PAL) chip has only two levels of logic. When squeezing a bunch of logic into some PAL chips, NOT gates on the inputs don't count towards the depth of the circuit.