LES CIRCUITS COMBINATOIRES ET SEQUENTIELS (partie 1/4)

## Algèbre de Boole et portes logique ### Introduction Bienvenue à ce cours sur l'Algèbre de Boole et les portes logiques ! Ces concepts sont fondamentaux pour comprendre comment fonctionnent les circuits électroniques numériques, qui sont le cœur de nos ordinateurs, téléphones et de nombreux autres appareils électroniques. Nous allons découvrir un langage et des outils qui permettent de décrire et de concevoir ces circuits de manière logique. ### Concepts Clés #### 1. Le Système Binaire En électronique numérique, l'information n'est représentée que par deux états : 0 ou 1. C'est ce qu'on appelle le **système binaire**. * **0 (Faux/OFF/Basse tension)** : Représente l'absence de signal ou un niveau de tension bas. * **1 (Vrai/ON/Haute tension)** : Représente la présence d'un signal ou un niveau de tension élevé. Pourquoi le binaire ? C'est le moyen le plus simple et le plus fiable pour les composants électroniques de distinguer deux états sans ambiguïté. #### 2. L'Algèbre de Boole L'Algèbre de Boole est une branche des mathématiques qui traite des variables logiques. Ces variables ne peuvent prendre que deux valeurs : 0 ou 1. Elle utilise des opérateurs spécifiques pour combiner ces variables. Voici les trois opérateurs logiques fondamentaux : * **Opérateur ET (AND)** * **Description** : Le résultat est ## Circuit logique combinatoire ### Introduction Bienvenue dans cette leçon sur les circuits logiques combinatoires ! Dans le monde de l'électronique numérique, les circuits sont partout, des téléphones aux ordinateurs. Un **circuit logique combinatoire** est un type de circuit qui produit une sortie basée *uniquement* sur les entrées actuelles. Il n'a pas de mémoire pour se souvenir des entrées passées. Imaginez un interrupteur d'éclairage : la lumière est allumée ou éteinte en fonction de la position *actuelle* de l'interrupteur, sans se souvenir des fois précédentes où vous l'avez allumé ou éteint. ### Concepts Clés #### La Logique Binaire L'électronique numérique repose sur la **logique binaire**, un système qui n'utilise que deux états : 0 et 1. Ces états peuvent représenter de nombreuses choses : * Tension basse (0 Volt) ou tension haute (5 Volts ou 3.3 Volts) * Faux (0) ou Vrai (1) * Interrupteur ouvert (0) ou fermé (1) #### Les Fonctions Logiques de Base (Portes Logiques) Les circuits combinatoires sont construits à partir de **portes logiques**, qui sont des composants électroniques réalisant des opérations logiques de base. Chaque porte a une ou plusieurs entrées et une seule sortie. ##### Porte ET (AND) * **Fonction :** La sortie est 1 seulement si *toutes* les entrées sont 1. * **Expression booléenne :** \( S = A \cdot B \) (ou \( S = A \text{ AND } B \)) * **Table de Vérité :** | A | B | S | |---|---|---| | 0 | 0 | 0 | | 0 | 1 | 0 | | 1 | 0 | 0 | | 1 | 1 | 1 | ##### Porte OU (OR) * **Fonction :** La sortie est 1 si *au moins une* des entrées est 1. * **Expression booléenne :** \( S = A + B \) (ou \( S = A \text{ OR } B \)) * **Table de Vérité :** | A | B | S | |---|---|---| | 0 | 0 | 0 | | 0 | 1 | 1 | | 1 | 0 | 1 | | 1 | 1 | 1 | ##### Porte NON (NOT) ou Inverseur * **Fonction :** La sortie est l'inverse de l'entrée. C'est une porte à une seule entrée. * **Expression booléenne :** \( S = \bar{A} \) (ou \( S = \text{NOT } A \)) * **Table de Vérité :** | A | S | |---|---| | 0 | 1 | | 1 | 0 | ##### Porte OU Exclusif (XOR) * **Fonction :** La sortie est 1 si les entrées sont *différentes*. * **Expression booléenne :** \( S = A \oplus B \) (ou \( S = A \text{ XOR } B \)) * **Table de Vérité :** | A | B | S | |---|---|---| | 0 | 0 | 0 | | 0 | 1 | 1 | | 1 | 0 | 1 | | 1 | 1 | 0 | ##### Porte NON-ET (NAND) * **Fonction :** L'inverse de la porte ET. La sortie est 0 seulement si toutes les entrées sont 1. * **Expression booléenne :** \( S = \overline{A \cdot B} \) (ou \( S = A \text{ NAND } B \)) * **Table de Vérité :** | A | B | S | |---|---|---| | 0 | 0 | 1 | | 0 | 1 | 1 | | 1 | 0 | 1 | | 1 | 1 | 0 | ##### Porte NON-OU (NOR) * **Fonction :** L'inverse de la porte OU. La sortie est 1 seulement si toutes les entrées sont 0. * **Expression booléenne :** \( S = \overline{A + B} \) (ou \( S = A \text{ NOR } B \)) * **Table de Vérité :** | A | B | S | |---|---|---| | 0 | 0 | 1 | | 0 | 1 | 0 | | 1 | 0 | 0 | | 1 | 1 | 0 | #### Tables de Vérité et Expressions Booléennes * Une **table de vérité** liste toutes les combinaisons possibles des entrées et les sorties correspondantes pour un circuit. C'est un moyen clair de définir le comportement d'un circuit logique. * Une **expression booléenne** est une formule mathématique qui représente la fonction logique du circuit en utilisant les opérateurs \( \cdot \) (ET), \( + \) (OU), et la barre \( \overline{\quad} \) (NON). #### Caractéristiques d'un Circuit Combinatoire * **Pas de mémoire :** La sortie dépend *uniquement* des entrées à l'instant présent. * **Pas de boucle de rétroaction :** Les sorties ne sont pas renvoyées comme entrées de manière à modifier l'état interne du circuit. #### Exemples de Circuits Combinatoires Courants * **Additionneurs :** Réalisent des additions binaires. * **Décodeurs :** Convertissent un code binaire en un signal de sortie unique (ex: décodeur BCD vers 7 segments pour afficher des chiffres). * **Multiplexeurs (MUX) :** Sélectionnent une des multiples entrées pour la diriger vers une seule sortie, en fonction de signaux de sélection. * **Démultiplexeurs (DEMUX) :** Dirigent une seule entrée vers une des multiples sorties, en fonction de signaux de sélection. ### Vocabulaire * **Logique Binaire :** Système de numération à base 2 (0 et 1). * **Porte Logique :** Composant électronique qui réalise une opération logique de base (ET, OU, NON, etc.). * **Table de Vérité :** Tableau listant toutes les combinaisons d'entrées possibles et les sorties correspondantes d'un circuit logique. * **Expression Booléenne :** Représentation mathématique d'une fonction logique. * **Circuit Combinatoire :** Circuit dont la sortie dépend uniquement de l'état actuel de ses entrées. * **Multiplexeur :** Circuit qui sélectionne l'une de plusieurs entrées pour la connecter à une seule sortie. * **Décodeur :** Circuit qui convertit un code binaire en un signal de sortie spécifique. ### Exemples #### Exemple 1 : Alarme de voiture simple Imaginons une alarme de voiture qui se déclenche (sortie \( S = 1 \)) si la porte est ouverte (entrée \( A = 1 \)) ET que le contact est coupé (entrée \( B = 1 \)). * Nous utiliserions une porte ET. * L'expression booléenne serait : \( S = A \cdot B \). * Si la porte est ouverte (1) et le contact est coupé (1), l'alarme sonne (1). #### Exemple 2 : Feu de signalisation pour piétons Un feu pour piétons (sortie \( S = 1 \) pour ## ACTIVITES D'INTEGRATION ### Introduction Bienvenue à cette séance d'activités d'intégration ! Dans les leçons précédentes, nous avons exploré les fondements des circuits combinatoires et séquentiels. Aujourd'hui, notre objectif est de consolider ces connaissances en les appliquant à travers des exemples et des exercices pratiques. Nous allons revoir les concepts clés et apprendre à les utiliser pour résoudre des problèmes concrets de conception de systèmes numériques. ### Concepts Clés #### Rappel des Circuits Combinatoires Les circuits combinatoires sont des circuits logiques dont les sorties dépendent uniquement de l'état actuel de leurs entrées. Ils n'ont pas de mémoire, ce qui signifie qu'ils ne se souviennent pas des états passés des entrées. * **Caractéristiques :** * Pas de boucle de rétroaction (feedback). * La sortie est une fonction directe des entrées. \[ S = f(E_1, E_2, ..., E_n) \] * Peuvent être décrits par des tables de vérité et des équations booléennes. * **Portes Logiques Fondamentales :** * **ET (AND) :** La sortie est 1 si et seulement si toutes les entrées sont 1. (Ex: \( Y = A \cdot B \)) * **OU (OR) :** La sortie est 1 si au moins une entrée est 1. (Ex: \( Y = A + B \)) * **NON (NOT) :** Inverse l'état de l'entrée. (Ex: \( Y = \overline{A} \)) * **NAND :** Inverse de ET. (Ex: \( Y = \overline{A \cdot B} \)) * **NOR :** Inverse de OU. (Ex: \( Y = \overline{A + B} \)) * **XOR (OU Exclusif) :** La sortie est 1 si les entrées sont différentes. (Ex: \( Y = A \oplus B \)) * **Exemples de Circuits Combinatoires :** * **Décodeurs :** Convertissent un code binaire en une sortie unique activée. (Ex: un décodeur 2 vers 4 convertit une entrée binaire de 2 bits en 4 sorties distinctes). * **Multiplexeurs (MUX) :** Sélectionnent une de plusieurs entrées pour la diriger vers une sortie unique, en fonction d'entrées de sélection. * **Additionneurs :** Réalisent des opérations arithmétiques, comme l'addition de nombres binaires. #### Rappel des Circuits Séquentiels Les circuits séquentiels, contrairement aux combinatoires, ont une *mémoire*. Leurs sorties dépendent non seulement des entrées actuelles, mais aussi de l'état précédent du circuit. Ils sont généralement synchronisés par un signal d'horloge. * **Caractéristiques :** * Contiennent des éléments de mémoire (bascules). * La sortie dépend de l'état actuel des entrées *et* de l'état interne précédent. \[ S(t) = f(E(t), Etat(t-1)) \] * Souvent synchronisés par un **signal d'horloge** (clock) qui dicte quand les changements d'état peuvent se produire. * **Éléments de Mémoire (Bascules ou Flip-Flops) :** * **Bascules SR :** La plus simple, permet de fixer (Set) ou remettre à zéro (Reset) un bit de mémoire. * **Bascules D (Data) :** Mémorise l'état de l'entrée D au moment de l'impulsion d'horloge. Très utilisée pour le stockage de données. * **Bascules JK :** Plus polyvalente, peut basculer (Toggle) ou maintenir son état selon les entrées J et K. * **Bascules T (Toggle) :** Change d'état à chaque impulsion d'horloge si l'entrée T est active. * **Exemples de Circuits Séquentiels :** * **Compteurs :** Comptent les impulsions d'horloge ou des événements spécifiques (compteurs binaires, compteurs BCD). * **Registres :** Groupes de bascules utilisés pour stocker plusieurs bits de données (registres à décalage, registres de stockage). * **Mémoires :** Composants capables de stocker une grande quantité d'informations. #### Conception et Intégration Lors de la conception de systèmes numériques complexes, on combine souvent des éléments combinatoires et séquentiels. La méthodologie implique souvent : * **Spécification :** Définir le comportement souhaité. * **Diagrammes d'états :** Pour les circuits séquentiels, ils représentent les différents états possibles du système et les transitions entre eux. * **Tables de vérité / Équations logiques :** Pour les parties combinatoires. * **Choix des composants :** Sélectionner les portes logiques et les bascules appropriées. * **Schéma et simulation :** Dessiner le circuit et vérifier son fonctionnement. ### Vocabulaire * **Circuit combinatoire :** Circuit logique dont les sorties ne dépendent que des entrées actuelles. * **Circuit séquentiel :** Circuit logique dont les sorties dépendent des entrées actuelles et de l'état interne passé. * **Porte logique :** Composant électronique qui réalise une opération logique de base (ET, OU, NON, etc.). * **Table de vérité :** Tableau qui montre toutes les combinaisons possibles des entrées d'un circuit et les sorties correspondantes. * **Bascule (Flip-flop) :** Unité de mémoire élémentaire capable de stocker un bit d'information. * **Horloge (Clock) :** Signal périodique qui synchronise les opérations dans un circuit séquentiel. * **Compteur :** Circuit séquentiel qui compte le nombre d'événements ou d'impulsions. * **Registre :** Ensemble de bascules utilisé pour stocker et/ou décaler un groupe de bits (un mot binaire). * **Multiplexeur :** Circuit combinatoire qui sélectionne une de ses nombreuses entrées pour la diriger vers une seule sortie. * **Décodeur :** Circuit combinatoire qui convertit une entrée binaire en un signal de sortie unique activé. * **Diagramme d'état :** Représentation graphique des états possibles d'un système séquentiel et des transitions entre eux. ### Exemples #### Exemple 1 : Conception d'un Additionneur Binaire 1 bit (Demi-Additionneur) Un demi-additionneur prend deux bits d'entrée (A, B) et produit leur somme (S) et une retenue (Cout). * **Table de Vérité :** | A | B | S | Cout | |---|---|---|------| | 0 | 0 | 0 | 0 | | 0 | 1 | 1 | 0 | | 1 | 0 | 1 | 0 | | 1 | 1 | 0 | 1 | * **Équations Logiques :** * Somme (S) : La sortie S est 1 si A et B sont différents. \[ S = A \oplus B \] * Retenue (Cout) : La sortie Cout est 1 si A et B sont tous deux 1. \[ C_{out} = A \cdot B \] * **Schéma (Mental ou Réel) :** Une porte XOR pour la somme, une porte AND pour la retenue. #### Exemple 2 : Compteur Asynchrone Modulo-4 (avec Bascules JK) Un compteur modulo-4 compte de 00 à 11 puis revient à 00. Nous pouvons le réaliser avec deux bascules JK. Le mode asynchrone signifie que l'horloge de la bascule suivante est la sortie de la bascule précédente. * **Principe :** * Utiliser deux bascules JK configurées en mode