Un exemple de FNC et de FND

On illustre les notions précédentes avec l’expression logique(assez obscure{):\mathcal{A}=(p\otimes q)\wedge (p\Rightarrow (q\barwedge r))}

Pour améliorer les notations, on écrira {\mathcal{A}} plutôt que {\neg \mathcal{A},} et 1 pour V, et 0 pour F.

Dans l’expression {\mathcal{A},} il y a trois variables propositionnelles {:\mathcal{P}_{\mathcal{A} }=\left\{p,q,r\right\}.}

  • Forme normale disjonctive de {\mathcal{A}:}
Formule du chapitre 12, page 4

On représente (ci-dessous à gauche) le tableau de vérité de {\mathcal{A}.}

On voit (ci-dessous à gauche) que la valeur de vérité de {\mathcal{A}} est la somme de celles des trois expressions

On a donc obtenu la forme normale disjonctive {:\mathcal{A}\equiv (p\wedge q\wedge r)\vee (p\wedge q\wedge r)\vee (p\wedge q\wedge r).}

Pour voir la suite de ce contenu, vous devez : Pour poursuivre votre exploration, vous pouvez :