Aqui está o resultado final com os cálculos realizados:
1. Eliminação das Implicações
- A \Rightarrow (B \lor C) \rightarrow \neg A \lor B \lor C
- \neg C \Rightarrow (A \lor B) \rightarrow \neg(\neg C) \lor A \lor B \rightarrow C \lor A \lor B
- (A \land B) \Rightarrow \neg C \rightarrow \neg(A \land B) \lor \neg C \rightarrow \neg A \lor \neg B \lor \neg C
2. Agrupamento Inicial
(\neg A \lor B \lor C) \land (A \lor B \lor C) \land (\neg A \lor \neg B \lor \neg C)
3. Simplificação (Absorção/Redução)
Analisando os dois primeiros termos: (\neg A \lor B \lor C) \land (A \lor B \lor C)
- Podemos fatorar o (B \lor C):
[(\neg A \lor A) \lor (B \lor C)] - Como (\neg A \lor A) é sempre verdadeiro (T), o resultado é (B \lor C).
4. Resultado Final da CNF
Substituindo na conjunção principal:
(B \lor C) \land (\neg A \lor \neg B \lor \neg C)