Quantas linhas tem a tabela-verdade de uma proposição composta formada por n proposições simples independentes?

Resposta

\(2^n\)

A quantidade de linhas é dada por 2^n, onde n é o número de proposições simples independentes.
Cada proposição pode assumir 2 valores (V ou F), portanto as combinações possíveis são \(2 \times 2 \times \dots \times 2 = 2^n\).

Exemplo:
Para n=3 temos \(2^3=8\).
As 8 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).