Qual é a fórmula que determina o número de linhas na tabela-verdade em função do número de proposições simples?

Resposta

2^n

Explicação:
Cada proposição simples admite dois valores (V ou F), portanto para n proposições existem \(2^n\) combinações possíveis.

Exemplo:
Se n = 4, o número de linhas é \(2^4 = 16\).
As combinações podem ser listadas como: 0000, 0001, 0010, ..., 1111 (total de 16).