Ayoub Ouali & Tony Charmant & Edem Hajtaieb

Le système logique
des 0 et des 1
aux processeurs

Comment des portes logiques très simples transforment des informations binaires en calculs, en mémoire… et en ordinateurs.

Naviguez avec ← → ou Espace · les schémas sont interactifs : cliquez sur les entrées.

Structure

Plan de la présentation

01

Définition d’un système logique

Informations binaires, règles & classifications

02

À quoi servent-ils ?

Rôles clés, décision automatisée & mémorisation

03

L’algèbre de Boole & les portes logiques

Fondements mathématiques & symboles ANSI/IEEE

04

Évolution historique

Des relais électromécaniques aux puces de 3 nm

05

Exemples réels d’application

Processeurs (UAL), ascenseurs, feux & automates (API)

06

Conclusion & perspectives

Synthèse globale et avenir du calcul numérique

01 · Définition d’un système logique

Qu’est-ce qu’un système logique ?

Un ensemble de règles et d’éléments qui traitent des informations sous forme de 0 et de 1, pour prendre des décisions et commander des actions.

Entréescapteurs, boutons, interrupteurs
Traitementrègles logiques (portes)
Sortiesvoyants, moteurs, affichages
Combinatoire

La sortie dépend uniquement des entrées présentes : mêmes entrées, même sortie.

Exemples : portes logiques, additionneur, décodeur
S = f(entrées)
Séquentiel

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.

pile interrupteur lampe
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
BadgeCodePorte
000
010
100
111
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.

A B ENTRÉES Porte logique une règle précise S SORTIE 1 0 ?
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é
    ABCS
    0000
    0101
    1001
    1110
    À 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
    SRQEffet
    00=mémorise la valeur
    101écrit un 1
    010efface (écrit 0)
    11–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.

    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.
    1 / 16