Qual a fórmula para o número de combinações de valores lógicos de n proposições simples independentes?

\(2^n\)

Cada proposição simples pode assumir dois valores, verdadeiro ou falso, por isso, para n proposições independentes multiplicam-se essas possibilidades, \(2 \times 2 \times \cdots \times 2 = 2^n\), logo a tabela-verdade terá \(2^n\) linhas.

Exemplo:
Para 3 proposições simples, o total de combinações é \(2^3 = 8\).
As combinações 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, onde V = verdadeiro, F = falso.