propagation delay (low -> high / high-> low)
I dont think the propagation really depends on the input or output. Its a property of the gate's them selves. You need to find the sum of the gates propagation delays through the longest path in your circuit