L'essentiel à connaître
L'algèbre de Boole est le domaine des mathématiques qui manipule des variables n'ayant que deux états possibles : Vrai (1) ou Faux (0). Ces variables sont appelées "booléens". En programmation, elles sont fondamentales pour créer des conditions et des tests. La logique permet de combiner ces états pour obtenir un résultat final.
Il existe trois opérateurs de base. Le NON (NOT) qui inverse la valeur. Le ET (AND) qui n'est vrai que si les deux entrées sont vraies. Et le OU (OR) qui est vrai dès qu'au moins une des entrées est vraie. Pour visualiser le comportement d'un opérateur ou d'une expression complexe, on utilise une "table de vérité" qui liste tous les cas de figure possibles.
Définition : Une table de vérité est un tableau qui présente la valeur de sortie d'une fonction logique pour toutes les combinaisons possibles de ses entrées.
À retenir : En Python, les opérateurs logiques s'écrivent simplement "and", "or" et "not". Ils s'appliquent sur des variables de type "bool".
Les points clés
Au-delà des opérateurs de base, il existe des variantes comme le OU exclusif (XOR). Le XOR est vrai si et seulement si une seule des deux entrées est vraie (mais pas les deux). C'est l'équivalent logique du "soit l'un, soit l'autre". C'est un outil très puissant pour la cryptographie ou les circuits d'addition binaire.
Il est aussi crucial de comprendre les lois de Morgan. Elles expliquent comment nier une expression complexe. Par exemple, dire "Il ne fait pas (beau ET chaud)" revient à dire "Il ne fait pas beau OU il ne fait pas chaud". Inverser un ET devient un OU, et vice-versa. C'est un piège classique dans les examens de NSI.
Formule : Table du ET : V ET V = V | V ET F = F | F ET V = F | F ET F = F
Piège classique : Dans un "OU", le résultat est Vrai si les deux entrées sont Vraies. Ne confonds pas avec le "ou" du langage courant qui est souvent exclusif.
Quiz : Teste tes connaissances
Question 1 : Quelle est la valeur de (Vrai ET Faux) ?
Réponse : B. Pour que l'opérateur ET soit Vrai, il faut impérativement que les DEUX conditions soient Vraies. Ici, une seule l'est, donc le résultat est Faux.
Question 2 : Quelle est la valeur de (Vrai OU Faux) ?
Réponse : A. L'opérateur OU est "inclusif" : il suffit qu'une seule des conditions soit Vraie pour que l'ensemble soit Vrai.
Question 3 : Si A est Vrai, que vaut NON(A) ?
Réponse : C. L'opérateur NON est un inverseur. Si l'entrée est Vraie (1), la sortie est obligatoirement Fausse (0).
Question 4 : Combien de lignes possède la table de vérité d'une expression à 3 variables (A, B, C) ?
Réponse : D. Pour $n$ variables, il y a $2^n$ combinaisons possibles. $2^3 = 2 \times 2 \times 2 = 8$.
Question 5 : Quelle est la valeur du OU exclusif (XOR) si les deux entrées sont à Vrai ?
Réponse : B. Le XOR (ou exclusif) rejette le cas où les deux sont vrais simultanément. Il ne veut qu'un seul gagnant.
Question 6 : Selon les lois de Morgan, NON(A ET B) est équivalent à :
Réponse : C. La négation d'une conjonction (ET) est la disjonction (OU) des négations. C'est une règle d'or de la logique.
Question 7 : Quelle expression est toujours Vraie, quelle que soit la valeur de A ?
Réponse : A. C'est le principe du tiers exclu : une chose est soit Vraie, soit Fausse. L'union des deux couvre tous les cas possibles.
Question 8 : Que vaut Faux ET (Vrai OU Vrai) ?
Réponse : B. On calcule d'abord les parenthèses : (Vrai OU Vrai) = Vrai. Puis Faux ET Vrai = Faux. Le Faux est "absorbant" dans un ET.
Question 9 : Quel opérateur logique correspond à l'addition binaire (sans la retenue) ?
Réponse : D. $0+0=0$, $0+1=1$, $1+0=1$, $1+1=0$ (avec retenue). La partie résultat sans retenue suit exactement la table du XOR.
Question 10 : En Python, comment écrit-on : "si x n'est pas égal à 5" ?
Réponse : C. "!=" est l'opérateur de comparaison pour la différence. C'est l'équivalent logique de NON(x == 5).
Question 11 : Que donne NON(NON(Vrai)) ?
Réponse : A. La double négation s'annule. C'est comme en français : "Je n'ai pas rien" signifie "J'ai quelque chose".
Question 12 : Quel composant électronique réalise physiquement ces opérations ?
Réponse : D. Les portes logiques (transistors agencés spécifiquement) sont les briques de base des processeurs pour effectuer ces calculs.
Question 13 : Que vaut (Faux OU Faux) ET Vrai ?
Réponse : B. (Faux OU Faux) donne Faux. Faux ET Vrai donne Faux. L'expression entière est donc fausse.
Question 14 : Si on veut tester si un nombre est pair, on utilise souvent le modulo 2. Quel est le test logique correct ?
Réponse : A. Un nombre est pair si son reste dans la division par 2 est nul. Ce test renvoie un booléen (True ou False).
Question 15 : Dans une table de vérité, quel symbole représente souvent le "Faux" ?
Réponse : C. Par convention, 0 représente l'état bas (Faux) et 1 représente l'état haut (Vrai).
Comment ORBITECH Peut T'aider
ORBITECH AI Academy met à ta disposition des outils concrets pour réviser plus efficacement et progresser à ton rythme.
- Générateur de Quiz : crée des quiz personnalisés pour tester tes connaissances et identifier tes lacunes.
- Générateur d'Exercices : crée des exercices d'entraînement adaptés à ton niveau avec corrections détaillées.
- Générateur de Résumés : transforme tes cours en fiches de révision claires et structurées.
- Générateur de Mind Maps : visualise et organise tes idées avec des cartes mentales générées automatiquement.
Tous ces outils sont disponibles sur ta plateforme ORBITECH. Connecte-toi et explore ceux qui correspondent le mieux à tes besoins !