∑
MathTCG
#085 / 100•Space, Chance & Computation•MathTCG #485 / 500•★Commune•∀Logique•Méthode & Idée

Table de vérité

Période historique : 1921

Tableau évaluant la valeur de vérité d'une proposition logique pour chaque combinaison d'entrées.

Contenu & Formulation mathématique

Principe de la démarche
Tableau évaluant la valeur de vérité d'une proposition logique pour chaque combinaison d'entrées.
Champs d'application canoniques
Démonstration mathématique
2n lignes,pqp  ⟹  q1111000110012^n \text{ lignes}, \quad \begin{array}{cc|c} p & q & p \implies q \\ \hline 1 & 1 & 1 \\ 1 & 0 & 0 \\ 0 & 1 & 1 \\ 0 & 0 & 1 \end{array}

Genèse & Portée historique

Pour une proposition composée de n variables propositionnelles, la table de vérité énumère systématiquement les 2^n attributions possibles de Vrai (1) et Faux (0). Elle permet de décider algorithmiquement si une formule est une tautologie, une contradiction ou une formule contingente.

Introduite indépendamment par Emil Post en 1921 et Ludwig Wittgenstein dans son Tractatus Logico-Philosophicus en 1921 pour définir les fonctions de vérité.

« Deux puissance n lignes pour épuiser toutes les configurations du vrai et du faux. »

Filiations & Relations conceptuelles (0)

Cette notice constitue un axiome autonome sans relations directes enregistrées dans le recueil.

Objet de collection MathTCG

#485
★Commune
∀

Table de vérité

Logique•MÉTHODE

Principe : Tableau évaluant la valeur de vérité d'une proposition logique pour chaque combinaison d'entrées.

2n lignes,pqp  ⟹  q1111000110012^n \text{ lignes}, \quad \begin{array}{cc|c} p & q & p \implies q \\ \hline 1 & 1 & 1 \\ 1 & 0 & 0 \\ 0 & 1 & 1 \\ 0 & 0 & 1 \end{array}
1921

Dans l'édition physique et numérique de MathTCG, cette carte appartient à l'extension Space, Chance & Computation.

Extension : Space, Chance & Computation (#085 / 100)
Numéro global MathTCG : MathTCG #485 / 500
Rareté officielle : Commune (★)
Domaine théorique : Logique
Identifiant pérenne : table-de-verite