Pour des entrées binaires, le NON s’écrit , le ET s’écrit et le OU s’écrit .
Dans la notation anglo-américaine, le niveau haut est noté H (High) et le niveau bas L (Low).
ET exige deux 1 ; OU accepte au moins un 1.
Pour n entrées, le XOR généralisé vaut 1 si et seulement si le nombre d’entrées à 1 est impair et peut servir de contrôleur de parité.
Les opérateurs NAND et NOR sont universels, car ils permettent d’exprimer les opérateurs de base à l’aide du seul NAND ou du seul NOR.
NAND et NOR inversent respectivement ET et OU ; XOR exige une seule entrée à 1.
★ À maîtriser
Les deux distributivités booléennes sont et .
Les identités booléennes sont , , , , et .
Compléments
Les opérations OU et ET sont commutatives : et .
Les opérations OU et ET sont associatives : et .
Les parenthèses indiquent une priorité d’opération supérieure.
La somme de tous les mintermes de n variables vaut toujours 1, et le produit de tous les maxtermes de n variables vaut toujours 0.
Pour passer d’une forme canonique à l’autre, on effectue une double complémentation de l’expression, puis on applique un théorème de De Morgan.
L’écriture décimale d’une première forme canonique indique les numéros classés des mintermes qui la composent, par exemple .
La première forme additionne des mintermes ; la seconde multiplie des maxtermes.
★ À maîtriser
Compléments
Repérer les lignes à 1, former leurs mintermes, puis les sommer.
★ À maîtriser
📌 Dans le problème des trois interrupteurs a, b et c, la lampe S ne s’allume que si au moins deux interrupteurs sont activés.
Compléments
Teste tes connaissances sur Logique booléenne avec 17 questions à choix multiples et corrections détaillées.
1. Quelles valeurs une variable binaire peut-elle prendre ?
2. Dans un système logique, que décrit l’équation ?
Mémorisez les concepts clés de Logique booléenne avec 43 flashcards interactives.
Quelles valeurs peut prendre une variable binaire ?
.
Quel est le rôle d’une équation logique ?
Elle définit l’état d’une variable de sortie à partir de variables d’entrée.
Qu’indique une table de vérité pour chaque combinaison d’entrées ?
L’état de la sortie.
Importe ton cours et l'IA génère fiches, QCM et flashcards en 30 secondes.
Générateur de fiches