En informatique , une expression booléenne est une expression utilisée dans les langages de programmation qui produit une valeur booléenne lorsqu'elle est évaluée. Une valeur booléenne est soit vraie , soit fausse . Une expression booléenne peut être composée d'une combinaison des constantes booléennes True/Yes ou False/No , de variables de type booléen , d'opérateurs à valeur booléenne et de fonctions à valeur booléenne .
Les expressions booléennes correspondent à des formules propositionnelles en logique et sont un cas particulier de circuits booléens .
Opérateurs booléens
La plupart des langages de programmation ont les opérateurs booléens OR , AND et NOT ; en C et dans certains langages qui s'en inspirent , ceux-ci sont représentés respectivement par "||" (caractère à double pipe), "&&" (double esperluette ) et "!" ( point d'exclamation ), tandis que les opérations binaires correspondantes sont représentées par "|", "&" et "~" (tilde). Dans la littérature mathématique, les symboles utilisés sont souvent "+" ( plus ), " · " ( point ) et overbar , ou "∨" ( vel ), "∧" ( et ) et "¬" ( not ) ou "′" (prime).
Certains langages, comme Perl et Ruby , possèdent deux ensembles d'opérateurs booléens, avec des fonctions identiques mais une priorité différente. En général, ces langages utilisent and , or et not pour les opérateurs de priorité inférieure.
Certains langages de programmation dérivés de PL/I ont un type de chaîne de bits et utilisent BIT(1) plutôt qu'un type booléen distinct. Dans ces langages, les mêmes opérateurs servent aux opérations booléennes et aux opérations au niveau du bit. Les langages représentent OR, AND, NOT et EXCLUSIVE OR par « | », « & », « ¬ » (infixe) et « ¬ » (préfixe).
Opérateurs de court-circuit
Certains langages de programmation, comme Ada , ont des opérateurs booléens en court-circuit . Ces opérateurs utilisent une évaluation paresseuse , c'est-à-dire que si la valeur de l'expression peut être déterminée à partir de l'expression booléenne de gauche, ils n'évaluent pas l'expression booléenne de droite. Par conséquent, il peut y avoir des effets secondaires qui ne se produisent que pour une valeur de l'opérande de gauche.
Exemples
- L'expression
5 > 3est évaluée commevrai. - L'expression
3 > 5est évaluée commeFAUX. 5>=3et3<=5sont des expressions booléennes équivalentes, toutes deux évaluées commevrai.- Bien sûr, la plupart des expressions booléennes contiendront au moins une variable (
X > 3), et souvent plus (X > Y).