Distributivité en logique propositionnelle

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
calisto
Messages: 1
Enregistré le: 13 Déc 2015, 21:02

Distributivité en logique propositionnelle

par calisto » 13 Déc 2015, 21:12

Bonsoir, je ne sais pas comment distribuer la formule suivante pour la mettre en Forme Normale Conjonctive.
J'utilise la lettre 'u' pour la disjonction et la lettre 'n' pour la conjonction.

La formule : (A n B) u (C n D).
Je pense que la solution est (A u C) n (A u D) n (B u C) n (B u D). Mais je n'en suis pas sûr.

Même question pour une formule (A n B) n (C u D).
Je pense que la solution est (A) n (B) n (C u D), mais encore une fois pas sûr.

Merci pour votre temps.



mathelot

par mathelot » 13 Déc 2015, 22:07

pour vérifier ces formules, on peut faire un arbre binaire où chaque proposition prend la valeur
Vraie ou Fausse, ce qui fait seize cas à traiter.

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 23 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite