Chapitre 15 : Architecture de von Neumann.

Avant-propos :

Les exercices à faire par écrit sont regroupés sur une fiche à imprimer, une par élève. Elle contient les schémas, les tableaux et les QCM à compléter, avec la place pour répondre : exercices 3, 6, 8, 9, 13, 19, 20, 22 et 23.

⬇️ Télécharger la fiche à compléter (PDF)

Introduction :

Tu utilises un ordinateur tous les jours, mais que se passe-t-il vraiment à l'intérieur lorsqu'il exécute un programme ?

Comment des composants qui ne connaissent que 0 et 1 parviennent-ils à additionner deux nombres ? Où sont rangées les instructions, où sont stockés les nombres calculés, et qui décide de l'ordre des opérations ? Et pourquoi presque toutes les machines, depuis 80 ans, suivent-elles le même plan d'organisation ?

1. Du transistor à la porte logique :

Le composant de base d'un ordinateur est le transistor, inventé en 1947. C'est un interrupteur commandé par un signal électrique : il laisse passer le courant ou il le bloque. Un processeur actuel en contient plusieurs milliards, gravés sur une plaque de silicium de quelques centimètres carrés.

Dans un circuit, chaque fil est soit dans un état « bas », que l'on note 0, soit dans un état « haut », que l'on note 1. On retrouve les deux valeurs des booléens du chapitre 5.

En assemblant quelques transistors, on fabrique une porte logique : un petit circuit qui reçoit un ou deux bits en entrée et qui produit un bit en sortie. Chaque porte réalise une opération booléenne.

2. Les quatre portes logiques à connaître :

Chaque porte se dessine avec un symbole. Il en existe deux versions : tu peux rencontrer l'une ou l'autre. Les entrées sont à gauche, la sortie \(S\) est à droite.

La porte NON

Elle inverse son entrée : la sortie vaut 1 quand l'entrée vaut 0, et 0 quand l'entrée vaut 1. Le petit rond sur le symbole signifie « inversion ».

E 1 S E S symbole européen symbole américain

La porte ET

Sa sortie vaut 1 uniquement quand ses deux entrées valent 1.

E1 E2 & S E1 E2 S symbole européen symbole américain

La porte OU

Sa sortie vaut 1 dès qu'au moins une de ses entrées vaut 1.

E1 E2 ≥1 S E1 E2 S symbole européen symbole américain

La porte OU exclusif (XOR)

Sa sortie vaut 1 quand exactement une de ses entrées vaut 1, c'est-à-dire quand ses deux entrées sont différentes.

E1 E2 =1 S E1 E2 S symbole européen symbole américain

3. Exercice : tables de vérité des quatre portes.

À faire sur la fiche.

  1. Complète la table de vérité de la porte NON.

    \(E\)\(S\)
    0
    1
  2. Complète les tables de vérité des trois portes à deux entrées.

    Porte ET
    \(E_1\)\(E_2\)\(S\)
    00
    01
    10
    11
    Porte OU
    \(E_1\)\(E_2\)\(S\)
    00
    01
    10
    11
    Porte OU exclusif
    \(E_1\)\(E_2\)\(S\)
    00
    01
    10
    11
  3. Sur quelle ligne la porte OU et la porte OU exclusif donnent-elles un résultat différent ?

4. Exercice : (sujet 41 - 2025) opérateur ou exclusif (XOR) bit à bit.

L'opérateur « ou exclusif » entre deux bits renvoie 0 si les deux bits sont égaux et 1 s'ils sont différents. Il est symbolisé par le caractère \( \oplus \).

Ainsi :

  • \( 0 \oplus 0 = 0 \)
  • \( 0 \oplus 1 = 1 \)
  • \( 1 \oplus 0 = 1 \)
  • \( 1 \oplus 1 = 0 \)

On représente ici une suite de bits par un tableau contenant des 0 et des 1.

Exemples :

a = [1, 0, 1, 0, 1, 1, 0, 1]
b = [0, 1, 1, 1, 0, 1, 0, 0]
c = [1, 1, 0, 1]
d = [0, 0, 1, 1]

Écris la fonction ou_exclusif qui prend en paramètres deux tableaux de même longueur et qui renvoie un tableau où l’élément situé à la position i est le résultat de \( tab1[i] \oplus tab2[i] \).

Avec les exemples ci-dessus, cette fonction doit donner :

>>> ou_exclusif(a, b)
[1, 1, 0, 1, 1, 0, 0, 1]
>>> ou_exclusif(c, d)
[1, 1, 1, 0]
def ou_exclusif(tab1, tab2): ... # Exemple d'appel a = [1, 0, 1, 0, 1, 1, 0, 1] b = [0, 1, 1, 1, 0, 1, 0, 0] print("Pour a et b :", ou_exclusif(a, b)) # [1, 1, 0, 1, 1, 0, 0, 1] c = [1, 1, 0, 1] d = [0, 0, 1, 1]


    
>>>

5. Les circuits combinatoires :

On peut relier des portes entre elles : la sortie de l'une devient l'entrée d'une autre. On obtient un circuit combinatoire : ses sorties ne dépendent que de la valeur de ses entrées.

Un circuit combinatoire réalise donc une fonction booléenne, et on le décrit entièrement par sa table de vérité.

Deux règles de lecture d'un schéma :

Pour trouver la table de vérité d'un circuit, on donne un nom à chaque fil intermédiaire et on avance de la gauche vers la droite, porte après porte.

6. Exercice : lire un circuit.

À faire sur la fiche.

On considère le circuit suivant. Les fils intermédiaires sont nommés \(X\), \(Y\) et \(Z\).

A B ≥1 & 1 & S X Y Z
  1. Quelle porte produit \(X\) ? Quelle porte produit \(Y\) ? Comment obtient-on \(Z\) à partir de \(Y\) ?
  2. Complète la table de vérité du circuit.

    \(A\)\(B\)\(X\)\(Y\)\(Z\)\(S\)
    00
    01
    10
    11
  3. Ce circuit se comporte comme une seule des quatre portes de la leçon. Laquelle ?

7. Additionner deux bits :

Tu sais poser une addition en base 2 (chapitre 1). Avec deux bits seulement, il n'y a que quatre cas :

AdditionRésultat en base 2RetenueChiffre des unités
0 + 0000
0 + 1101
1 + 0101
1 + 11010

Le résultat tient sur deux bits : le chiffre des unités, noté \(S\) (comme « somme »), et la retenue, notée \(C\) (de l'anglais carry).

Ces deux colonnes sont des tables de vérité que tu connais déjà. Une machine peut donc additionner deux bits avec seulement deux portes logiques.

8. Exercice : le demi-additionneur.

À faire sur la fiche.

Le circuit ci-dessous s'appelle un demi-additionneur.

E1 E2 =1 & S C
  1. Complète la table de vérité de ce circuit (entrées \(E_1\) et \(E_2\), sorties \(C\) et \(S\)).
  2. Compare-la au tableau de la leçon précédente. Que calcule ce circuit ?
  3. Quand on pose une addition de deux nombres de plusieurs bits, chaque colonne (sauf celle de droite) additionne trois bits et non deux. D'où vient le troisième ?

9. Exercice : analyse d'un circuit logique.

À faire sur la fiche.

On considère le schéma suivant :

E1 E2 =1 Cin =1 S & & ≥1 Cout
  1. Compléter la table de vérité suivante :

    \(E_1\)\(E_2\)\(C_{\text{in}}\)\(C_{\text{out}}\)\(S\)
    00000
    00101
    010
    011
    100
    101
    110
    111
  2. À quoi sert ce circuit selon vous ?
  3. Combien de circuits comme celui-ci faut-il mettre bout à bout pour additionner deux octets ? Sur quelle entrée branche-t-on la sortie \(C_{\text{out}}\) de chacun ?

10. Le modèle de von Neumann :

Les premiers calculateurs électroniques se programmaient en déplaçant des câbles et des interrupteurs : changer de programme prenait des jours.

En 1945, le mathématicien John von Neumann décrit, pour la machine EDVAC, une organisation qui porte aujourd'hui son nom. Son idée centrale : le programme est enregistré dans la mémoire, comme les données. Pour changer de programme, il suffit alors de changer le contenu de la mémoire.

Dans ce modèle, une machine comporte quatre parties :

L'unité de commande et l'unité arithmétique et logique forment ensemble le processeur.

Mémoire programmes et données Processeur Unité de commande Unité arithmétique et logique Entrées Sorties

On parle d'architecture séquentielle : les instructions sont exécutées une par une, dans l'ordre.

11. Les constituants d'un ordinateur d'aujourd'hui :

Les ordinateurs, les téléphones et les consoles actuels suivent toujours ce modèle. On y retrouve :

ConstituantRôleCaractéristiques
Processeur (CPU) Exécute les instructions des programmes. Fréquence d'horloge en gigahertz (GHz), nombre de cœurs.
Mémoire vive (RAM) Contient les programmes en cours d'exécution et leurs données. Très rapide, mais volatile : son contenu disparaît quand on coupe l'alimentation. Quelques gigaoctets (Go).
Mémoire de masse (SSD, disque dur, clé USB) Conserve les fichiers et les programmes quand la machine est éteinte. Plus lente que la mémoire vive, mais persistante. Plusieurs centaines de Go.
Périphériques d'entrée Envoient des informations à la machine. Clavier, souris, micro, webcam, capteurs…
Périphériques de sortie Reçoivent des informations de la machine. Écran, haut-parleurs, imprimante…

Tous ces constituants sont reliés par des bus : des ensembles de fils sur lesquels circulent les bits.

La mémoire vive est une suite de cases numérotées. Le numéro d'une case est son adresse. Le processeur peut lire ou modifier directement n'importe quelle case à partir de son adresse.

Quand tu lances un programme, il est d'abord copié de la mémoire de masse vers la mémoire vive : c'est là que le processeur vient chercher ses instructions.

12. Un ou plusieurs processeurs :

Une machine monoprocesseur possède un seul processeur : elle n'exécute qu'une instruction à la fois.

Pendant longtemps, on a rendu les machines plus puissantes en augmentant la fréquence de l'horloge. Mais un processeur qui va plus vite chauffe davantage, et cette piste a atteint ses limites vers 2005.

Les constructeurs placent donc aujourd'hui plusieurs processeurs dans la même machine : on parle d'architecture multiprocesseur. Le plus souvent, ils sont gravés sur la même puce et on les appelle des cœurs. Un ordinateur à 8 cœurs peut exécuter 8 instructions au même moment, par exemple celles de 8 programmes différents.

Chaque cœur, lui, fonctionne toujours selon le modèle de von Neumann.

13. QCM : lire une fiche technique.

À faire sur la fiche.

Entoure la bonne réponse sur ta fiche, puis vérifie ton score ici.

Voici un extrait de la fiche technique d'un ordinateur portable.

ÉlémentDescription
Processeur8 cœurs, 3,2 GHz
Mémoire vive16 Go
StockageSSD 512 Go
Écran15,6 pouces, tactile
AutresClavier, pavé tactile, webcam, micro, haut-parleurs, carte Wi-Fi
  1. Quel constituant exécute les instructions des programmes ?
    1. La mémoire vive.
    2. Le processeur.
    3. Le SSD.
    4. La carte Wi-Fi.
  2. Tu rédiges un texte sans l'enregistrer et la batterie se vide : le texte est perdu. Dans quel constituant se trouvait-il ?
    1. Le SSD.
    2. Le processeur.
    3. La mémoire vive.
    4. L'écran.
  3. Quel mot de la leçon explique cette perte ?
    1. Persistante.
    2. Volatile.
    3. Séquentielle.
    4. Tactile.
  4. Dans quel constituant le texte est-il rangé une fois enregistré ?
    1. Le SSD.
    2. La mémoire vive.
    3. Le processeur.
    4. La webcam.
  5. Combien de fois le stockage est-il plus grand que la mémoire vive ?
    1. 8 fois.
    2. 16 fois.
    3. 32 fois.
    4. 496 fois.
  6. L'horloge donne le rythme du processeur. À 3,2 GHz, combien de « tops » donne-t-elle en une seconde ?
    1. 3 200.
    2. 3,2 millions.
    3. 32 millions.
    4. 3,2 milliards.
  7. Que signifie « 8 cœurs » ?
    1. La mémoire vive est 8 fois plus grande.
    2. Le processeur peut exécuter 8 instructions au même moment.
    3. L'ordinateur peut afficher 8 écrans.
    4. Le processeur calcule sur des nombres de 8 bits.

14. Le langage machine :

Un processeur ne comprend ni Python ni aucun autre langage de programmation. Il ne sait exécuter que quelques opérations très simples : copier une valeur, additionner, soustraire, comparer… Chacune est une instruction machine, écrite en binaire. L'ensemble de ces instructions forme le langage machine du processeur.

Une instruction machine comporte deux parties :

Lire du binaire est pénible. On donne donc à chaque code un nom court : au lieu de 0011 0111, on écrit ADD 7. Cette écriture s'appelle le langage d'assemblage (ou assembleur). Elle correspond mot pour mot au langage machine.

Un programme écrit en Python doit être traduit en instructions machine pour être exécuté. Une seule ligne de Python correspond en général à plusieurs instructions machine.

15. Une machine simplifiée :

Un vrai processeur possède des centaines d'instructions. Pour comprendre le principe, nous allons utiliser une machine imaginaire très simple.

Sa mémoire comporte 16 cases, d'adresses 0 à 15. Chaque case contient un octet.

Son processeur possède trois registres, c'est-à-dire trois petites mémoires internes très rapides :

Une instruction occupe une case : les 4 bits de gauche donnent le code de l'opération, les 4 bits de droite donnent une adresse.

CodeAssembleurEffet
0001LOAD aCopie dans ACC le contenu de la case d'adresse a.
0010STORE aCopie le contenu de ACC dans la case d'adresse a.
0011ADD aAjoute à ACC le contenu de la case d'adresse a.
0100SUB aRetranche de ACC le contenu de la case d'adresse a.
0000HALTArrête le programme.

Par exemple, 0001 0110 se lit LOAD 6, car \(0110_{(2)} = 6\).

16. Le cycle d'exécution :

Pour exécuter un programme, le processeur répète sans cesse les mêmes étapes :

  1. Chercher : il lit la case dont l'adresse est dans CO et copie son contenu dans RI.
  2. Décoder : l'unité de commande sépare le code de l'opération et l'adresse.
  3. Exécuter : l'opération est effectuée (par l'UAL s'il s'agit d'un calcul), puis CO augmente de 1 pour passer à l'instruction suivante.

Au démarrage, CO vaut 0 : le programme commence donc à la case 0.

17. Exemple : dérouler un programme à la main.

La mémoire de la machine contient ceci (les cases non indiquées contiennent 0) :

AdresseContenuLectureCommentaire
00001 0110LOAD 6Copie dans ACC le contenu de la case 6.
10011 0111ADD 7Ajoute à ACC le contenu de la case 7.
20010 1000STORE 8Range le contenu de ACC dans la case 8.
30000 0000HALTArrête le programme.
60000 110012Contient la valeur 12, le premier nombre.
70001 111030Contient la valeur 30, le second nombre.
80000 00000Recevra le résultat.

On note l'état de la machine après chaque instruction :

Instruction exécutéeACCCase 8CO
(au départ)000
LOAD 61201
ADD 74202
STORE 842423
HALT4242arrêt

Ce programme additionne les contenus des cases 6 et 7 et range le résultat dans la case 8. En Python, on aurait écrit c = a + b : une seule ligne, mais trois instructions machine.

18. La mini-machine en action.

Ce simulateur reproduit la machine simplifiée. À gauche, tu écris le contenu de la mémoire : une ligne par case, la première ligne étant la case 0. Une ligne contient soit une instruction (LOAD 6), soit un nombre entre 0 et 255. Une ligne vide vaut 0.

Clique sur « Exécuter » et observe les trois étapes du cycle, ou avance à ton rythme avec « Pas à pas ».

Processeur

CO0 
RI0000 0000 
ACC00000 0000
Chercher Décoder Exécuter

Mémoire

instruction lue case consultée case modifiée

Choisis un programme, puis clique sur « Exécuter » ou sur « Pas à pas ».

19. Exercice : dérouler un programme mystère.

À faire sur la fiche.

La mémoire de la machine contient ceci (les autres cases contiennent 0) :

AdresseContenu
0LOAD 8
1SUB 9
2ADD 10
3STORE 11
4HALT
850
98
103
110

Complète ce tableau, sans utiliser le simulateur.

Instruction exécutéeACCCase 11CO
(au départ)000
LOAD 8
SUB 9
ADD 10
STORE 11
HALTarrêt

Tu peux ensuite vérifier ta réponse avec le simulateur : choisis « Programme mystère » et avance pas à pas.

20. Exercice : le HALT oublié.

À faire sur la fiche.

Un élève a voulu additionner 20 et 37. Il a écrit ceci, en commençant à la case 0, mais il a oublié le HALT :

LOAD 3
ADD 4
STORE 5
20
37
0
  1. Quelle valeur l'élève espère-t-il trouver dans la case 5 à la fin ?
  2. Dans le simulateur, choisis « Le HALT oublié » et exécute le programme pas à pas. Que contient réellement la case 5 à la fin ?
  3. Après STORE 5, le processeur ne s'arrête pas : il va chercher la case 3. Elle contient 20, qui s'écrit 0001 0100. Quelle instruction le processeur y lit-il ?

Conclusion. Dans la mémoire, rien ne distingue une instruction d'une donnée : un octet est une instruction dès que le compteur ordinal arrive sur sa case. Sans HALT, le processeur continue et exécute les données comme si c'étaient des instructions.

21. Les sauts :

Jusqu'ici, la machine exécute les instructions dans l'ordre des cases. Pour traduire un if ou un while de Python, il faut pouvoir changer cet ordre. C'est le rôle des instructions de saut, qui modifient le compteur ordinal.

CodeAssembleurEffet
0101JMP aSaut : la prochaine instruction exécutée sera celle de la case a (CO reçoit a).
0110JZ aSaut si zéro : si ACC vaut 0, CO reçoit a. Sinon, on passe simplement à l'instruction suivante.

Avec JZ, la suite du programme dépend d'un test : c'est une instruction conditionnelle. Avec JMP vers une case déjà exécutée, on revient en arrière : c'est une boucle.

22. Exercice : une boucle en langage machine.

À faire sur la fiche.

La mémoire de la machine contient ceci :

AdresseContenu
0LOAD 6
1JZ 5
2SUB 7
3STORE 6
4JMP 1
5HALT
63
71
  1. Sur ta fiche, complète le tableau des instructions exécutées, dans l'ordre, jusqu'à l'arrêt du programme. Les trois premières lignes sont données.

    AdresseInstruction exécutéeACCCase 6
    0LOAD 633
    1JZ 533
    2SUB 723
    …………
  2. Combien de fois l'instruction SUB 7 est-elle exécutée ?
  3. La case 6 joue le rôle d'une variable n. Complète le programme Python équivalent :

    n = 3
    while ... :
        n = ...

Tu peux ensuite vérifier ton tableau avec le simulateur (programme « Compte à rebours »).

23. QCM : l'architecture de von Neumann.

À faire sur la fiche.

Entoure la bonne réponse sur ta fiche, puis vérifie ton score ici.

  1. Dans le modèle de von Neumann, où se trouve le programme en cours d'exécution ?
    1. Dans l'unité arithmétique et logique.
    2. Dans la même mémoire que les données.
    3. Dans une mémoire séparée, réservée aux programmes.
    4. Dans les périphériques d'entrée.
  2. Quel constituant effectue les additions ?
    1. L'unité de commande.
    2. La mémoire vive.
    3. L'unité arithmétique et logique.
    4. Le bus.
  3. Que contient le compteur ordinal ?
    1. Le résultat du dernier calcul.
    2. L'instruction en cours d'exécution.
    3. L'adresse de la prochaine instruction à exécuter.
    4. Le nombre d'instructions du programme.
  4. On dit que la mémoire vive est volatile. Pourquoi ?
    1. Elle perd son contenu quand elle n'est plus alimentée.
    2. Elle est plus lente que la mémoire de masse.
    3. On ne peut pas modifier son contenu.
    4. Elle ne contient que des programmes.
  5. Quelle porte donne 1 uniquement quand ses deux entrées sont différentes ?
    1. La porte ET.
    2. La porte OU.
    3. La porte NON.
    4. La porte OU exclusif.
  6. Que permet un processeur à 4 cœurs ?
    1. Disposer de 4 fois plus de mémoire vive.
    2. Exécuter plusieurs instructions au même moment.
    3. Se passer de mémoire de masse.
    4. Calculer sur des nombres de 4 bits.
  7. Dans la machine simplifiée du cours, que fait l'instruction STORE 9 ?
    1. Elle copie le nombre 9 dans ACC.
    2. Elle copie le contenu de la case 9 dans ACC.
    3. Elle copie le contenu de ACC dans la case 9.
    4. Elle ajoute 9 à ACC.