Quantas linhas terá a tabela-verdade de uma proposição composta com n proposições simples?

Resposta

\(2^n\).

Cada proposição simples pode ser V ou F, então há \(2\) possibilidades por proposição e, combinando-as, o total é \(2^n\).

Exemplo:
Se houver \(n=5\) proposições simples então a tabela terá \(2^5 = 32\) linhas.
Isso corresponde a \(2\cdot2\cdot2\cdot2\cdot2 = 32\) combinações distintas de valores de verdade.