Fiche de révision : Logique booléenne

Plan du Cours

  1. Variables et équations logiques
  2. Opérateurs logiques élémentaires
  3. Opérateurs logiques induits
  4. Algèbre et simplification booléennes
  5. Formes canoniques booléennes
  6. Extraction depuis une table de vérité
  7. Applications des fonctions logiques

1. Variables et équations logiques

Notions clés & Définitions

  • Variable binaire : Variable logique qui prend ses valeurs dans l’ensemble {0,1}\{0{,}1\}.
  • Équation logique : Combinaison de variables d’entrée par des opérations logiques qui définit l’état d’une variable de sortie, par exemple sous la forme A=f(xi)A=f(x_i).
  • Table de vérité : Table donnant l’état de la sortie pour chacune des combinaisons des n variables d’entrée et comportant 2n2^n lignes.

Points essentiels

  • Pour un bouton poussoir, la valeur 0 signifie qu’il n’est pas actionné et la valeur 1 qu’il est actionné.

2. Opérateurs logiques élémentaires

Notions clés & Définitions

  • Opérateur OUI : Opérateur unaire qui transmet à la sortie l’état logique de son unique entrée, soit S=xS=x.
  • Opérateur NON : Opérateur unaire qui transmet à la sortie l’état complémentaire de son entrée : 0 devient 1 et 1 devient 0.
  • Opérateur ET : Opérateur binaire, aussi appelé produit logique, qui vaut 1 si et seulement si toutes ses entrées valent simultanément 1.
  • Opérateur OU : Opérateur binaire, aussi appelé somme logique, qui vaut 1 si et seulement si au moins une entrée vaut 1.

Points essentiels

  • Pour des entrées binaires, le NON s’écrit x‾=1−x\overline{x}=1-x, le ET s’écrit x⋅y=min⁡(x,y)x\cdot y=\min(x,y) et le OU s’écrit x+y=max⁡(x,y)x+y=\max(x,y).

  • Dans la notation anglo-américaine, le niveau haut est noté H (High) et le niveau bas L (Low).

Astuce mémo

ET exige deux 1 ; OU accepte au moins un 1.

3. Opérateurs logiques induits

Notions clés & Définitions

  • Opérateur NAND : Opérateur NON ET qui vaut 0 si et seulement si toutes ses entrées valent simultanément 1 et correspond à la négation de ET.
  • Opérateur XOR : Opérateur OU exclusif qui vaut 1 si et seulement si une seule de ses deux entrées vaut 1.

Points essentiels

  • 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.

Astuce mémo

NAND et NOR inversent respectivement ET et OU ; XOR exige une seule entrée à 1.

4. Algèbre et simplification booléennes

★ À maîtriser

  • Les deux distributivités booléennes sont (a+b)⋅c=a⋅c+b⋅c(a+b)\cdot c=a\cdot c+b\cdot c et a⋅b+c=(a+c)⋅(b+c)a\cdot b+c=(a+c)\cdot(b+c).

  • Les identités booléennes sont a+0=aa+0=a, a+1=1a+1=1, a+a=aa+a=a, a⋅0=0a\cdot 0=0, a⋅1=aa\cdot 1=a et a⋅a=aa\cdot a=a.

Compléments

  • Les opérations OU et ET sont commutatives : a+b=b+aa+b=b+a et a⋅b=b⋅aa\cdot b=b\cdot a.

  • Les opérations OU et ET sont associatives : a+(b+c)=(a+b)+ca+(b+c)=(a+b)+c et (a⋅b)⋅c=a⋅(b⋅c)(a\cdot b)\cdot c=a\cdot(b\cdot c).

  • Les parenthèses indiquent une priorité d’opération supérieure.

5. Formes canoniques booléennes

Notions clés & Définitions

  • Minterme : Produit logique des n variables, chacune pouvant être complémentée ou non ; il existe 2n2^n mintermes pour n variables.
  • Maxterme : Somme logique des n variables, chacune pouvant être complémentée ou non ; il existe 2n2^n maxtermes pour n variables.
  • Première forme canonique : Somme de mintermes qui est unique pour une expression booléenne donnée.
  • Seconde forme canonique : Produit de maxtermes qui est unique pour une expression booléenne donnée.

Points essentiels

  • 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 F(a,b,c,d)=Σ(0,6,10,15)F(a,b,c,d)=\Sigma(0{,}6{,}10{,}15).

Astuce mémo

La première forme additionne des mintermes ; la seconde multiplie des maxtermes.

6. Extraction depuis une table de vérité

★ À maîtriser

  • Pour obtenir la première forme canonique à partir d’une table de vérité, on associe un minterme à chaque combinaison, on somme les mintermes dont la sortie vaut 1, puis on peut simplifier l’expression par calcul algébrique.

Compléments

  • Une table de vérité recense les états de sortie pour toutes les combinaisons possibles des variables d’entrée.

Astuce mémo

Repérer les lignes à 1, former leurs mintermes, puis les sommer.

7. Applications des fonctions logiques

★ À maîtriser

  • Dans le problème des trois interrupteurs a, b et c, la lampe R s’allume dès qu’au moins un interrupteur est activé.

📌 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

  • Les exercices du cours demandent également de simplifier des expressions, de tracer des logigrammes et de représenter des chronogrammes à partir des entrées.

Teste tes connaissances

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 A=f(xi)A=f(x_i) ?

Faire le QCM →

Révisez avec les flashcards

Mémorisez les concepts clés de Logique booléenne avec 43 flashcards interactives.

Quelles valeurs peut prendre une variable binaire ?

{0,1}\{0,1\}.

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.

Voir les flashcards →

Cours similaires

Crée tes propres fiches de révision

Importe ton cours et l'IA génère fiches, QCM et flashcards en 30 secondes.

Générateur de fiches