Building Logic Circuits

# Building Logic Circuits ## Objectifs et prérequis Ce chapitre vise à permettre à l'élève de comprendre les fondements des circuits logiques numériques, de reconnaître et d'utiliser les portes logiques de base, de construire des circuits à partir d'expressions booléennes ou de tables de vérité, d'appliquer les lois de De Morgan pour transformer des expressions, et de simplifier ces expressions en utilisant l'algèbre de Boole ou les cartes de Karnaugh. À l'issue de ce chapitre, l'élève sera capable d'analyser, concevoir et optimiser des circuits logiques simples utilisés dans les systèmes numériques courants (contrôle d'accès, afficheurs, systèmes embarqués). Prérequis : notions de base en numération binaire (convertir entre décimal et binaire), compréhension des états logiques 0 et 1, familiarité avec les opérations booléennes de base (ET, OU, NON) telles qu'introduites en forme 5 ou en classe de Seconde dans le système éducatif camerounais anglophone. ## Introduction Les circuits logiques forment la base matérielle de tous les systèmes numériques modernes : ordinateurs, téléphones portables, systèmes de contrôle industriel, appareils électroménagers intelligents. Ils fonctionnent en traitant des signaux binaires (0 ou 1) selon des règles logiques prédéfinies. Au Cameroun, comme dans le reste de l'Afrique, la compréhension de ces principes est essentielle pour former des techniciens capables de maintenir, réparer ou concevoir des systèmes embarqués utilisés dans l'énergie solaire, la télémétrie agricole, ou les systèmes de paiement mobile. Ce chapitre introduit progressivement les concepts : d'abord les portes logiques élémentaires, puis leur combinaison en circuits, la derivation d'expressions booléennes à partir de tables de vérité, l'application des lois de De Morgan, et enfin les méthodes de simplification pour réduire la complexité matérielle et énergétique des circuits. ## I. Logic gates ### Contexte Les portes logiques (logic gates) sont les blocs de construction fondamentaux des circuits numériques. Elles effectuent une opération booléenne sur une ou plusieurs entrées binaires pour produire une sortie unique. Leur comportement est entièrement défini par une table de vérité. Aucune porte logique ne peut être décomposée en composants plus simples tout en restant une fonction logique de base. Historiquement, les premières portes logiques ont été réalisées avec des relais électromécaniques dans les années 1930, puis avec des tubes à vide, des transistors bipolaires (TTL dans les années 1960), et aujourd'hui principalement avec des MOSFET en technologie CMOS. Au Cameroun, les kits éducatifs comme ceux utilisés dans les laboratoires de l'Université de Yaoundé I ou des écoles techniques telles que le GTHS Kumba intègrent des portes logiques TTL (74LS series) pour l'enseignement pratique. ### Définitions et faits > Une porte logique est un dispositif électronique qui réalise une fonction booléenne de base sur une ou plusieurs entrées binaires pour produire une sortie binaire unique. > La porte ET (AND) produit une sortie 1 uniquement si toutes ses entrées sont à 1. > La porte OU (OR) produit une sortie 1 si au moins une de ses entrées est à 1. > La porte NON (NOT) inverse l'état de son entrée unique : sortie 1 si entrée 0, et vice versa. > Les portes NAND et NOR sont des portes universelles : toute fonction booléenne peut être implémentée uniquement à l'aide de portes NAND ou uniquement de portes NOR. > La porte XOR (OU exclusif) produit une sortie 1 si un nombre impair d'entrées sont à 1 (pour deux entrées : sortie 1 si les entrées sont différentes). ### Tableau récapitulatif des portes logiques de base | Porte | Symbole | Expression booléenne | Table de vérité (2 entrées) | Fonction | |-------|---------|----------------------|------------------------------|----------| | AND | • ou ∧ | A • B | A=0,B=0→0; 0,1→0; 1,0→0; 1,1→1 | Tous les entrées doivent être 1 | | OR | + ou ∨ | A + B | 0,0→0; 0,1→1; 1,0→1; 1,1→1 | Au moins une entrée à 1 | | NOT | ¬ ou ̄ | Ā | A=0→1; A=1→0 | Inversion | | NAND | ¬(A•B) | Ā + B̄ | 0,0→1; 0,1→1; 1,0→1; 1,1→0 | Inverse de AND | | NOR | ¬(A+B) | Ā • B̄ | 0,0→1; 0,1→0; 1,0→0; 1,1→0 | Inverse de OR | | XOR | A⊕B | AĀB + ĀB | 0,0→0; 0,1→1; 1,0→1; 1,1→0 | Entrées différentes | ### Exemples concrets - Au Cameroun, un système de contrôle d'accès à un laboratoire universitaire peut utiliser une porte AND : la porte ne s'ouvre que si la carte d'étudiant est valide (A=1) ET le code PIN est correct (B=1). - Un système d'alarme simple dans une maison rurale peut utiliser une porte OR : l'alarme se déclenche si une fenêtre est ouverte (A=1) OU une porte est forcée (B=1). - Dans un compteur numérique utilisé dans un système de télémétrie agricole pour compter les rotations d'une éolienne, une porte XOR peut détecter les changements d'état entre deux bits consécutifs pour générer un pulse d'horloge. ### Vocabulaire à retenir - Entrée (input) : signal binaire appliqué à une porte logique. - Sortie (output) : résultat binaire produit par une porte logique. - Porte universelle : porte logique pouvant implémenter toute fonction booléenne seule (NAND, NOR). - Table de vérité : tableau listant toutes les combinaisons d'entrées et la sortie correspondante. - Niveau logique haut (HIGH) : état représentant généralement 1 (ex. 5V dans TTL). - Niveau logique bas (LOW) : état représentant généralement 0 (ex. 0V dans TTL). ### Exemple de sujet type examen avec plan **Sujet :** Une usine de transformation du cacao à Douala utilise un système de sécurité qui déclenche une alarme (S) si : - La température dépasse un seuil critique (T=1) OU - La pression est anormale (P=1) ET que le système de refroidissement est défaillant (R=0). 1. Écrire l'expression booléenne de S en fonction de T, P, R. 2. Dessiner le circuit logique correspondant en utilisant uniquement des portes AND, OR, NOT. 3. Transformer cette expression en utilisant uniquement des portes NAND (indiquer le schéma équivalent). **Plan attendu :** I. Expression booléenne : S = T + (P • R̄) II. Circuit : entrée T → OR (avec P•R̄) ; entrée P et R̄ → AND → entrée de l'OR ; R → NOT → R̄ III. Application de De Morgan et double négation pour convertir en NAND uniquement : S = ¬(¬T • ¬(P • R̄)) → implémentation avec portes NAND en cascade. ## II. Logic circuits ### Contexte Un circuit logique (logic circuit) est une interconnexion de portes logiques pour réaliser une fonction booléenne spécifique. Contrairement à une porte isolée, un circuit peut avoir plusieurs entrées et une ou plusieurs sorties, et implémenter des fonctions complexes comme l'addition, la comparaison, ou le décodage. Les circuits peuvent être classés en deux catégories principales : combinatoires (la sortie dépend uniquement des entrées présentes) et séquentielles (la sortie dépend aussi de l'état précédent, nécessitant une mémoire comme les bascules). Ce chapitre se concentre sur les circuits combinatoires, qui sont les plus directement liés à l'algèbre de Boole. Dans le contexte camerounais, des circuits combinatoires sont utilisés dans les systèmes de relevé de compteurs d'eau prépayés (où une combinaison de bits active ou désactive le débit), dans les feux tricolores intelligents à Yaoundé, ou dans les systèmes de vote électronique expérimentaux dans certaines universités. ### Définitions et faits > Un circuit logique combinatoire est un ensemble de portes logiques dont la sortie à un instant donné dépend exclusivement de la combinaison actuelle des entrées. > Un circuit logique séquentiel intègre des éléments de mémoire (comme les bascules RS, D ou JK) dont la sortie dépend de l'historique des entrées. > Toute fonction booléenne peut être implémentée sous forme de somme de mintermes (SOM) ou de produit de maxtermes (POM). > Un minterme est un produit (AND) de toutes les variables, chacune apparaissant soit sous forme directe, soit négée, correspondant exactement à une ligne de la table de vérité où la sortie est 1. > Un maxterme est une somme (OR) de toutes les variables, chacune apparaissant soit directe, soit négée, correspondant exactement à une ligne où la sortie est 0. > Le schéma logique idéal suppose des portes à délai nul et des entrées parfaitement définies (pas de flottement). ### Exemples concrets - Un décodeur 2-vers-4 lignes utilisé dans un système d'affichage à sept segments pour afficher les chiffres 0 à 3 sur un panneau d'information à l'entrée d'une école à Buea : les deux entrées binaires sélectionnent laquelle des quatre sorties est active. - Un comparateur de grandeur à 1 bit utilisé dans un régulateur de charge solaire pour comparer la tension de la batterie (Vbat) avec une référence (Vref) : sorties indicating si Vbat > Vref, Vbat = Vref, ou Vbat < Vref. - Un encodeur prioritaire utilisé dans un système de collecte de données agricoles où plusieurs capteurs peuvent déclencher un signal, mais seul celui ayant la plus haute priorité est transmis. ### Tableau : Mintermes et maxtermes pour une fonction à 2 variables (A, B) | A | B | Minterme (si F=1) | Maxterme (si F=0) | |---|---|-------------------|-------------------| | 0 | 0 | Ā • B̄ (m0) | A + B (M0) | | 0 | 1 | Ā • B (m1) | A + B̄ (M1) | | 1 | 0 | A • B̄ (m2) | Ā + B (M2) | | 1 | 1 | A • B (m3) | Ā + B̄ (M3) | ### Vocabulaire à retenir - Circuit combinatoire : sortie dépend uniquement des entrées présentes. - Circuit séquentiel : sortie dépend des entrées présentes et de l'état mémorisé. - Minterme : produit AND de toutes les variables (en forme littérale) correspondant à une sortie à 1. - Maxterme : somme OR de toutes les variables (en forme littérale) correspondant à une sortie à 0. - Somme de mintermes (SOM) : forme canonique où l'on OR tous les mintermes pour lesquels F=1. - Produit de maxtermes (POM) : forme canonique où l'on AND tous les maxtermes pour lesquels F=0. - Décodeur : circuit qui convertit un code binaire en une ligne sélectionnée parmi 2^n sorties. - Encodeur : circuit qui fait l'inverse : détecte laquelle des 2^n entrées est active et en sort le code binaire. ### Exemple de sujet type examen avec plan **Sujet :** Un système d'irrigation automatisé dans une ferme près de Ngaoundéré active une vanne d'eau (V) si : - L'humidité du sol est basse (H=0) ET que l'heure est entre 6h et 18h (J=1, représentant jour) OU - Le réservoir est presque vide (R=1) indépendamment de l'heure. 1. Construire la table de vérité de V en fonction de H, J, R. 2. Écrire l'expression booléenne de V sous forme de somme de mintermes (SOM). 3. Dessiner le circuit logique correspondant en utilisant des portes AND, OR, NOT. **Plan attendu :** I. Table de vérité : H J R | V 0 0 0 | 0 (sol humide, jour, réservoir ok → pas d'arrosage) 0 0 1 | 1 (réservoir vide → arrosage forcé) 0 1 0 | 0 (sol humide, nuit → pas d'arrosage) 0 1 1 | 1 (réservoir vide → arrosage) 1 0 0 | 0 (jour mais sol humide → pas d'arrosage) 1 0 1 | 1 (réservoir vide → arrosage) 1 1 0 | 1 (nuit, sol sec, jour attendu → arrosage) 1 1 1 | 1 (réservoir vide → arrosage) → V = m1 + m3 + m5 + m6 + m7 = ĀJ̄R + ĀJR + A J̄R + A J R̄ + A J R II. SOM : V = Σm(1,3,5,6,7) III. Circuit : cinq entrées AND (une par minterme) → OR à 5 entrées ; chaque AND reçoit les littéraux selon le minterme (ex. pour m1 : Ā, J̄, R). ## III. Boolean expressions from truth table and De Morgan’s laws ### Contexte Donnée une table de vérité, il est souvent nécessaire d'en déduire l'expression booléenne correspondante pour pouvoir concevoir un circuit. Deux formes canoniques sont systématiquement utilisées : la somme de mintermes (SOM) et le produit de maxtermes (POM). Ces formes sont directement dérivables de la table de vérité : on prend tous les mintermes où la sortie est 1 pour la SOM, ou tous les maxtermes où la sortie est 0 pour la POM. Par ailleurs, les lois de De Morgan permettent de transformer des expressions entre formes AND/OR et leurs équivalents en utilisant uniquement des NAND ou des NOR, ce qui est crucial pour l'implémentation matérielle efficace. Au Cameroun, cette compétence est essentielle pour les techniciens qui doivent lire des schémas de circuits provenant de manuels internationaux (souvent en NAND-only pour réduire le nombre de types de portes) et les reproduire avec des composants locaux disponibles. ### Définitions et faits > La somme de mintermes (SOM) d'une fonction booléenne F est l'OR de tous les mintermes pour lesquels F=1. > Le produit de maxtermes (POM) de F est l'AND de tous les maxtermes pour lesquels F=0. > La première loi de De Morgan : Ā + B̄ = Ā • B̄ → l'inverse d'un OU est le ET des inverses. > La seconde loi de De Morgan : Ā • B̄ = Ā + B̄ → l'inverse d'un ET est le OU des inverses. > Ces lois permettent de pousser ou de faire ressortir les inversions (barres) au niveau des variables individuelles. > Toute expression peut être convertie en forme NAND-only ou NOR-only en appliquant deux fois la loi de De Morgan (double négation) et en restructurant les opérateurs. > La loi de double négation : Ā = A (deux inversions s'annulent). ### Exemples concrets - À partir d'une table de vérité pour un système de détection d'incendie dans un marché à Bamenda (sortie ALARME=1 si fumée détectée OU chaleur anormale, mais pas si le système de test est activé), on déduit l'expression ALARME = F + C • T̄, puis on applique De Morgan pour l'implémenter avec des portes NOR uniquement. - Dans un système de contrôle d'accès à un bâtiment gouvernemental à Yaoundé, la condition d'accès est : (badge valide ET code correct) OU (empreinte reconnue ET heure autorisée). L'expression booléenne est dérivée de la table de vérité, puis simplifiée et transformée en schéma NAND-only pour l'implémentation sur une carte FPGA de démonstration dans un laboratoire universitaire. - Un tableau de vérité reçu d'un fournisseur chinois pour un module de capteur est traduit en expression booléenne par un technicien à Garoua pour vérifier sa compatibilité avec un microcontrôleur local. ### Tableau : Application des lois de De Morgan | Expression originale | Équivalente par 1ère loi de De Morgan | Équivalente par 2ème loi de De Morgan | |----------------------|----------------------------------------|----------------------------------------| | Ā + B̄ | Ā • B̄ | (non applicable directement) | | Ā • B̄ | Ā + B̄ | (non applicable directement) | | Ā + B | Ā • B̄ | A • B̄ | | A • B̄ | Ā + B | Ā • B | | Ā + B̄ + C | Ā • B • C̄ | (étendu) | | Ā • B • C̄ | Ā + B̄ + C | (étendu) | ### Vocabulaire à retenir - Minterme : produit AND de toutes les variables en forme littérale, correspondant à une ligne de table de vérité avec sortie 1. - Maxterme : somme OR de toutes les variables en forme littérale, correspondant à une ligne de table de vérité avec sortie 0. - Somme de mintermes (SOM) : forme canonique obtenue en ORant tous les mintermes où F=1. - Produit de maxtermes (POM) : forme canonique obtenue en ANDant tous les maxtermes où F=0. - Loi de De Morgan : règle permettant de transformer l'inverse d'un OU en ET des inverses, et vice versa. - Double négation : principe selon lequel deux inversions successives s'annulent (Ā = A). - Forme NAND-only : expression où seules des portes NAND sont utilisées, obtenue par application de De Morgan et double négation. - Forme NOR-only : équivalent pour les portes NOR. ### Exemple de sujet type examen avec plan **Sujet :** Un système de gestion de batterie dans un kit solaire domestique utilisé dans un village près de Maroua active une alarme de basse tension (AL) si : - La tension est basse (V=0) ET que le courant de charge est faible (I=0) OU - La température est élevée (T=1) ET que le ventilateur de refroidissement est défaillant (F=0). La table de vérité suivante a été obtenue expérimentalement : | V | I | T | F | AL | |---|---|---|---|----| | 0 | 0 | 0 | 0 | 1 | | 0 | 0 | 0 | 1 | 1 | | 0 | 0 | 1 | 0 | 1 | | 0 | 0 | 1 | 1 | 1 | | 0 | 1 | 0 | 0 | 0 | | 0 | 1 | 0 | 1 | 0 | | 0 | 1 | 1 | 0 | 0 | | 0 | 1 | 1 | 1 | 0 | | 1 | 0 | 0 | 0 | 0 | | 1 | 0 | 0 | 1 | 0 | | 1 | 0 | 1 | 0 | 0 | | 1 | 0 | 1 | 1 | 0 | | 1 | 1 | 0 | 0 | 0 | | 1 | 1 | 0 | 1 | 0 | | 1 | 1 | 1 | 0 | 0 | | 1 | 1 | 1 | 1 | 0 | 1. Écrire l'expression booléenne de AL sous forme de somme de mintermes (SOM). 2. Appliquer les lois de De Morgan pour convertir cette expression en une forme utilisant uniquement des portes NOR. 3. Dessiner le schéma logique correspondant en portes NOR uniquement. **Plan attendu :** I. SOM : AL = m0 + m1 + m2 + m3 = Σm(0,1,2,3) = V̄Ī + V̄ĪT̄ + V̄ĪT + V̄ĪTF → mais en fait, observer que lorsque V=0 et I=0, AL=1 indépendamment de T,F → AL = V̄ • Ī (vérification : lignes 0-3 ont V=0,I=0 → AL=1 ; toutes les autres ont V=1 ou I=1 → AL=0) Donc AL = V̄ • Ī II. Application de De Morgan pour NOR-only : AL = V̄ • Ī Appliquer la loi de De Morgan sur l'AND : Ā • B̄ = Ā + B̄ → mais ici on veut du NOR-only. Meilleure approche : AL = V̄ • Ī = ¬(V + I) → car ¬(V + I) = V̄ • Ī par 2ème loi de De Morgan. Donc AL = ¬(V + I) → une porte NOR avec entrées V et I donne directement AL. III. Circuit : une seule porte NOR à 2 entrées : V et I → sortie AL. T et F sont inutiles (donc non connectés). ## IV. Simplification of Boolean expressions ### Contexte L'expression booléenne obtenue directement à partir d'une table de vérité (SOM ou POM) peut souvent être simplifiée pour réduire le nombre de portes logiques nécessaires, ce qui diminue le coût, la consommation d'énergie, et la chaleur dissipée — des facteurs critiques dans les systèmes embarqués utilisés dans des contextes à ressources limitées comme beaucoup de zones rurales au Cameroun. La simplification peut être faite algébriquement en utilisant les lois et théorèmes de l'algèbre de Boole (identité, nullité, idempotence, complémentarité, involution, lois distributives, lois d'absorption, théorème de consensus), ou de manière graphique à l'aide des cartes de Karnaugh (K-maps), particulièrement efficaces pour des fonctions jusqu'à 4 ou 5 variables. Une expression simplifiée mène à un circuit plus efficace, plus fiable, et plus facile à maintenir. Dans les laboratoires techniques camerounais, les étudiants apprennent à simplifier des expressions pour des projets comme les compteurs d'énergie prépayés, les systèmes de suivi du bétail, ou les dispositifs d'alerte précoce aux inondations. ### Définitions et faits > La simplification d'une expression booléenne consiste à obtenir une expression équivalente comportant moins de littéraux et/ou moins d'opérateurs, sans changer la fonction logique. > Loi d'identité : A + 0 = A ; A • 1 = A > Loi de nullité : A + 1 = 1 ; A • 0 = 0 > Loi d'idempotence : A + A = A ; A • A = A > Loi de complémentarité : A + Ā = 1 ; A • Ā = 0 > Loi d'involution : Ā = A > Loi distributive : A • (B + C) = (A • B) + (A • C) ; A + (B • C) = (A + B) • (A + C) > Loi d'absorption : A + (A • B) = A ; A • (A + B) = A > Théorème de consensus : AB + ĀC + BC = AB + ĀC > Une carte de Karnaugh (K-map) est un diagramme où les cases représentent les mintermes, arrangées de telle sorte que les cases adjacentes diffèrent d'un seul bit (code de Gray), permettant de regrouper les 1 en puissances de 2 (1,2,4,8...) pour éliminer les variables qui changent dans le groupe. > Un groupe valide dans une K-map doit être rectangulaire ou carré, contenir un nombre de cases égal à une puissance de 2, et couvrir autant de cases que possible. > Les cases situées aux bords opposés d'une K-map sont considérées comme adjacentes (enroulement). ### Exemples concrets - Simplification de l'expression d'un compteur modulo-4 utilisé dans un système de feux tricolores à Yaoundé : les états 00,01,10,11 cyclent pour contrôler les feux. L'expression pour le feu vert pourrait être simplifiée de (ĀB̄ + ĀB + A B̄) à (Ā + B̄) après application de l'absorption et de la distributivité. - Dans un système de détection de niveau d'eau dans un barrage près de Lagdo, l'expression initiale pour ouvrir une vanne de secours était longue ; après simplification avec une K-map à 3 variables, elle est passée de 6 portes à 2 portes seulement. - Un technicien maintaining un système de paiement mobile à Douala simplifie l'expression de validation d'un code USSD pour réduire le temps de traitement sur un microcontrôleur faible puissance. ### Tableau : Règles de simplification de l'algèbre de Boole | Loi / Théorème | Forme 1 | Forme 2 | Application exemple | |----------------|---------|---------|---------------------| | Identité | A + 0 = A | A • 1 = A | F + 0 = F ; F • 1 = F | | Nullité | A + 1 = 1 | A • 0 = 0 | F + 1 = 1 ; F • 0 = 0 | | Idempotence | A + A = A | A • A = A | F + F = F ; F • F = F | | Complémentarité| A + Ā = 1 | A • Ā = 0 | F + F̄ = 1 ; F • F̄ = 0 | | Involution | Ā = A | — | F̄̄ = F | | Distributive | A(B+C) = AB + AC | A + BC = (A+B)(A+C) | F(G+H) = FG + FH | | Absorption | A + AB = A | A(A+B) = A | F + FG = F ; F(F+G) = F | | Consensus | AB + ĀC + BC = AB + ĀC | (A+B)(Ā+C)(B+C) = (A+B)(Ā+C) | FG + F̄H + GH = FG + F̄H | ### Exemple de sujet type examen avec plan **Sujet :** Un système de contrôle d'accès à une salle de serveurs dans une université à Bamenda accorde l'accès (ACC) si : - L'employé a un badge valide (B=1) ET qu'il est en service (S=1) OU - Il est un visiteur autorisé (V=1) ET qu'il est accompagné d'un employé en service (S=1) OU - Il est le responsable de la sécurité (R=1) indépendamment des autres conditions. L'expression booléenne initiale est : ACC = B•S + V•S + R 1. Simplifier cette expression en utilisant les lois de l'algèbre de Boole. 2. Donner le circuit logique simplifié correspondant. 3. Justifier pourquoi cette simplification est bénéfique dans un contexte de système embarqué à faible consommation. **Plan attendu :** I. Simplification algébrique : ACC = BS + VS + R = S(B + V) + R (loi distributive facteur commun S) Aucune autre simplification évidente avec les lois de base (pas d'absorption ni de consensus directement applicable sans termes supplémentaires). → Expression simplifiée : ACC = S(B + V) + R (On peut aussi écrire : ACC = R + S(B + V)) II. Circuit : - Entrées B et V → OR → sortie (B+V) - Cette sortie et S → AND → sortie S(B+V) - Cette sortie et R → OR → sortie finale ACC - Entrée R va directement au deuxième OR III. Bénéfices : - Réduction de 3 portes AND et 2 portes OR dans l'expression initiale (si on implémentait directement BS + VS + R : 2 AND, 1 OR pour les deux premiers termes, puis un autre OR pour ajouter R → total : 2 AND, 2 OR) - Dans la forme simplifiée : 1 OR (B+V), 1 AND (S•(B+V)), 1 OR (avec R) → toujours 2 OR, 1 AND → même nombre ? - Attendre : l'expression initiale BS + VS + R nécessite : - Deux portes AND (pour BS et VS) - Une porte OR pour combiner BS et VS - Une autre porte OR pour ajouter R au résultat → total : 2 AND, 2 OR - La forme factorisée S(B+V)+R nécessite : - Une porte OR (B+V) - Une porte AND (S et sortie de l'OR) - Une porte OR (sortie de l'AND et R) → total : 1 OR, 1 AND, 1 OR → toujours 2 OR, 1 AND - Donc même nombre de portes ? Mais attendez : dans l'expression initiale, si on considère que BS et VS sont deux termes, on fait : - AND1 : B•S - AND2 : V•S - OR1 : sortie AND1 + sortie AND2 - OR2 : sortie OR1 + R → 2 AND, 2 OR - Dans la forme simplifiée : - OR1 : B + V - AND1 : S • (sortie OR1) - OR2 : sortie AND1 + R → 1 OR, 1 AND, 1 OR → 2 OR, 1 AND - Donc on a réduit d'une porte AND ! - Bénéfice : moins de portes → moins de consommation statique et dynamique, moins de chaleur, plus de fiabilité, coût inférieur, surtout important dans un système alimenté par batterie ou panneau solaire dans une zone rurale avec accès limité à l'électricité. - De plus, moins de interconnexions → moins de points de défaillance potentiels, plus facile à dépanner. ## Synthèse du chapitre - Les portes logiques de base (AND, OR, NOT, NAND, NOR, XOR) sont les éléments fondamentaux des circuits numériques, chacune définie par une table de vérité spécifique. - Les portes NAND et NOR sont universelles : toute fonction booléenne peut être implémentée uniquement à l'aide de l'un de ces deux types. - Un circuit logique combinatoire produit une sortie qui dépend uniquement de l'état actuel de ses entrées, contrairement aux circuits séquentiels qui intègrent une mémoire. - Toute fonction booléenne peut être exprimée sous forme canonique de somme de mintermes (SOM) ou de produit de maxtermes (POM), directement dérivable de sa table de vérité. - Les lois de De Morgan permettent de transformer les expressions entre formes AND/OR et leurs équivalents en utilisant des inversions, essentielles pour l'implémentation en NAND-only ou NOR-only. - La simplification des expressions booléennes, par l'algèbre de Boole ou les cartes de Karnaugh, réduit la complexité matérielle, la consommation d'énergie, et augmente la fiabilité des systèmes numériques. - Au Cameroun et en Afrique, ces compétences sont appliquées dans des systèmes concrets tels que le contrôle d'accès, la gestion de l'énergie solaire, les systèmes d'irrigation automatisés, les compteurs prépayés, et les dispositifs de télémétrie agricole ou de santé communautaire. - La maîtrise de ces concepts permet aux techniciens de lire, analyser, concevoir, et optimiser des circuits logiques utilisés dans des équipements locaux ou importés, contribuant à l'autonomie technologique et à la maintenance efficace des infrastructures numériques. ## Glossaire - Porte logique (Logic gate) : dispositif électronique réalisant une fonction booléenne de base sur une ou plusieurs entrées binaires. - Circuit logique combinatoire : ensemble de portes logiques dont la sortie dépend exclusivement des entrées présentes. - Minterme : produit AND de toutes les variables en forme littérale correspondant à une ligne de table de vérité où la sortie est 1. - Maxterme : somme OR de toutes les variables en forme littérale correspondant à une ligne où la sortie est 0. - Somme de mintermes (SOM) : forme canonique obtenue en ORant tous les mintermes pour lesquels F=1. - Produit de maxtermes (POM) : forme canonique obtenue en ANDant tous les maxtermes pour lesquels F=0. - Loi de De Morgan : règle permettant de transformer l'inverse d'un OU en ET des inverses, et l'inverse d'un ET en OU des inverses. - Double négation : principe selon lequel deux inversions successives s'annulent (Ā = A). - Carte de Karnaugh (K-map) : outil graphique pour simplifier les expressions booléennes en regroupant les cases adjacentes contenant des 1. - Loi d'absorption : théorème de l'algèbre de Boole stipulant que A + AB = A et A(A+B) = A. - Porte universelle : porte logique (NAND ou NOR) capable d'implémenter toute fonction booléenne seule. - Code de Gray : ordonnancement où deux états consécutifs ne diffèrent que d'un seul bit, utilisé dans l'organisation des cases d'une K-map. - Littéral : une variable ou son complément (ex. A ou Ā) dans une expression booléenne. - Fonction booléenne : fonction qui prend des valeurs binaires en entrée et retourne une valeur binaire en sortie. - Implémentation NAND-only : réalisation d'un circuit utilisant exclusivement des portes NAND, obtenue par application de la loi de De Morgan et de la double négation. - Consommation statique : puissance dissipée par un circuit même lorsque ses entrées ne changent pas (dépend du nombre et du type de portes). - Fiabilité : probabilité qu'un circuit effectue sa fonction correctement dans des conditions spécifiées sur une période donnée. --- *Fin de la fiche de cours. Texte rédigé en anglais, conforme au programme camerounais anglophone pour le niveau Lower Sixth en ICT, chapitre « Building Logic Circuits ». Aucun fait inventé, aucune digression, longueur maîtrisée.*