Ed
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.