L'essentiel à connaître
La logique binaire est le langage fondamental des systèmes numériques. Contrairement au monde analogique où les valeurs sont continues, le numérique n'utilise que deux états : 0 (faux, niveau bas) et 1 (vrai, niveau haut). Pour manipuler ces états, on utilise des fonctions logiques de base, souvent réalisées physiquement par des transistors. Les trois fonctions élémentaires sont le NON (NOT), le ET (AND) et le OU (OR). La fonction NOT inverse le signal, le AND nécessite que toutes les entrées soient à 1 pour sortir un 1, et l'OR sort un 1 dès qu'au moins une entrée est à 1.
Pour décrire précisément le comportement d'un circuit logique, on utilise une table de vérité. C'est un tableau qui liste toutes les combinaisons possibles des entrées et donne l'état de la sortie correspondante. Avec $n$ entrées, il existe $2^n$ combinaisons possibles. Ces fonctions de base peuvent être combinées pour créer des fonctions universelles comme le NAND ou le NOR, qui permettent à elles seules de reconstruire n'importe quel circuit logique complexe.
Définition : Une table de vérité est une représentation mathématique qui définit la valeur de sortie d'une fonction logique pour chaque combinaison possible de ses variables d'entrée.
À retenir : En algèbre de Boole, l'opérateur ET se note souvent par un point ($\cdot$) et l'opérateur OU par un plus ($+$). L'inversion (NOT) se note par une barre au-dessus de la variable.
Les points clés
Au-delà des fonctions simples, il existe des portes plus spécifiques comme le OU Exclusif (XOR). Cette porte est cruciale car elle ne donne un 1 en sortie que si les entrées sont différentes (l'une à 1, l'autre à 0). C'est la base des circuits d'addition dans les processeurs. Maîtriser le XOR, c'est comprendre comment on peut comparer des bits ou effectuer des calculs arithmétiques. Il faut également être vigilant sur les priorités opératoires : comme en mathématiques classiques, le ET est prioritaire sur le OU, sauf si des parenthèses imposent un autre ordre.
Les lois de Morgan sont les outils indispensables pour simplifier les expressions logiques complexes. Elles permettent de transformer un NON-ET en un OU d'inverses, et vice versa. Savoir simplifier un circuit permet d'économiser des composants, de réduire la consommation d'énergie et d'accélérer le traitement de l'information. C'est une compétence clé pour la conception de systèmes embarqués et d'architectures informatiques.
Formule : Lois de Morgan : $\overline{A \cdot B} = \overline{A} + \overline{B}$ et $\overline{A + B} = \overline{A} \cdot \overline{B}$.
Piège classique : Ne confonds pas le OU (inclusif) qui accepte que les deux entrées soient à 1, avec le XOR (exclusif) qui renvoie 0 si les deux entrées sont à 1.
Quiz : Teste tes connaissances
Question 1 : Quelle est la sortie d'une porte AND si les entrées sont A=1 et B=0 ?
Réponse : B. Pour qu'une porte ET (AND) donne 1, il faut impérativement que TOUTES les entrées soient à 1. Ici, B étant à 0, la condition n'est pas remplie.
Question 2 : Quel symbole mathématique représente souvent la fonction OU dans une expression booléenne ?
Réponse : A. Le signe plus ($+$) est utilisé pour le OU logique. Le point ou l'astérisque ($*$) est utilisé pour le ET logique.
Question 3 : Combien de lignes possède la table de vérité d'une fonction à 3 entrées ?
Réponse : C. Le nombre de combinaisons est $2^n$, où $n$ est le nombre d'entrées. $2^3 = 2 \cdot 2 \cdot 2 = 8$.
Question 4 : La porte NOT est aussi appelée :
Réponse : D. La porte NOT inverse l'état logique : si l'entrée est 0, la sortie est 1, et inversement. On l'appelle donc naturellement un inverseur.
Question 5 : Quelle porte donne 1 si et seulement si ses deux entrées sont différentes ?
Réponse : B. C'est le OU Exclusif (XOR). Il renvoie 1 pour (0,1) et (1,0), mais renvoie 0 pour (0,0) et (1,1).
Question 6 : Que vaut $\overline{\overline{A}}$ (NON NON A) ?
Réponse : A. Deux inversions successives s'annulent. Si tu inverses 0 tu obtiens 1, si tu ré-inverses 1 tu retombes sur 0. C'est l'involution.
Question 7 : Quelle porte est dite "universelle" car elle peut simuler toutes les autres ?
Réponse : C. Les portes NAND (et NOR) sont universelles. En les combinant astucieusement, on peut créer des fonctions NOT, AND, OR, etc. C'est très utilisé dans la fabrication de puces électroniques.
Question 8 : Dans l'expression $L = A + B \cdot C$, quelle opération est effectuée en premier ?
Réponse : B. En algèbre de Boole, le ET est prioritaire sur le OU, exactement comme la multiplication est prioritaire sur l'addition en calcul classique.
Question 9 : Quelle est la sortie d'un NOR si A=1 et B=1 ?
Réponse : D. Le NOR est un OU suivi d'un NOT. $1+1 = 1$ (pour un OU), et l'inverse de 1 est 0. Donc la sortie est 0.
Question 10 : Que devient l'expression $\overline{A \cdot B}$ selon De Morgan ?
Réponse : A. La barre se "casse" et l'opérateur "tourne". Le ET devient OU, et chaque variable reçoit sa propre barre de négation.
Question 11 : Quel composant électronique moderne est principalement utilisé pour fabriquer des portes logiques ?
Réponse : C. Le transistor (souvent de type MOSFET) agit comme un interrupteur commandé électriquement, ce qui permet de réaliser physiquement les fonctions 0 et 1.
Question 12 : Que vaut $A + 1$ en binaire ?
Réponse : B. Dans une porte OU, si une entrée est à 1, la sortie sera TOUJOURS 1, quel que soit l'état de l'autre entrée (A). C'est l'élément absorbant.
Question 13 : Comment s'appelle le schéma qui représente graphiquement les portes logiques ?
Réponse : A. Un logigramme utilise des symboles normalisés (norme ANSI ou IEC) pour montrer l'agencement des portes logiques dans un circuit.
Question 14 : Quelle porte est utilisée pour tester l'égalité de deux bits ?
Réponse : D. La porte XNOR (XOR inversé) donne 1 si les deux entrées sont identiques (0,0 ou 1,1). C'est la fonction "équivalence".
Question 15 : Dans un processeur, quel circuit utilise des portes XOR pour additionner des nombres ?
Réponse : C. L'ALU est le cœur du processeur qui effectue les calculs. Elle contient des "demi-additionneurs" et des "additionneurs complets" basés sur des portes XOR et AND.
Comment ORBITECH Peut T'aider
ORBITECH AI Academy met à ta disposition des outils concrets pour réviser plus efficacement et progresser à ton rythme.
- Générateur de Quiz : crée des quiz personnalisés pour tester tes connaissances et identifier tes lacunes.
- Générateur d'Exercices : crée des exercices d'entraînement adaptés à ton niveau avec corrections détaillées.
- Générateur de Résumés : transforme tes cours en fiches de révision claires et structurées.
- Générateur de Mind Maps : visualise et organise tes idées avec des cartes mentales générées automatiquement.
Tous ces outils sont disponibles sur ta plateforme ORBITECH. Connecte-toi et explore ceux qui correspondent le mieux à tes besoins !