Logique des propositions

Définition

Logique dont les objets sont des énoncés construits par composition à partir d'énoncés de base, qui sont susceptibles d'être soit vrais, soit faux.

Compléments

La logique des propositions s'exprime par des propositions ou formules propositionnelles construites à partir de connecteurs logiques (ET, OU, NON, IMPLIQUE, ÉQUIVALENT À, etc.) et de variables propositionnelles (P, Q, etc). Une formule bien formée possède une valeur de vérité (vrai ou faux).

Par exemple, NON (P ET Q) ÉQUIVALENT À (NON P OU NON B) est une proposition vraie.

Français

logique des propositions

logique propositionnelle

Anglais

propositional logic

Sources

Source : Le grand dictionnaire terminologique

Wikipédia - Formule propositionnelle

Source : UTexas Artificial Intelligence Vocabulary