Qual é a fórmula utilizada para determinar o número de linhas em uma tabela-verdade para n proposições simples?

2^n

Explicação:
Cada proposição simples pode ser verdadeira ou falsa, ou seja, 2 possibilidades por variável.
Com n proposições independentes, o total de combinações é \(2\times2\times\cdots\times2=2^n\).

Exemplo:
Para n=4, o número de linhas é \(2^4=16\).
Isso significa 16 combinações distintas dos valores verdade/falsidade das quatro proposições.