\\ Une "proposition (logique)" est un énoncé qui peut être vrai ou faux, mais non les deux à la fois.
Un énoncé dans la vraie vie peut être vrai et faux au même temps : dans ce cas ce n'est pas considéré comme une proposition logique.
En logique propositionnelle classique, une formule propositionnelle, ou expression propositionnelle, est une formule bien formée qui possède une valeur de vérité.
Si les valeurs de toutes les variables propositionnelles dans une formule propositionnelle sont données, une unique valeur de vérité peut être déterminée.
La logique propositionnelle est la logique sans quantificateurs qui s'intéresse uniquement aux lois gouvernant les opérations logiques suivantes : la négation (¬) , la conjonction, autrement dit le «et » (∧), la disjonction, autrement dit le «ou » (∨), l'implication ( ⇒) et l'équivalence ( ⇔).