Flashcard FC329778
Qual fórmula é logicamente equivalente a \(\neg P \lor Q\)?
Lógica de Proposições
IBGP · 2023
Qual fórmula é logicamente equivalente a \(\neg P \lor Q\)?
Mostrar resposta e comentário
Resposta
É equivalente a \(P \rightarrow Q\).
Isso decorre da equivalência lógica
\( \neg P \lor Q \equiv P \rightarrow Q\), ou seja, dizer "não P ou Q" afirma que sempre que P for verdadeiro então Q deve ser verdadeiro.
Exemplo:
Considere P = "há sinal verde" e Q = "o trânsito segue".
A sentença "não há sinal verde ou o trânsito segue" é equivalente a "se há sinal verde, então o trânsito segue".
Verificação rápida: se P é verdadeiro e Q é falso, ambas as fórmulas são falsas; em todos os outros casos, ambas são verdadeiras.
Isso decorre da equivalência lógica
\( \neg P \lor Q \equiv P \rightarrow Q\), ou seja, dizer "não P ou Q" afirma que sempre que P for verdadeiro então Q deve ser verdadeiro.
Exemplo:
Considere P = "há sinal verde" e Q = "o trânsito segue".
A sentença "não há sinal verde ou o trânsito segue" é equivalente a "se há sinal verde, então o trânsito segue".
Verificação rápida: se P é verdadeiro e Q é falso, ambas as fórmulas são falsas; em todos os outros casos, ambas são verdadeiras.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Equivalências
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/329363
Conteúdo do catálogo FC Concursos · Atualizado em