khaleddjeddi
Messages postés2Date d'inscriptionmercredi 29 octobre 2008StatutMembreDernière intervention25 décembre 2009
-
21 déc. 2009 à 10:20
khaleddjeddi
Messages postés2Date d'inscriptionmercredi 29 octobre 2008StatutMembreDernière intervention25 décembre 2009
-
25 déc. 2009 à 14:29
SVP aider moi pour faire cet algorithme....
Algorithme de mise sous forme normale
Toute fbf de LP admet une fnc et une fnd (minimales) uniques (à
une commutation prête) qui lui sont logiquement équivalentes.
1) Passage dans le système complet { non, ou, et }
Remplacement des ⇒ et ou par équivalence
2) Réduction des négations
Lois de De Morgan + double négation
3) Distributivité + commutativité + absorption
P ou (Q et R) <=> (P ou Q) et (P ou R) pour la fnc
P et (Q ou R) <=> (P et Q) ou (P et R) pour la fnd.
voici mon boite e-meil: khaleddjeddi@yahoo.fr
je vous remercie bcp.