Flashcard FC302819
Qual é a contrapositiva de \( (P \land Q)\rightarrow R \) e como se simplifica a negação da conjunção na contrapositiva?
Lógica de Proposições
FGV · 2023
Qual é a contrapositiva de \( (P \land Q)\rightarrow R \) e como se simplifica a negação da conjunção na contrapositiva?
Mostrar resposta e comentário
Resposta
\( \lnot R \rightarrow (\lnot P \lor \lnot Q)\)
Explicação:
A contrapositiva de \( (P\land Q)\rightarrow R\) é \( \lnot R \rightarrow \lnot(P\land Q)\).
Aplicando a lei de De Morgan, tem-se \( \lnot(P\land Q)\equiv \lnot P\lor \lnot Q\).
Logo a forma final é \( \lnot R \rightarrow (\lnot P\lor \lnot Q)\).
Exemplo:
Seja \(P\)=porta aberta, \(Q\)=janela aberta, \(R\)=alarme dispara.
A condicional original: \( (P\land Q)\rightarrow R\) = "Se porta e janela estiverem abertas, então o alarme dispara."
A contrapositiva equivalente: \( \lnot R \rightarrow (\lnot P\lor \lnot Q)\) = "Se o alarme não dispara, então a porta não está aberta ou a janela não está aberta."
⬇️ Assista à vídeoaula ⬇️ Aula sobre Equivalências
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/299909
Conteúdo do catálogo FC Concursos · Atualizado em