Académique Documents
Professionnel Documents
Culture Documents
• Distributivité
• P ∨ (Q ∧ R)⇒ (P ∨ Q) ∧ (P ∨ R)
• P ∧ (Q ∨ R)⇒ (P ∧ Q) ∨ (P ∧ R)
• FND:
(¬a∧¬b∧¬c)V(¬a∧¬b∧c)V(¬a∧b∧c)V(a∧¬b∧c)V(a∧b∧c)
25/09/2019 Logique mathématique 36
FNC (Forme Normale Conjonctive)
• FNC(F)= ¬(FND(¬F)) a b c aVb F ¬F
0 0 0 0 1 0
• FND(¬F): 0 0 1 0 1 0
(¬a∧b∧¬c)V (a∧¬b∧¬c)V 0 1 0 1 0 1
0 1 1 1 1 0
(a∧b∧¬c) 1 0 0 1 0 1
• FNC: 1 0 1 1 1 0
1 1 0 1 0 1
(aV¬bVc)∧(¬aVbVc)∧ 1 1 1 1 1 0
(¬aV¬bVc)