Logo Passei Direto
Buscar
onverter expressões em CNF ou DNF pode facilitar a resolução de problemas lógicos, permitindo a aplicação de algoritmos de inferência de forma mais eficiente. A Forma Normal Conjuntiva (CNF) é uma conjunção de disjunções de literais, enquanto a Forma Normal Disjuntiva (DNF) é uma disjunção de conjunções de literais.Fonte: SOUZA, J. N. de. Lógica para ciência da computação. 1. ed. Rio de Janeiro: Elsevier, 2008.Analise as expressões proposicionais a seguir e identifique qual delas está corretamente escrita em Forma Normal Conjuntiva (CNF): A) A expressão P ∧ (Q ∨ R) é composta por uma proposição simples em conjunção com uma disjunção. B) A expressão ¬(P ∧ Q) ∨ R é uma disjunção que envolve uma negação de conjunção, o que não atende à estrutura da CNF. C) A expressão (P ∧ Q) ∨ (¬R ∧ S) está estruturada como uma disjunção de duas conjunções. D) A expressão (P ∨ Q) ∧ (¬R ∨ S) está estruturada como uma conjunção de duas disjunções de literais. E) A expressão (¬P ∧ Q) ∨ (R ∧ ¬S) representa uma disjunção de conjunções, o que não configura CNF.
User badge image
Marco Antonio Pedroso Vicente

ontem

Respostas

User badge image

Ed Verified user icon

ontem

Para identificar qual expressão está corretamente escrita em Forma Normal Conjuntiva (CNF), precisamos lembrar que a CNF é uma conjunção de disjunções de literais. Vamos analisar cada alternativa: A) A expressão P ∧ (Q ∨ R) - Esta expressão é uma conjunção (P) com uma disjunção (Q ∨ R). Portanto, está na forma CNF. B) A expressão ¬(P ∧ Q) ∨ R - Esta expressão é uma disjunção que envolve uma negação de conjunção, não está na forma CNF. C) A expressão (P ∧ Q) ∨ (¬R ∧ S) - Esta expressão é uma disjunção de duas conjunções, o que não atende à estrutura da CNF. D) A expressão (P ∨ Q) ∧ (¬R ∨ S) - Esta expressão é uma conjunção de duas disjunções de literais, portanto, está na forma CNF. E) A expressão (¬P ∧ Q) ∨ (R ∧ ¬S) - Esta expressão representa uma disjunção de conjunções, o que não configura CNF. Analisando as alternativas, as que estão na forma CNF são A e D. No entanto, a pergunta pede para identificar qual delas está corretamente escrita em CNF. A alternativa D é a que melhor se encaixa na definição de CNF, pois é uma conjunção de disjunções. Portanto, a resposta correta é: D) A expressão (P ∨ Q) ∧ (¬R ∨ S) está estruturada como uma conjunção de duas disjunções de literais.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina