Introduction à la logique booléenne

Apprends les fondamentaux de la logique booléenne et comment les valeurs VRAI/FAUX fonctionnent en mathématiques et en informatique.

Intermédiaire20 minLeçon
Fiche d'exercices à imprimer

Définition

La logique booléenne est une branche des mathématiques qui ne traite que deux valeurs : VRAI et FAUX (également représentées par 1 et 0).
Nommée d'après le mathématicien George Boole (1815-1864), la logique booléenne forme le fondement de tous les ordinateurs numériques et de la technologie moderne.
Valeurs booleˊennes : {VRAI (1),FAUX (0)}\text{Valeurs booléennes : } \{\text{VRAI (1)}, \text{FAUX (0)}\}
La logique booléenne utilise des opérations spéciales appelées opérateurs logiques :
  • ET (∧\land) : Les deux doivent être vrais
  • OU (∨\lor) : Au moins un doit être vrai
  • NON (¬\neg) : Inverse la valeur

Essaie tout de suite

En logique booléenne, combien de valeurs possibles y a-t-il ?

Exemples résolus

Tu as besoin d'un billet ET d'une pièce d'identité valide pour entrer. Si tu as un billet (VRAI) mais pas de pièce d'identité (FAUX), peux-tu entrer ?
1

Identifier les valeurs

Billet = VRAI (1), Pièce d'identité = FAUX (0) → Deux valeurs booléennes
2

Appliquer la règle ET

ET exige que LES DEUX soient VRAI → VRAI ET FAUX
3

Évaluer

Puisqu'une valeur est FAUX, le résultat est FAUX → 1∧0=01 \land 0 = 0

Erreurs courantes

Penser que OU signifie 'l'un ou l'autre, mais pas les deux'

Pourquoi c'est faux: Dans le langage courant, 'ou' implique souvent l'exclusivité. En logique booléenne, OU inclut le cas où les deux sont vrais.

Correct: En logique booléenne : VRAI OU VRAI = VRAI. OU signifie 'au moins un est vrai'.

Confondre ET avec OU

Pourquoi c'est faux: Les deux combinent deux valeurs, il est donc facile de les mélanger.

Correct: ET est plus strict (nécessite que LES DEUX soient vrais). OU est plus souple (nécessite qu'UN SEUL soit vrai).

Oublier que NON inverse complètement la valeur

Pourquoi c'est faux: Les élèves pensent parfois que NON rend quelque chose 'moins vrai' plutôt que l'opposé.

Correct: NON est absolu : NON VRAI = FAUX, NON FAUX = VRAI. Pas de juste milieu.

Visuel interactif

Table de vérité

P ∧ Q
PQP ∧ Q
FFF
FVF
VFF
VVV

V= VraiF= Faux

Bac à sable interactif

Calculatrice d'expressions

Essaie ceux-ci :

Historique

Aucun calcul pour l'instant

Exercices pratiques

15 exercices
Problème 1 sur 15
Facile
En logique booléenne, combien de valeurs possibles y a-t-il ?

Pourquoi c'est important

La logique booléenne est partout dans notre monde numérique :
  • Ordinateurs : Chaque opération informatique se décompose en milliards de décisions VRAI/FAUX
  • Moteurs de recherche : Quand tu cherches "chats ET chiens", le moteur utilise la logique booléenne
  • Jeux vidéo : Si (santé_joueur = 0) ET (vies = 0) alors fin_de_partie = VRAI
  • Décisions quotidiennes : "Je sortirai SI il fait beau ET chaud"
  • Mots de passe : Accès accordé SI (nom_utilisateur_correct ET mot_de_passe_correct)
Comprendre la logique booléenne t'aide à penser plus précisément et est essentiel pour la programmation !

Applications dans le monde réel

Moteurs de recherche

Les moteurs de recherche utilisent la logique booléenne pour filtrer les résultats selon ta requête.

Exemple:

Rechercher 'pizza ET livraison ET NON cher' trouve les pizzerias qui livrent mais ne sont pas chères.

1Essaie par toi-même

Tu recherches : 'chats OU chiens ET NON poissons'

Une page sur 'chats et poissons' apparaîtrait-elle dans les résultats ?

Étape 1 : Choisis la bonne réponse

Quelle expression avec parenthèses la recherche utilise-t-elle ?

Logique des jeux vidéo

Les jeux utilisent constamment la logique booléenne pour prendre des décisions de gameplay.

Exemple:

Dans un jeu de course : boost_disponible = (carburant > 50) ET (NON déjà_en_boost) ET (vitesse < vitesse_max)

2Essaie par toi-même

Un joueur peut attaquer SI (a_arme ET NON étourdi) OU a_pouvoir_spécial. Le joueur a une arme (VRAI), est étourdi (VRAI), mais a un pouvoir spécial (VRAI).

Le joueur peut-il attaquer ?

Étape 1 : Choisis la bonne réponse

Remplace par les valeurs : quelle expression obtiens-tu ?

Systèmes de sécurité

Les systèmes de sécurité et de contrôle d'accès reposent fortement sur la logique booléenne.

Exemple:

Accès accordé SI (badge_valide ET code_PIN_correct) OU (est_admin ET dérogation_urgence)

3Essaie par toi-même

Sécurité du bâtiment : alarme_déclenchée = (mouvement_détecté ET mode_nuit) OU (fenêtre_brisée)

C'est le jour (mode_nuit = FAUX), un mouvement est détecté (VRAI) et aucune fenêtre n'est brisée (FAUX). L'alarme se déclenche-t-elle ?

Étape 1 : Choisis la bonne réponse

Remplace par les valeurs : quelle expression obtiens-tu ?

Points clés

  • 1La logique booléenne utilise seulement deux valeurs : VRAI (1) et FAUX (0)
  • 2ET (∧\land) renvoie VRAI seulement quand LES DEUX entrées sont VRAI
  • 3OU (∨\lor) renvoie VRAI quand AU MOINS UNE entrée est VRAI
  • 4NON (¬\neg) inverse la valeur : VRAI devient FAUX, FAUX devient VRAI
  • 5La logique booléenne est le fondement de toute l'informatique et de la technologie numérique

Questions fréquentes

C'est nommé d'après George Boole, un mathématicien anglais qui a développé ce système de logique dans les années 1840. Son travail a posé les bases de l'informatique numérique.
C'est nommé d'après George Boole, un mathématicien anglais qui a développé ce système de logique dans les années 1840. Son travail a posé les bases de l'informatique numérique.
Les circuits informatiques peuvent facilement distinguer deux états : le courant passe (1/VRAI) ou ne passe pas (0/FAUX). Ce système binaire est efficace et fiable.
Pas tout à fait ! Dans le langage courant, 'Voulez-vous du café ou du thé ?' signifie généralement l'un ou l'autre. En logique booléenne, OU inclut les deux - si les deux sont VRAI, le résultat est toujours VRAI (appelé 'ou inclusif').

Glossaire

Booléen
Un type de données ou système qui a exactement deux valeurs possibles : VRAI et FAUX
ET (∧\land)
Un opérateur logique qui renvoie VRAI seulement si les deux entrées sont VRAI
OU (∨\lor)
Un opérateur logique qui renvoie VRAI si au moins une entrée est VRAI
NON (¬\neg)
Un opérateur logique qui inverse une valeur booléenne (VRAI devient FAUX et vice versa)
Table de vérité
Une table montrant toutes les combinaisons d'entrées possibles et leurs sorties correspondantes pour une opération logique
Binaire
Un système numérique utilisant seulement deux chiffres (0 et 1), étroitement lié à la logique booléenne
Défi du jourUn problème, trois essais

Plus sur ce sujet

Énoncés vrais et faux

Élémentaire15 min

L'opération ET

Intermédiaire20 min

L'opération OU

Intermédiaire20 min

L'opération NON

Intermédiaire20 min