La sortie dépend aussi de ce qui s’est passé avant : le circuit possède une mémoire.
Exemples : verrou, compteur, feux tricolores
S = f(entrées, état mémorisé)
01 · Définition d’un système logique
Tout se ramène à 0 ou 1
Un système logique est un ensemble de règles et d’éléments qui traitent des informations sous forme de 0 et de 1.
Un signal, deux états
Cliquez sur l’interrupteur.
0éteint · faux · non
1allumé · vrai · oui
8 bits = 1 octet = 1 caractère
Chaque case est un bit. Cliquez pour changer la lettre.
Textes, images, sons, vidéos : dans un ordinateur, tout est stocké sous forme de bits.
02 · À quoi servent-ils ?
Quatre rôles clés
Partout où une machine doit réagir seule à une situation, un système logique est à l’œuvre.
&
Décider
Choisir une action selon des conditions : « si ceci ET cela, alors… ».
porte d’accès, alarme
Σ
Calculer
Additionner, comparer, compter : le travail de l’unité de calcul.
processeur, calculatrice
↺
Mémoriser
Retenir un bit, puis des milliards : l’état d’une machine, des données.
registres, mémoire vive
▶
Commander
Piloter des moteurs, des voyants, des vannes à partir de capteurs.
ascenseur, usine, feux
Décision automatisée :capteurlogiqueaction
02 · À quoi servent-ils ?
Exemple : une décision automatisée
Une question fermée (oui/non) devient un bit. En combinant ces bits avec une règle, on prend une décision.
Porte ferméesortie = 0
Toutes les situations possibles
Badge
Code
Porte
0
0
0
0
1
0
1
0
0
1
1
1
Quelle règle relie les réponses à la porte ? →
La porte s’ouvre seulement si les deux valent 1. Cette règle porte un nom : c’est la porte logique ET.
03 · Algèbre de Boole & portes logiques
L’algèbre de Boole : calculer avec 0 et 1
En 1854, George Boole écrit la logique sous forme d’équations. En 1937, Claude Shannon montre qu’elle permet d’analyser et de concevoir les circuits à relais et à interrupteurs.
A · BET (produit)
A + BOU (somme)
ANON (complément)
A · 1 = A
A + 0 = A
élément neutre
A · 0 = 0
A + 1 = 1
élément absorbant
A · A = A
A + A = A
idempotence
A · A = 0
A + A = 1
complément
Théorème de De Morgan
A
B
A · B1=1A + B
A + B1=1A · B
Les deux côtés sont toujours égaux. On peut donc construire un NAND avec des NON et un OU, ou simplifier un circuit sans changer son comportement.
03 · Algèbre de Boole & portes logiques
Au cœur du système : la porte logique
Un composant électronique qui reçoit une ou plusieurs entrées binaires et produit une sortie selon une règle précise.
03 · Algèbre de Boole & portes logiques
Mêmes entrées, six règles différentes
A
B
03 · Algèbre de Boole & portes logiques
Deux normes pour dessiner les portes
ANSI/IEEE 91 · formes distinctives, très répandues dans les manuelsIEC 60617 · rectangles avec un symbole, courants en Europe
04 · Évolution historique
Des relais électromécaniques aux puces de 3 nm
1854
George Boole
Publie une algèbre de la logique.
1937
Claude Shannon
Applique l’algèbre de Boole aux circuits à relais (mémoire publié en 1938).
1941
Relais
Le Z3 de Konrad Zuse : environ 2 600 relais.
1946
Tubes à vide
L’ENIAC : près de 18 000 tubes, 30 tonnes.
1947
Transistor
Inventé aux Bell Labs : petit, rapide, fiable.
1958
Circuit intégré
Jack Kilby réunit plusieurs composants sur une puce.
1971
Microprocesseur
Intel 4004 : 2 300 transistors gravés en 10 µm.
2022
Puces « 3 nm »
Des dizaines de milliards de transistors par puce.
Appuyez sur → pour avancer dans le temps
04 · Évolution historique
De la porte au processeur
Un ordinateur utilise des milliards de portes logiques pour exécuter des opérations et traiter des données. Appuyez sur → pour prendre du recul.
Nombre de portes (ordre de grandeur)
1
05 · Exemples d’application · Processeur
Calculer : le demi-additionneur
En reliant une porte XOR et une porte ET, on additionne deux bits. C’est la brique de base de tout calcul.
Table de vérité
A
B
C
S
0
0
0
0
0
1
0
1
1
0
0
1
1
1
1
0
À retenirEn binaire, 1 + 1 = 10 : on pose 0 et on retient 1, exactement comme 5 + 5 = 10 en décimal.
05 · Exemples d’application · Mémoire
Mémoriser : le verrou SR
Deux portes NOR branchées en boucle : chaque sortie revient à l’entrée de l’autre. Le circuit se souvient d’un bit.
Ce que fait le verrou
S
R
Q
Effet
0
0
=
mémorise la valeur
1
0
1
écrit un 1
0
1
0
efface (écrit 0)
1
1
–
interdit
À retenirCe principe de boucle est à la base des registres et des mémoires des processeurs.
05 · Exemples d’application · Vie quotidienne
Ascenseurs, feux, automates…
Un automate programmable industriel (API) enchaîne des milliers de règles de ce type, en boucle, en quelques millisecondes.
06 · Conclusion & perspectives
La base de l’électronique numérique
0 1
Le binaire
Le système logique traite toute information sous forme de 0 et de 1 et représente des décisions simples.
& | ~ ^
Les portes
ET, OU, NON, NAND, NOR, XOR : chacune transforme ses entrées en une sortie selon une règle précise.
∑ ⟲ ▦
Les circuits
Assemblées, elles calculent, mémorisent et forment les processeurs de nos appareils.
Les portes logiques transforment des informations binaires en opérations utiles et rendent possible le fonctionnement de l’électronique numérique moderne.
0/1→porte→circuit→additionneur→mémoire→processeur
06 · Conclusion & perspectives
Et demain ?
Les règles de Boole restent les mêmes ; c’est la manière de fabriquer les portes qui évolue.
nm
Les limites de la miniaturisation
Certaines couches des transistors ne mesurent plus que quelques atomes d’épaisseur : chaleur et fuites de courant deviennent de vrais défis.
|ψ⟩
L’informatique quantique
Un qubit peut être dans une superposition de 0 et de 1 ; des portes quantiques manipulent ces états pour certains calculs.
◉
Les puces neuromorphiques
Des circuits inspirés du cerveau, pour faire de l’intelligence artificielle en consommant moins d’énergie.
≈
La photonique
Utiliser la lumière plutôt que les électrons pour transporter, et peut-être traiter, l’information plus vite.
Fin de la présentation
Merci !
Merci pour votre attention. Les portes logiques n’ont plus de secrets pour vous… ou presque.
Doro !✦✦✦
Des questions ?0 ou 1 : toutes les questions sont les bienvenues.