Lernzettel: Introduction aux circuits logiques et numériques

📋 Plan du Cours

1. Signaux analogiques et numériques
2. Impulsions et systèmes de numération
3. Codages numériques et conversions
4. Portes logiques de base
5. Portes composées et trois états
6. Algèbre logique et lois de De Morgan
7. Simplification des fonctions logiques
8. Analyse et conception combinatoire

📖 1. Signaux analogiques et numériques

🔑 Notions clés & Définitions

• Signal analogique : Signal continu dont la tension, le courant ou la valeur peuvent varier continûment dans le temps sur une plage donnée.
• Signal numérique : Signal à impulsions qui ne change pas continûment en valeur et en temps, mais par états discrets.
• Circuit analogique : Circuit qui traite un signal analogique.
• Circuit numérique : Circuit qui traite un signal numérique.

📝 Points essentiels

• Un signal analogique admet potentiellement un nombre infini de valeurs dans une plage de temps donnée, alors qu’un signal numérique varie par états discrets.
• Les circuits numériques ont des fonctions logiques et arithmétiques, sont faciles à intégrer et fournissent un système fiable.
• L’absence d’impulsion correspond à un état statique dans le circuit.
• Une impulsion positive augmente l’amplitude après l’apparition par rapport à la tension statique, tandis qu’une impulsion négative la diminue.

📖 2. Impulsions et systèmes de numération

🔑 Notions clés & Définitions

• Impulsion positive : Impulsion où l’amplitude de tension devient supérieure à la valeur de tension statique après l’apparition du signal.
• Impulsion négative : Impulsion où l’amplitude de tension devient inférieure à la valeur de tension statique après l’apparition du signal.
• Système de comptage de portage : Méthode d’organisation des nombres avec un ensemble de symboles, en comptant des bits faibles vers les bits forts.
• Nombre cardinal : Quantité de symboles de base autorisés dans un système de numération, notée R.

📝 Points essentiels

• Le poids des bits se lit comme une puissance dont la base est la base du système de numération, et il structure l’évaluation des chiffres.
• Tout nombre R-aire peut s’écrire comme une somme de termes pondérés sous la forme $\sum_{i=-M}^{N} K_i R^i$ avec des $K_i\in\{0,1,\dots,R-1\}$.
• Le décimal 2615 s’organise de 5→1→6→2 de bas en haut pour donner 2615.
• Dans l’échelle des exemples fournis, le nombre cardinal vaut 10 pour le décimal et 2 pour le binaire.

📖 3. Codages numériques et conversions

🔑 Notions clés & Définitions

• Base : Paramètre du système de comptage qui fixe le nombre cardinal de symboles et donc la valeur des poids de bits.
• Poids des bits : Puissance associée à chaque chiffre d’un nombre, exprimée par un exposant dont la base est la base du système.
• Code BCD : Codage qui représente un chiffre décimal par une combinaison de bits, en traitant 0 à 9 comme des symboles à coder.
• Code 8421BCD : BCD pondéré où les bits ont pour poids 8, 4, 2 et 1 du plus fort au plus faible.

📝 Points essentiels

• Pour convertir un décimal fractionnaire ou entier en base R, on remplace chaque chiffre par sa contribution via les poids de bits, comme dans l’exemple $(826.57)_{10}=8\cdot10^2+2\cdot10^1+\dots+7\cdot10^{-2}$.
• La conversion d’un décimal entier en binaire se fait par divisions successives par 2 et prise des restes jusqu’à quotient nul, puis lecture dans l’ordre inverse (exemple $(38)_{10}=(100110)_2$).
• Pour convertir binaire → hexadécimal, on regroupe le binaire en paquets de 4 bits en complétant à gauche par des zéros puis on remplace chaque paquet par son chiffre hexadécimal (exemple $(11101000101)_2=(0111\ 0100\ 0101)_2=(745)_{16}$).
• En BCD, au moins 4 bits sont nécessaires pour coder les 10 symboles décimaux de 0 à 9 (un code BCD est une représentation de symboles, pas d’une valeur numérique unique).
• Le code 5421BCD correspond à un BCD pondéré dont les poids successifs sont 5, 4, 2 et 1.

📖 4. Portes logiques de base

🔑 Notions clés & Définitions

• Porte ET : Porte logique qui réalise la multiplication logique entre deux entrées et produit 1 uniquement si les deux entrées valent 1.
• Porte OU : Porte logique qui réalise l’addition logique entre deux entrées et produit 1 dès qu’au moins une entrée vaut 1.
• Porte NON : Porte logique qui inverse l’entrée, produisant 1 quand l’entrée vaut 0 et 0 quand l’entrée vaut 1.

📝 Points essentiels

• La porte ET suit $F=A\cdot B$ avec $A\cdot0=0$ et $A\cdot1=A$.
• La porte OU suit $F=A+B$ avec $A+0=A$ et $A+1=1$.
• La porte NON suit $F=\overline{A}$ et vérifie $A+\overline{A}=1$ et $A\cdot\overline{A}=0$.
• Les tables de vérité donnent, pour ET : sortie 1 seulement sur (1,1), pour OU : sortie 1 sur tout sauf (0,0), et pour NON : inversion de l’entrée.

📖 5. Portes composées et trois états

🔑 Notions clés & Définitions

• Porte NAND : Porte composée qui effectue d’abord une ET puis une négation sur le résultat.
• Porte NOR : Porte composée qui effectue d’abord une OU puis une négation sur le résultat.
• Porte à trois états : Porte logique à sortie contrôlée par une validation, pouvant produire deux niveaux logiques et un état haute impédance.

📝 Points essentiels

• La NAND vérifie : si $A=B=1$ alors $F=0$, sinon $F=1$, ce qui revient à inverser le résultat de la ET (fonction donnée : $F=A\cdot B$ après l’écriture d’extension).
• La NOR vérifie : si $A=B=0$ alors $F=1$, sinon $F=0$, ce qui revient à inverser le résultat de la OU (fonction donnée : $F=A+B$ avant inversion décrite).
• Une porte ordinaire a seulement 0 et 1, tandis qu’une porte à trois états ajoute un état haute impédance (troisième état).
• Quand EN=1, la sortie suit l’entrée selon la porte (NAND générale), et quand EN=0 la sortie devient indépendante et passe en haute impédance.

📖 6. Algèbre logique et lois de De Morgan

🔑 Notions clés & Définitions

• Algèbre logique : Outil mathématique (algèbre booléenne) qui décrit et aide à analyser/concevoir les relations logiques des circuits numériques.
• Algèbre booléenne : Cadre de travail où les variables prennent exactement deux valeurs logiques, 0 et 1.
• Loi de De Morgan : Règle qui relie négation, ET et OU pour transformer des expressions logiques via complément et dualité.
• Fonctions de base ET OU NON : Opérations booléennes définissant les combinaisons entre 0 et 1 qui produisent une valeur de sortie logique.

📝 Points essentiels

• Les deux valeurs $1$ et $0$ ne représentent pas une quantité, mais deux états logiques opposés.
• Les lois de base donnent ET : $0\cdot0=0,\ 0\cdot1=0,\ 1\cdot1=1$, OU : $0+0=0$ et $1+1=1$, et NON : $\overline{1}=0$ et $\overline{0}=1$.
• Les lois de distribution s’écrivent : $A(A+B)=A\!B + A\!\!B$ et $A+BC=(A+B)(A+C)$ selon les formes présentées, afin de réarranger une fonction logique.
• La loi d’inversion (De Morgan) est donnée sous la forme $\overline{A+B}=\overline{A}\cdot\overline{B}$ et $\overline{AB}=\overline{A}+\overline{B}$.

💡 Astuce mémo

De Morgan : OU devient ET après négation, et ET devient OU après négation.

📖 7. Simplification des fonctions logiques

🔑 Notions clés & Définitions

• Forme la plus simple : Expression simplifiée d’une fonction logique priorisant d’abord une réduction du nombre de termes de produit.
• Méthode de formule : Simplification par application d’identités et lois de l’algèbre logique, sans procédure fixe.
• Méthode de carte de Karnaugh : Méthode de simplification utilisant une carte pour regrouper les termes et réduire la complexité d’une fonction logique.

📝 Points essentiels

• La simplification vise à réduire le nombre de termes de produit et ensuite le nombre de variables dans chaque terme de produit pour obtenir une forme plus simple.
• Quand une extension logique simplifiée est utilisée pour fabriquer un circuit, le dispositif peut être enregistré, le coût réduit et la fiabilité améliorée.
• La méthode de formule s’appuie sur lois/identités booléennes et demande des compétences car aucune étape unique n’est imposée.
• Exemple : $F=AB+AC+BC$ se simplifie en $F=AB+AC$ via transformations booléennes présentées dans le cours.
• Les méthodes courantes citées sont la méthode de formule et la méthode de carte de Karnaugh.

📖 8. Analyse et conception combinatoire

🔑 Notions clés & Définitions

• Circuit logique combinatoire : Circuit dont la sortie dépend uniquement des valeurs d’entrée à l’instant considéré, sans fonction de mémoire.
• Analyse d’un circuit combinatoire : Procédure qui détermine l’expression logique puis la table de vérité à partir d’un diagramme logique connu.
• Conception d’un circuit combinatoire : Procédure qui construit le diagramme logique à partir d’exigences fonctionnelles en visant une fonction correcte et simplifiée.
• Porte OU exclusif : Fonction où la sortie vaut 0 quand $AB$ est identique et 1 quand $AB$ est différent, notée $F=A\oplus B$.

📝 Points essentiels

• Un circuit combinatoire n’a pas de mémoire : la sortie change directement quand les entrées changent.
• Étapes d’analyse données : diagramme connu → écrire la formule logique → simplifier → table de vérité → analyser la fonction logique.
• Étapes de conception données : exigences → définir entrées/sorties → lister la table de vérité → écrire l’extension logique → simplifier → dessiner le diagramme.
• Dans l’exemple du cours, la conclusion de fonctionnement correspond à une porte OU exclusif car la sortie vaut 0 si $AB$ est identique et 1 si $AB$ est différent, donc $F=A\oplus B$.
• L’exigence fondamentale de conception est de garantir la correction fonctionnelle tout en simplifiant le plus possible, contrairement au processus d’analyse.

📊 Tableaux de synthèse

Correspondance décimal binaire octal hexadécimal

Décimal	Binaire	Hexadécimal
0	0000	0
10	1010	A
15	1111	F
17	10001

⚠️ Pièges & confusions fréquents

1. Confondre signal analogique (continu) et signal numérique (impulsions/états discrets) conduit à inverser la catégorie du circuit correspondant.
2. Penser que la “base” et le “nombre cardinal” sont différents alors que le cours associe le nombre cardinal à la base du système.
3. Oublier la méthode de regroupement par 4 bits lors de binaire → hexadécimal : sans zéros à gauche, on obtient un mauvais chiffre hexadécimal.
4. Intervertir ET et OU en lisant les tables de vérité : ET ne sort à 1 que pour (1,1), tandis que OU sort à 1 pour toute entrée avec un 1.
5. Mélanger la porte NAND/NOR : NAND sort 0 seulement quand les deux entrées valent 1, et NOR sort 1 seulement quand les deux entrées valent 0.
6. Croire que la porte à trois états donne toujours 0 ou 1 : quand EN=0, la sortie passe en haute impédance.
7. Confondre analyse et conception combinatoire : l’analyse part du diagramme logique, la conception part des exigences et vise la simplification.

✅ Checklist Examen

1. Classer un signal comme analogique ou numérique et associer le type de circuit correspondant.
2. Décrire la différence entre impulsion positive, impulsion négative et l’état statique.
3. Exprimer un nombre en expansion pondérale avec base et poids des bits, en utilisant la forme de somme fournie.
4. Convertir un décimal entier en binaire par divisions successives par 2 et lecture des restes à l’envers.
5. Convertir un binaire en hexadécimal en regroupant par paquets de 4 bits et en complétant à gauche par des zéros si nécessaire.
6. Convertir un binaire en fonction d’une table de correspondance binaire→octal/hexadécimal lorsque la correspondance est demandée (et reconnaître les notations avec indices).
7. Écrire les extensions logiques de portes de base ET, OU, NON et donner leur comportement via la table de vérité.
8. Déterminer la sortie d’une porte NAND ou NOR à partir de ses entrées et de sa règle de combinaison.
9. Expliquer l’état haute impédance d’une porte à trois états et l’effet de la validation EN=0 vs EN=1.
10. Rappeler les identités essentielles de l’algèbre logique et appliquer la loi de De Morgan pour transformer une expression.
11. Simplifier une fonction logique en appliquant les lois de l’algèbre booléenne (méthode de formule) et identifier l’objectif de “forme la plus simple”.
12. Réaliser l’analyse d’un circuit combinatoire : diagramme → formule → simplification → table de vérité → description de la fonction.
13. Réaliser une conception : exigences → variables entrée/sortie → table de vérité → extension → simplification → diagramme logique.
14. Identifier une porte OU exclusif à partir d’un comportement “différent → 1, identique → 0” et l’écrire sous la forme $F=A\oplus B$.