Flashcard FC511669
Como transformar uma condicional \(p \to q\) em uma fórmula equivalente usando negação e disjunção?
Lógica de Proposições
IBFC · 2022
Como transformar uma condicional \(p \to q\) em uma fórmula equivalente usando negação e disjunção?
Mostrar resposta e comentário
Resposta
\(\neg p \lor q\)Explicação:
A equivalência é \(p \to q \equiv \neg p \lor q\).
Ambas as fórmulas são falsas apenas quando \(p\) é verdadeira e \(q\) é falsa, em todos os outros casos são verdadeiras.
Exemplo:
Seja \(p\) = "houve falha no sistema", \(q\) = "serviço foi interrompido".
Então \(p \to q\) equivale a \(\neg p \lor q\).
No caso \(p=\) V, \(q=\) F, obtemos \(p \to q =\) F e \(\neg p \lor q =\) F; em qualquer outro caso ambas são V.
⬇️ Assista à vídeoaula ⬇️ Aula sobre Equivalências
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/509301
Conteúdo do catálogo FC Concursos · Atualizado em