Try:

=AND(P4=4,A1>=0,A1<=1)

where A1 is the cell where you're placing the validation function.

Format the cell as time: hh:mm