Uma mudança de tempo verbal altera a estrutura lógica de uma proposição composta?

Não.

A estrutura lógica depende dos conectivos e das proposições atômicas, não do tempo verbal; formas como condicional, conjunção ou disjunção são preservadas mesmo que a frase use passado, presente ou futuro.

exemplo:

Proposições: p = "choveu/chover", q = "drenagem estava/estiver entupida", r = "houve/haverá alagamento".

Frases: "Houve alagamento porque choveu e a drenagem estava entupida." e "Haverá alagamento se chover e a drenagem estiver entupida."

Forma lógica comum: \( (p \land q) \to r \) — a conjunção de p e q implica r; portanto a mudança de tempo verbal não modifica a forma proposicional.