Flashcard FC242130
Como distinguir se uma fórmula está em forma normal conjuntiva (FNC) ou em forma normal disjuntiva (FND)?
Outros Exercícios de Lógica
CESGRANRIO · 2011
Como distinguir se uma fórmula está em forma normal conjuntiva (FNC) ou em forma normal disjuntiva (FND)?
Mostrar resposta e comentário
Resposta
FNC: conjunção de cláusulas, cada cláusula é uma disjunção de literais.
FND: disjunção de cláusulas, cada cláusula é uma conjunção de literais.
Exemplo:
FNC — \( (P \vee Q)\wedge(\neg R \vee S \vee T)\)
Porque é uma conjunção de cláusulas e cada cláusula é uma disjunção de literais.
FND — \( (P \wedge Q)\vee(\neg R \wedge S)\)
Porque é uma disjunção de cláusulas e cada cláusula é uma conjunção de literais.
FND: disjunção de cláusulas, cada cláusula é uma conjunção de literais.
Exemplo:
FNC — \( (P \vee Q)\wedge(\neg R \vee S \vee T)\)
Porque é uma conjunção de cláusulas e cada cláusula é uma disjunção de literais.
FND — \( (P \wedge Q)\vee(\neg R \wedge S)\)
Porque é uma disjunção de cláusulas e cada cláusula é uma conjunção de literais.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/236946
Conteúdo do catálogo FC Concursos · Atualizado em