Les deux propositions suivantes sont des constantes appelées valeurs de vérité :
Une variable propositionnelle peut prendre soit la valeur , soit la valeur . On construit des propositions en combinant des variables propositionnelles à l'aide d'opérateurs. Nous utiliserons les cinq opérateurs décrits dans les sous-sections suivantes :