Qual é a regra para determinar o número de linhas da tabela-verdade em função do número n de proposições simples?

2^n linhas.

Explicação:
Cada proposição simples pode ser verdadeira ou falsa, gerando 2 possibilidades por proposição; com n proposições há \(2^n\) combinações possíveis, logo \(2^n\) linhas na tabela-verdade.

Exemplo:
Considere a fórmula (P ∨ Q) → R, que envolve 3 proposições simples (P,Q,R).
O número de linhas será \(2^3 = 8\).
As combinações de valores para (P,Q,R) são: (V,V,V), (V,V,F), (V,F,V), (V,F,F), (F,V,V), (F,V,F), (F,F,V), (F,F,F), totalizando 8 linhas.