12.2.1 Tableaux de vérité
Si une expression logique ne contient pas de variable propositionnelle (c’est-à-dire si elle est formée uniquement à partir des constantes V et F et de connecteurs logiques), sa « valeur de vérité » (soit V, soit F) est déterminée de façon unique par évaluation (il suffit d’utiliser les tableaux de vérité des connecteurs logiques). Dans le cas contraire, nous noterons {\mathcal{P}_{\mathcal{A} }} la liste finie {(p_{1},p_{2},...,p_{n})} des variables propositionnelles qui apparaissent dans {\mathcal{A}.} Nous appellerons distribution de valeurs de vérité attachée à {\mathcal{A}} toute application de {\mathcal{P}_{\mathcal{A} }} dans {\left\{\mathtt{V},\mathtt{F}\right\}(}et il y en a 2 ). {n} Le choix d’une telle application {d} permet de substituer à chaque variable propositionnelle {p_{i}} de {\mathcal{A}} la valeur {d(p_{i})\in \left\{\mathtt{V},\mathtt{F}\right\},} et donc d’attribuer (après évaluation) une valeur de vérité à {\mathcal{A},} que nous noterons {\mathtt{v}\mathtt{a}\mathtt{l}_{d}(\mathcal{A}).}
On appelle table de vérité de {\mathcal{A}} un tableau à 2 lignes, donnant la valeur de vérité de {\mathcal{A}} pour chacune des distributions {n} de valeurs de vérité attachées à {\mathcal{A}:} à chacune des variables propositionnelles {p_{i}} présentes dans {\mathcal{A}} correspond une colonne de ce tableau (indiquant la valeur de vérité {d(p_{i})} de cette variable pour les différentes distributions de valeurs de vérité {d).} D’autres colonnes peuvent indiquer les valeurs de vérité de sous-expressions utilisées dans la construction de {\mathcal{A}.}
Il est fréquent de former conjointement la table de vérité de plusieurs expressions logiques (dans la mesure où ces expressions contiennent les mêmes variables propositionnelles, bien sûr). Nous appellerons colonne de vérité d’une expression logique {\mathcal{A}} la colonne de la table de {\mathcal{A}} où apparaissent les valeurs de vérité de {\mathcal{A}} pour les différentes distributions de valeurs de vérités qui lui sont attachées.
- avoir une souscription active sur mathprepa
- et être connecté au site
- revenir à la page d'accueil
- ou tester la page d'extraits libres