Como calcular o número de linhas da tabela-verdade a partir da quantidade de proposições simples de uma proposição composta?

Resposta direta:
O número de linhas é \(2^n\), onde n é a quantidade de proposições simples; a negação não cria proposição nova.

Explicação:
Conte apenas as proposições simples distintas que aparecem na fórmula (cada proposição é uma variável proposicional). Depois aplique a fórmula \(2^n\) para obter o total de linhas da tabela-verdade.
Negar uma dessas proposições não aumenta n, apenas inverte o seu valor lógico em certas linhas.

exemplo
Considere duas proposições simples: estuda (p) e faz exercício (q).
Ao formar uma proposição composta que use p e q (mesmo que apareça não faz exercício), temos n = 2, então o número de linhas é \(2^2 = 4\).