O número de linhas da tabela-verdade de uma fórmula lógica é dado por 2n, em que n é a quantidade de proposições simples distintas que aparecem na expressão. Saber encontrar rapidamente esse n e aplicar 2n economiza tempo em questões de Lógica Proposicional.
Se você quiser revisar a construção completa de tabelas, consulte o guia de tabela-verdade para concursos. Aqui, o foco é calcular o total de linhas com agilidade.
O que é o n em 2n?
O n é a quantidade de variáveis proposicionais distintas (também chamadas de proposições simples) presentes na fórmula, como p, q, r, s…
- Em p ∧ q, as variáveis distintas são {p, q} → n = 2 → 22 = 4 linhas.
- Em ¬p ∨ (p → q), as variáveis distintas são {p, q} (p aparece mais de uma vez, mas continua sendo uma só variável) → n = 2 → 4 linhas.
- Em (p ∨ r) → (q ∧ ¬r), as variáveis distintas são {p, q, r} → n = 3 → 8 linhas.
Repetições da mesma variável, negações (¬), parênteses e o tipo de conectivo (∧, ∨, →, ↔ etc.) não aumentam o número de variáveis. Constantes lógicas V e F não contam como variáveis; se a expressão não tiver variáveis (caso raro), a tabela tem 1 linha.
Passo a passo para calcular o número de linhas da tabela-verdade
- Identifique as proposições simples distintas (p, q, r, …).
- Conte quantas são (esse número é o n).
- Aplique 2n para obter o total de linhas.
Cada nova variável distinta dobra o número de linhas. Memorize as potências de 2 mais usadas: 2, 4, 8, 16, 32, 64, 128.
Potências de 2 mais usadas
| n | 2n | Resultado |
|---|---|---|
| 1 | 21 | 2 |
| 2 | 22 | 4 |
| 3 | 23 | 8 |
| 4 | 24 | 16 |
| 5 | 25 | 32 |
| 6 | 26 | 64 |
| 7 | 27 | 128 |
Exemplos resolvidos
Exemplo resolvido
Exemplo: Quantas linhas tem a tabela-verdade de p ∧ q?
Resolução:
As variáveis simples distintas são {p, q}. Logo, n = 2 e o total de linhas é 22 = 4. Para visualizar, segue a tabela-verdade da conjunção (para revisar o conectivo E, veja conjunção lógica):
| p | q | p ∧ q |
|---|---|---|
| V | V | V |
| V | F | F |
| F | V | F |
| F | F | F |
Resposta: 4 linhas.
Exemplo resolvido
Exemplo: Determine o número de linhas de ¬p ∨ (p → q).
Resolução:
As variáveis distintas são {p, q}. Embora p apareça duas vezes e haja negação, isso não cria novas variáveis. Portanto, n = 2 e o total de linhas é 22 = 4. Se precisar, revise o conectivo SE… ENTÃO em condicional (→) e o OU em disjunção inclusiva.
Resposta: 4 linhas.
Exemplo resolvido
Exemplo: Quantas linhas tem (p ∨ r) → (q ∧ ¬r)?
Resolução:
Variáveis distintas: {p, q, r}. Logo, n = 3 e o total de linhas é 23 = 8.
Resposta: 8 linhas.
Exemplo resolvido
Exemplo: E a expressão ¬V ∨ (p ∧ p)?
Resolução:
V é constante (verdade), não é variável. As variáveis distintas são apenas {p}. Logo, n = 1 e o total de linhas é 21 = 2. Esse tipo de construção é útil para discutir tautologia/contradição; para aprofundar, veja tautologia, contradição e contingência.
Resposta: 2 linhas.
Como organizar as linhas sem erro
- Liste as combinações de V/F começando por todas verdadeiras e alternando valores de forma sistemática.
- Uma regra prática: a primeira variável (p) alterna V/F a cada 2n−1 linhas; a segunda (q), a cada 2n−2; e assim por diante, até a última alternando a cada 1 linha.
- Isso evita repetições ou perdas de casos e ajuda a montar colunas auxiliares com rapidez.
Contar ocorrências repetidas como novas variáveis (por exemplo, achar que p em p ∧ (p → q) cria n = 3). Lembre-se: conte apenas variáveis distintas; negações, parênteses e conectivos não mudam n.
Resumo prático
- Conte as variáveis proposicionais distintas da expressão → isso é o n.
- Calcule 2n para obter o total de linhas.
- Cada nova variável distinta dobra o número de linhas.
- Mantenha um padrão fixo ao listar V/F para não pular combinações.
Dominar 2n poupa tempo e evita armadilhas em provas. Para revisão completa dos conectivos e da construção da tabela, use o guia de tabela-verdade.
Quer ir além?
Se você quer praticar de forma direcionada para concursos e ganhar velocidade em Matemática e Raciocínio Lógico, considere estudar com o Exatas Express. Você avança com teoria objetiva, exemplos resolvidos e treinos focados no que mais cai.