On va voir que toute expression logique contenant des variables propositionnelles peut s’écrire comme une disjonction de conjonctions (un « ou logique » entre des expressions qui sont elles-mêmes formées de « et logiques ») ou comme une conjonction de disjonctions (un « et logique » entre des expressions qui sont elles-mêmes formées de « ou logiques »). Pour cela, on pose quelques définitions. On se donne une expression logique {\mathcal{A},} et on note {\mathcal{P}_{\mathcal{A} }=\left\{p_{1},p_{2},...,p_{n}\right\},} avec {n\ge 1,} l’ensemble des variables propositionnelles qui apparaissent au moins une fois dans {\mathcal{A}:}
- un littéral de {\mathcal{A}} est une expression {p} ou {\neg p,} où {p} appartient à {\mathcal{P}_{\mathcal{A} }.}
- un minterm de {\mathcal{A}} est une expression {\widetilde{p}_{1}\wedge \widetilde{p}_{2}...\wedge \widetilde{p}_{n}} où chaque {p_{\widetilde{i} }} désigne l’un des littéraux {p_{i}} ou {\neg p_{i}:} c’est donc une conjonction de littéraux où chaque variable propositionnelle de {\mathcal{A}} apparaît exactement une fois, avec ou sans négation.
- un maxterm de {\mathcal{A}} est une expression {\widetilde{p}_{1}\vee \widetilde{p}_{2}...\vee \widetilde{p}_{n}} où chaque {p_{\widetilde{i} }} est soit {p_{i}} ou {p_{i}:} c’est donc une disjonction de littéraux dans laquelle chaque variable propositionnelle de {\mathcal{A}} apparaît exactement une fois, avec ou sans négation.
- puisqu’on a supposé card {(\mathcal{P}_{\mathcal{A} })=n,} l’expression {\mathcal{A}} définit exactement 2 minterms et 2 maxterms relatifs. {n} {n}
- avoir une souscription active sur mathprepa
- et être connecté au site
- revenir à la page d'accueil
- ou tester la page d'extraits libres