Hoja de repaso: Introduction aux circuits logiques et algèbre de Boole

📋 Plan du Cours

1. Fonctions logiques et portes
2. Algèbre de Boole
3. Représentation des fonctions logiques
4. Simplification algébrique et Karnaugh
5. Synthèse des circuits combinatoires
6. Additionneurs et comparaison binaire
7. Multiplexeurs, démultiplexeurs et codeurs

📖 1. Fonctions logiques et portes

🔑 Notions clés & Définitions

• Fonction logique : Une fonction logique associe une ou plusieurs variables logiques combinées par des opérateurs logiques pour produire une sortie dépendante des entrées.
• NON : La porte NON inverse le niveau logique de sa sortie par rapport à celui de son entrée.
• OU : La porte OU produit un niveau haut sur la sortie dès que l’au moins une des entrées a un niveau haut.
• ET : La porte ET produit un niveau haut sur la sortie seulement lorsque toutes les entrées ont un niveau haut.
• OU-exclusif : La porte OU-exclusif met la sortie à 1 quand les deux entrées sont à des niveaux logiques différents.

📝 Points essentiels

• Toute fonction logique peut être décrite par une table de vérité et réalisée à partir d’opérateurs logiques élémentaires.
• Il existe aussi des fonctions élémentaires composées : NON-ET, NON-OU, OU-EXCLUSIF et NON-OU-EXCLUSIF.
• L’opérateur inverseur s’appelle aussi NOT et réalise l’inversion du niveau logique d’entrée vers la sortie.

💡 Astuce mémo

OU = “au moins un 1”, ET = “tous des 1”, NON = “inverse”.

📖 2. Algèbre de Boole

🔑 Notions clés & Définitions

• Opérateur identité Oui : L’opérateur identité Oui renvoie à la sortie le même niveau logique que celui appliqué à l’entrée.
• Opérateur inverseur Non : L’opérateur inverseur Non transforme un niveau logique en son complément sur la sortie.
• Opérateur complet NON-OU : Le NON-OU combine un OU et un NON pour donner une porte suffisante pour construire les fonctions via ses propriétés logiques.
• Opérateur complet NON-ET : Le NON-ET combine un ET et un NON pour former une porte complète à partir de laquelle on peut réaliser d’autres expressions.
• Complément logique : Le complément de A est noté mA et vérifie que A et mA s’opposent pour donner 1 avec OU et 0 avec ET.

📝 Points essentiels

• Les opérations ET et OU sont commutatives : A + B = B + A et A

• B = B

• A.

• Les opérations ET et OU sont associatives : (A + B) + C = A + (B + C) et (A

• B)

• C = A

• (B

• C).

• Les opérations ET et OU sont distributives : A

• (B + C) = (A

• B) + (A

• C) et A + (B

• C) = (A + B)

• (A + C).

• Les neutres sont 0 pour OU et 1 pour ET : A + 0 = A et A

• 1 = A.

• Le complément vérifie m0 = 1 et m1 = 0, avec A + mA = 1 et A

• mA = 0.

💡 Astuce mémo

Neutres : OU “0” passe, ET “1” passe ; Complément : OU → 1, ET → 0.

📖 3. Représentation des fonctions logiques

🔑 Notions clés & Définitions

• Forme canonique : Une expression est en forme canonique quand chaque terme de la fonction contient toutes les variables de la fonction.
• Table de vérité : Une table de vérité liste, pour chaque combinaison possible des variables d’entrée, la valeur correspondante de la ou des sorties.
• Logigramme : Un logigramme représente une fonction logique avec des portes, sans décrire les composants technologiques.
• Schéma de portes logiques : Un schéma de portes logiques remplace chaque opérateur logique par la porte logique qui réalise la même fonction.
• Formes booléennes : Les expressions booléennes peuvent être mises sous différentes formes, puis manipulées pour obtenir une version plus simple.

📝 Points essentiels

• Une équation construite directement à partir d’une table de vérité est une expression en forme canonique.
• Le logigramme ne tient pas compte de la technologie : il traduit seulement la structure logique de la fonction.
• Dans un schéma, chaque opérateur logique est remplacé par la porte qui correspond à son rôle.

💡 Astuce mémo

Table de vérité → équation canonique ; logigramme = “même logique, pas même technologie”.

📖 4. Simplification algébrique et Karnaugh

🔑 Notions clés & Définitions

• Simplification algébrique : La simplification algébrique réécrit une fonction avec le nombre minimal de termes en exploitant les propriétés de l’algèbre de Boole.
• Algèbre de Boole : L’algèbre de Boole fournit des identités et théorèmes utilisés pour transformer et réduire des expressions booléennes.
• Simplification graphique : La simplification graphique utilise un groupement visuel de cases d’un diagramme pour réduire une équation.
• Tableau de Karnaugh : Le diagramme de Karnaugh est un outil graphique qui simplifie une fonction en regroupant des cases adjacentes contenant des 1.
• Groupement de cases adjacentes : Le groupement de cases adjacentes consiste à former des ensembles de cases proches sur le diagramme contenant la valeur 1.

📝 Points essentiels

• La simplification vise une expression booléenne contenant un minimum de termes.
• Les propriétés et théorèmes de l’algèbre de Boole servent à effectuer les transformations pour réduire l’expression.
• Dans Karnaugh, on regroupe des cases adjacentes contenant la valeur 1 pour simplifier l’équation.

💡 Astuce mémo

Karnaugh : des “1” voisins se rassemblent pour diminuer les termes.

📖 5. Synthèse des circuits combinatoires

🔑 Notions clés & Définitions

• Synthèse combinatoire : La synthèse combinatoire traduit une fonction logique à partir d’un cahier des charges vers une réalisation logique combinatoire.
• Circuit combinatoire : Un circuit combinatoire réalise une fonction logique à partir de ses entrées, sans mémoire entre les instants.
• Demi-additionneur : Le demi-additionneur calcule la somme de deux bits, produisant la somme S et le report R.
• Additionneur complet : L’additionneur complet additionne des bits en tenant compte d’un report d’entrée et produit une somme et un report de sortie.
• Comparateur élémentaire 1 bit : Le comparateur élémentaire compare deux nombres binaires de 1 bit pour déterminer l’état de comparaison.

📝 Points essentiels

• La synthèse combinatoire est présentée comme la traduction d’une fonction logique à partir d’un cahier des charges.
• Le demi-additionneur ne tient pas compte d’une retenue antérieure : il ne considère que deux bits d’entrée.
• Pour additionner deux mots de n bits, il faut n additionneurs, avec une propagation de la retenue du poids faible vers le poids fort.
• L’architecture en chaîne est répétitive et la sortie de retenue finale correspond à la dernière étape.
• La retenue d’entrée du premier additionneur (R-1) est mise à 0 et la retenue de sortie du dernier est notée R3 dans l’exemple 4 bits.

💡 Astuce mémo

Chaîne d’addition : R-1 = 0, puis la retenue “avance” vers R3.

📖 6. Additionneurs et comparaison binaire

🔑 Notions clés & Définitions

• Demi-additionneur (Half Adder) : Le demi-additionneur additionne deux bits et fournit S (somme) et R (report) sans retenue précédente.
• Additionneur complet (Full Adder) : L’additionneur complet additionne en incluant un report d’entrée et génère une somme et un report de sortie.
• Addition de n bits : L’addition de deux mots binaires de n bits s’effectue via plusieurs additionneurs, avec propagation de retenue du plus faible au plus fort.
• Retenue propagée : La retenue se propage des éléments binaires de poids le plus faible vers ceux de poids le plus fort.
• Comparateur élémentaire : Le comparateur élémentaire est donné pour comparer des nombres binaires de 1 bit.

📝 Points essentiels

• Le demi-additionneur calcule une somme S et un report R pour deux bits, sans tenir compte d’une retenue antérieure.
• L’addition de deux mots de n bits nécessite n additionneurs, formant une structure en cascade.
• Le résultat global dépend du nombre d’additionneurs, donc de la taille des mots à additionner.
• La retenue R0 est délivrée après la première addition et ensuite elle alimente la suivante.
• Le premier additionneur reçoit une retenue d’entrée mise à 0, et le dernier fournit la retenue finale.

💡 Astuce mémo

Sans retenue précédente = demi-additionneur ; avec cascade = additionneur en chaîne.

📖 7. Multiplexeurs, démultiplexeurs et codeurs

🔑 Notions clés & Définitions

• Multiplexeur : Un multiplexeur est un circuit combinatoire permettant de sélectionner une entrée parmi plusieurs selon des signaux de sélection.
• Démultiplexeur : Un démultiplexeur est le circuit inverse logique du multiplexeur : il distribue une entrée vers une sortie choisie.
• Décodeur : Un décodeur associe un code d’entrée à des sorties sélectionnées, selon une table de vérité propre au circuit.
• Codeur : Un codeur convertit l’information d’un ensemble d’entrées vers un code de sortie, en s’appuyant sur une logique de table de vérité.
• Table de vérité (décodeur) : La table de vérité du décodeur décrit, pour chaque combinaison d’entrée, quelle sortie doit être active.

📝 Points essentiels

• Le cours annonce des blocs de circuits combinatoires : multiplexeur et démultiplexeur, puis décodeur et codeur.
• Le décodeur est associé à une table de vérité pour établir le comportement des sorties selon les entrées.
• Le codeur est présenté comme un circuit distinct du décodeur, lui aussi déterminé par la logique de table de vérité.

💡 Astuce mémo

Sélection pour multiplexeur ; distribution pour démultiplexeur ; correspondance code↔sorties pour décodeur/codeur.

📊 Tableaux de synthèse

Opérateurs logiques de base et fonctions

⚠️ Pièges & confusions fréquents

1. Confondre la commutativité (A + B = B + A) avec l’associativité (A + (B + C)) et appliquer un mauvais regroupement dans les calculs.
2. Oublier que le demi-additionneur ne prend pas de retenue antérieure, puis utiliser un comportement d’additionneur complet à sa place.
3. Inverser les rôles des neutres : croire que OU a pour neutre 1 au lieu de 0, ou que ET a pour neutre 0 au lieu de 1.
4. Se tromper en simplifiant : penser que Karnaugh regroupe n’importe quelles cases alors qu’il regroupe des cases adjacentes contenant des 1.
5. Mélanger OU-exclusif (entrées différentes) et NON-OU-exclusif (qui n’est pas décrit comme condition de différence dans la source fournie).
6. Interpréter la forme canonique comme une forme “simplifiée”, alors qu’elle impose au contraire la présence de toutes les variables dans chaque terme.

✅ Checklist Examen

1. Définir une fonction logique et citer les opérateurs logiques élémentaires mentionnés pour la réalisation des circuits.
2. Donner la caractéristique de la porte NON en reliant entrée et sortie par inversion.
3. Écrire la caractéristique des portes OU et ET en termes de conditions sur les entrées (au moins une vs toutes).
4. Lister les fonctions élémentaires composées mentionnées : NON-ET, NON-OU, OU-EXCLUSIF, NON-OU-EXCLUSIF.
5. Énoncer la commutativité, l’associativité et la distributivité des opérations ET et OU.
6. Énoncer les éléments neutres : A + 0 = A et A • 1 = A.
7. Énoncer les relations du complément : A + mA = 1 et A • mA = 0, ainsi que m0 = 1 et m1 = 0.
8. Énoncer l’idempotence et l’absorption telles que données dans la source.
9. Définir la forme canonique et expliquer ce qui la produit à partir d’une table de vérité.
10. Définir une table de vérité et ce qu’elle fournit pour chaque combinaison d’entrées.
11. Définir un logigramme et expliquer ce qu’il ignore (technologie) et ce qu’il remplace (opérateurs par portes).
12. Définir la simplification algébrique et dire sur quoi elle s’appuie (propriétés et théorèmes de l’algèbre de Boole).
13. Décrire la logique de simplification par Karnaugh : groupement des cases adjacentes contenant des 1.
14. Expliquer le principe de synthèse combinatoire et l’enchaînement additionneur : demi-additionneur vs additionneur en cascade pour n bits.