Objectifs d'apprentissage
- Définir une variable logique et connaître les fonctions de base ET, OU, NON, NAND, NOR, OU exclusif.
- Appliquer l'algèbre de Boole et les théorèmes de De Morgan.
- Établir une table de vérité et l'équation correspondante à partir d'un cahier des charges.
- Simplifier une fonction avec un tableau de Karnaugh de 3 ou 4 variables.
- Réaliser une fonction avec des portes NAND ou NOR uniquement.
- Connaître l'additionneur, le multiplexeur et le décodeur.
Le cours
Variables et fonctions logiques de base
Une variable logique ne prend que deux valeurs, et (faux et vrai, ouvert et fermé, absent et présent). Les fonctions de base sont : le NON (inverseur) ; le ET , égal à seulement si et ; le OU , égal à si l'une au moins des entrées vaut ; le NAND ; le NOR ; le OU exclusif , égal à quand les deux entrées sont différentes. La table de vérité d'une fonction de variables comporte lignes ; chaque ligne qui donne en sortie correspond à un minterme.
Algèbre de Boole et théorèmes de De Morgan
Les règles de l'algèbre de Boole permettent de simplifier les équations : , , , , , , , , la distributivité et , l'absorption et . Les théorèmes de De Morgan relient ET et OU : et . Ils permettent de transformer un schéma ET/OU en schéma NAND ou NOR. Exemple de simplification : .
De la table de vérité à l'équation
Pour résoudre un problème de logique combinatoire, on suit une méthode : identifier entrées et sorties, établir la table de vérité à partir du cahier des charges, extraire l'équation (somme des mintermes pour lesquels la sortie vaut ), la simplifier, puis dessiner le logigramme. Exemple : une fonction de trois variables vaut pour les combinaisons (mintermes ). Sa première forme canonique est . Elle peut se simplifier fortement, ce qui économise des portes.
Simplification par tableau de Karnaugh
Le tableau de Karnaugh représente la table de vérité en disposant les cases de façon que deux cases voisines ne diffèrent que d'une seule variable (ordre de Gray : ). On regroupe les cases à en paquets rectangulaires de taille (puissance de 2), les plus gros possible, en considérant que le tableau se referme sur lui-même (bord gauche voisin du bord droit). Chaque groupe donne un terme produit dans lequel ne subsistent que les variables qui ne changent pas dans le groupe. Pour la fonction précédente : et forment le groupe , et forment le groupe ; d'où . Toutes les cases à doivent être couvertes au moins une fois.
Fonctions combinatoires usuelles et réalisation en NAND
Le demi-additionneur additionne deux bits : somme et retenue ; l'additionneur complet ajoute une retenue entrante : , . Un multiplexeur choisit parmi entrées une seule, désignée par entrées de sélection ; un décodeur active une seule sortie parmi selon le code d'entrée. La fonction NAND est universelle : , , . Une somme de produits se réalise par : un NAND pour chaque produit et un NAND final.
Erreurs fréquentes
Appliquer De Morgan sans changer l'opérateur : n'est pas mais .
Faire des groupements de 3 ou 5 cases dans un tableau de Karnaugh : seules les puissances de 2 sont permises.
Placer les variables dans l'ordre binaire naturel () au lieu de l'ordre de Gray dans le tableau.
Oublier que le tableau de Karnaugh se referme : ne pas regrouper deux cases situées aux bords opposés.
Exemple corrigé
Énoncé
Un vote à la majorité de trois personnes , , donne quand au moins deux personnes votent . Établir la table de vérité, simplifier avec Karnaugh et proposer une réalisation en NAND.
Corrigé étape par étape
- Table de vérité : pour (mintermes ), et pour les autres.
- Karnaugh : le groupe donne , le groupe donne , le groupe donne ; d'où .
- Par De Morgan : .
- Réalisation : trois NAND à deux entrées (, , ) puis un NAND à trois entrées, soit quatre portes NAND au total.
3 exercices pour s'entraîner
1
FacileÉtablir la table de vérité de et de . Pour quelles combinaisons et sont-elles toutes deux égales à ?
Voir la correction
Pour valant : et . Elles sont toutes deux à pour seulement.
2
MoyenSimplifier par l'algèbre de Boole puis vérifier avec une table de vérité.
Voir la correction
; donc (règle d'absorption ). Table : pour , ; pour , ; pour , ; pour , . C'est bien la table d'un OU.
3
DifficileUn système d'alarme dispose de trois capteurs , , . L'alarme doit se déclencher dans les cas : et , ou et , ou et et . Établir la table de vérité, simplifier avec un tableau de Karnaugh et proposer une réalisation uniquement en NAND.
Voir la correction
Mintermes à : donne et ; donne et ; donne . Donc pour soit . Karnaugh : et forment le groupe ; et forment le groupe ; reste isolé (ses voisins , , valent ). D'où . Réalisation NAND : avec des inverseurs NAND pour , , , un NAND à deux entrées pour et pour , un NAND à trois entrées pour , et un NAND à trois entrées final.
3 exercices, c'est un début.
Orka en génère autant que tu veux sur ce chapitre, à ton niveau, avec correction détaillée étape par étape.
Continue gratuitement sur OrkaVa plus loin sur ce chapitre
50+ exercices interactifs sur ce chapitre
Générés et corrigés étape par étape par l'IA, à ton niveau.
Quiz IA adaptatif
Questions qui s'ajustent automatiquement à tes réussites et erreurs.
Corrigés d'annales sur ce chapitre
Sujets d'examens régionaux et nationaux déjà tombés.
Plan de révision personnalisé
Priorise ce chapitre selon ta progression réelle.
Flashcards du chapitre
Définitions et repères clés en mode révision rapide.
Tuteur IA en Darija
Pose tes questions sur ce chapitre et obtiens une explication immédiate.
Questions fréquentes
Quelle différence entre logique combinatoire et logique séquentielle ?
En logique combinatoire, la sortie dépend uniquement des entrées présentes. En logique séquentielle, elle dépend aussi des états passés : le circuit possède une mémoire (bascules).
Pourquoi cherche-t-on à simplifier une équation logique ?
Une équation simplifiée demande moins de portes, donc un circuit moins cher, moins encombrant, moins consommateur et plus rapide, avec moins de risques de panne.
Qu'est-ce qu'une porte universelle ?
Une porte avec laquelle on peut réaliser toutes les autres fonctions logiques. C'est le cas des portes NAND et NOR : avec seulement des NAND, on réalise NON, ET, OU et toutes les fonctions combinatoires.
