FC ConcursosFC Concursos

Flashcard FC452406

A que expressão equivalente por De Morgan corresponde \(p \wedge q\) usando apenas negações e disjunção?

Lógica de Proposições

Instituto Verbena · 2024

De acordo com o assunto Raciocínio Lógico: Lógica de Proposições, responda:

A que expressão equivalente por De Morgan corresponde \(p \wedge q\) usando apenas negações e disjunção?
Mostrar resposta e comentário

Resposta

¬(¬p ∨ ¬q)

Explicação:
Pela lei de De Morgan e dupla negação, \( \neg( \neg p \vee \neg q) \equiv \neg\neg p \wedge \neg\neg q \equiv p \wedge q\), portanto as duas fórmulas são logicamente equivalentes.

exemplo
Considere \(p = V,\; q = V\).
\( \neg p = F,\; \neg q = F\)
\( \neg p \vee \neg q = F \vee F = F\)
\( \neg(\neg p \vee \neg q) = \neg F = V\)
\( p \wedge q = V \wedge V = V\)
Ambas avaliam \(V\), confirmando a equivalência.


⬇️ Assista à vídeoaula ⬇️ Aula sobre Tabela Verdade




Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/451138

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

Continue aprendendo