Como se calcula o número de linhas da tabela-verdade de uma fórmula em função do número de proposições simples distintas?

\(2^n\) linhas, onde n é a quantidade de proposições simples distintas.

Cada proposição simples pode assumir dois valores, verdadeiro ou falso, portanto para n proposições há \(2^n\) combinações possíveis de valores.

Exemplo:
Considere a fórmula (A ∧ B) ∨ C, com três proposições distintas A, B e C, assim \(n=3\) e o número de linhas é \(2^3=8\).