No, cada una de estas dos perífrasis de infinitivo (formadas por “deber/deber de + infinitivo”) tiene un significado diferente:
La perífrasis “deber de + infinitivo” indica suposición o conjetura. Ej. “Por lo que veo, debe de ser ya tarde”
La perífrasis “deber + infinitivo” indica mandato, obligación. Ej. “Debes hacer lo que él te diga”
No obstante, se registran cada vez más usos de la perífrasis “deber de + infinitivo” con el valor de conjetura, incluso en el registro culto.