FC ConcursosFC Concursos

Questão FC610892

Sobre a tabela verdade completa desta fórmula, qual das alternativas indica CORRETAMENTE 1/4 do número de linhas que ela possui?

Lógica de Proposições

CPCON UEPB · 2025

Considere a fórmula proposicional composta abaixo por:

 

\([(p \rightarrow q) \wedge \sim r] \vee (s \leftrightarrow t)\)

 

Sobre a tabela verdade completa desta fórmula, qual das alternativas indica CORRETAMENTE 1/4 do número de linhas que ela possui?

  1. 16.
  2. 6.
  3. 8.
  4. 32.
  5. 4.
Mostrar resposta e comentário

Gabarito

Certo

Comentário do professor

Observe primeiro as **proposições simples** presentes na fórmula \( [(p \rightarrow q) \wedge \sim r] \vee (s \leftrightarrow t) \): são \(p, q, r, s, t\), total de 5.

O número de **linhas** da tabela-verdade para uma fórmula com \(n\) proposições é dado por \( \mathbf{2^n} \).
Portanto, para \(n=5\) temos \(2^5 = \mathbf{32}\) linhas no total.

A questão pede exatamente \( \tfrac{1}{4} \) desse total. Fazendo a divisão: \(\dfrac{32}{4} = \mathbf{8}\).

Logo, a alternativa correta é \(\mathbf{8}\). Isso decorre diretamente da contagem das combinações possíveis das 5 variáveis.

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo