Revision sheet: Introduction aux Fondements de l'Informatique

📋 Plan du Cours

1. Histoire des ordinateurs
2. Architecture de Von Neumann
3. Portes logiques booléennes
4. Langage machine
5. Composants du processeur
6. Cycle d'exécution
7. Organisation mémoire
8. Fonctions booléennes
9. Opérations logiques (ET, OU, NON)
10. Circuits combinatoires
11. Additionneur complet 1 bit
12. Instructions machine

📖 1. Histoire des ordinateurs

🔑 Notions clés & Définitions

• Machine mécanique à calculer : Dispositif conçu pour effectuer des opérations arithmétiques simples à l’aide de mécanismes mécaniques, comme ceux de Blaise Pascal (1623-1662) en 1642 ou Leibniz (1646-1716) en 167. (source : C. Deguil, 2025)
• Cartes perforées : Support d’entrée de données et de programmes utilisant des trous pour représenter des instructions ou des informations, utilisé par Charles Babbage en 1834 pour ses machines analytiques. (source : C. Deguil, 2025)
• Premier programmeur : Augusta Ada Lovelace (1815-1852), considérée comme la première à écrire un algorithme destiné à la machine analytique de Babbage en 1834. (source : C. Deguil, 2025)
• Mot « ordinateur » : Introduit en 1955 par IBM France, désignant un dispositif de calcul, en remplacement du terme « calculateur » ; proposé par Jacques Perret, évoquant aussi « ordinatrice électronique ». (source : C. Deguil, 2025)
• Architecture de Von Neumann : Modèle défini en 1945 par John Von Neumann, décomposant l’ordinateur en cinq parties : dispositifs d’entrée/sortie, mémoire, processeur, bus, et horloge, permettant la séquence d’exécution des instructions. (source : C. Deguil, 2025)
• Cycle d’exécution : Processus orchestré par l’unité de contrôle (UC) qui comprend la recherche, le décodage, et l’exécution d’une instruction, rythmé par une horloge interne. (source : C. Deguil, 2025)

📝 Points essentiels

• Les dispositifs mécaniques de calcul, comme ceux de Pascal et Leibniz, ont été les précurseurs des premiers ordinateurs, permettant de réaliser des opérations arithmétiques simples.
• Charles Babbage, en 1834, a conceptualisé la machine analytique utilisant des cartes perforées pour automatiser le traitement des données, posant les bases de l’architecture moderne.
• Ada Lovelace a écrit le premier algorithme pour la machine de Babbage, ce qui lui vaut d’être la première programmeuse.
• Le terme « ordinateur » a été officiellement introduit en 1955 par IBM France, pour désigner un dispositif de calcul automatisé.
• L’architecture de Von Neumann, élaborée en 1945, structure l’ordinateur en composants interconnectés, permettant la lecture, le traitement, et la mémorisation des instructions.
• Le cycle d’exécution d’une instruction comprend plusieurs étapes : recherche en mémoire, décodage, exécution, et stockage du résultat, sous la coordination de l’unité de contrôle.

💡 À retenir

L’histoire des ordinateurs est marquée par une évolution progressive, passant des machines mécaniques aux architectures modernes, avec la formalisation de l’architecture de Von Neumann en 1945 comme fondement des ordinateurs actuels, intégrant un cycle d’exécution orchestré par une unité de contrôle.

📖 2. Architecture de Von Neumann

🔑 Notions clés & Définitions

• Architecture de Von Neumann (1945, John Von Neumann) : modèle d'organisation d'un ordinateur où les composants essentiels (entrée, traitement, mémoire, sortie) sont reliés par des bus, avec une unité centrale unique pour le traitement et le contrôle des instructions.
• Bus : ensemble de fils électriques permettant le transfert de données, d'adresses ou de signaux de contrôle entre les composants de l'ordinateur.
• Cycle d'exécution : processus rythmé par l'horloge interne, comprenant la recherche, le décodage, et l'exécution d'une instruction, orchestré par l'unité de contrôle.
• Unité de contrôle (UC) : composant du CPU chargé de gérer le déroulement des instructions en coordonnant les opérations entre la mémoire, l'UAL et les registres.
• Registres : mémoires internes très rapides du processeur, tels que le registre d'instruction (RI) et le compteur ordinal (CO), qui stockent temporairement des données ou des instructions en cours de traitement.
• Organisation en 5 parties (entrée, mémoire, processeur, bus, sortie) : schéma fondamental de l'architecture de Von Neumann, permettant une gestion séquentielle des opérations.

📝 Points essentiels

• L'architecture de Von Neumann, proposée par John Von Neumann en 1945 dans le rapport "First Draft of a Report on the EDVAC", constitue la base des ordinateurs modernes.
• Elle repose sur un modèle où la mémoire stocke à la fois les données et les instructions, accessibles via des bus.
• Le processeur se divise en deux unités principales : l'unité arithmétique et logique (UAL) qui effectue les opérations, et l'unité de contrôle qui orchestre le cycle d'exécution.
• Le cycle d'exécution comprend : la recherche de l'instruction via le registre d'instruction, le décodage, puis l'exécution, en utilisant des registres comme le registre d'instruction (RI) et le compteur ordinal (CO).
• La communication entre composants se fait par des bus d'adresses, de données et de contrôle, permettant le transfert d'informations entre la mémoire et le processeur.
• La fréquence d'exécution est déterminée par une horloge interne, synchronisant toutes les opérations.
• La modernisation de cette architecture voit la fusion de l'UAL et de l'unité de contrôle dans le CPU, et l'ajout de plusieurs cœurs pour améliorer la performance.

💡 À retenir

L'architecture de Von Neumann est un modèle fondamental qui organise un ordinateur autour d'une mémoire unique, d'un processeur central et de bus de communication, orchestrant le traitement des instructions par un cycle rythmé par une horloge.

📖 3. Portes logiques booléennes

🔑 Notions clés & Définitions

• Portes logiques : Circuits électroniques élémentaires qui réalisent des opérations logiques de base en utilisant des entrées binaires pour produire une sortie binaire. (source : C. Deguil, 2025)
• Porte AND : Porte logique qui donne une sortie 1 uniquement si toutes ses entrées sont 1 ; sinon, la sortie est 0. (source : C. Deguil, 2025)
• Porte OR : Porte logique qui donne une sortie 1 si au moins une de ses entrées est 1 ; sinon, la sortie est 0. (source : C. Deguil, 2025)
• Porte NAND : Porte AND suivie d'une inversion ; donne une sortie 0 uniquement si toutes ses entrées sont 1, sinon 1. (source : C. Deguil, 2025)
• Fonctions booléennes : Fonctions mathématiques qui opèrent sur des variables binaires (0 ou 1), respectant les lois de la logique booléenne. (source : C. Deguil, 2025)
• Fonction XOR (ou exclusif) : Porte logique qui donne une sortie 1 si le nombre d’entrées à 1 est impair ; sinon, 0. (source : C. Deguil, 2025)

📝 Points essentiels

• Les portes logiques sont la base de toute architecture numérique, permettant la réalisation de circuits combinatoires complexes.
• La porte AND correspond à la multiplication logique, la porte OR à l'addition logique, et la porte NAND à la négation de AND.
• La fonction XOR est essentielle pour la construction d’additionneurs et de circuits arithmétiques, car elle réalise la somme sans retenue.
• Les fonctions booléennes suivent des lois fondamentales, comme la loi de l’identité, la loi de la domination, la loi de la complémentarité, et la loi de distributivité, qui permettent de simplifier les circuits.
• La porte NAND est universelle, ce qui signifie qu’elle peut être utilisée pour construire toutes les autres portes logiques.
• La conception de circuits combinatoires repose sur la composition de portes logiques pour réaliser des opérations arithmétiques, de contrôle ou de traitement de données.

💡 À retenir

Les portes logiques booléennes sont les blocs fondamentaux des circuits numériques, permettant de réaliser toutes les opérations logiques et arithmétiques nécessaires au fonctionnement des ordinateurs modernes.

📖 4. Langage machine

🔑 Notions clés & Définitions

• Langage machine : Ensemble d'instructions compréhensibles directement par le processeur, codées en binaire (0 et 1). AUTEUR (date) : "Le langage machine est le seul langage que le processeur peut exécuter directement."
• Instruction : Unité fondamentale du langage machine, composée d’un code opération (opcode) et d’un ou plusieurs opérandes. AUTEUR (date) : "Chaque instruction indique une opération précise à effectuer sur des données."
• Registre d’instruction (RI) : Registre interne du processeur contenant l’instruction en cours d’exécution, décodée par le décodeur d’instruction. AUTEUR (date) : "Le registre d’instruction stocke temporairement l’instruction à exécuter."
• Cycle d’exécution : Série d’étapes répétées par le processeur pour exécuter une instruction, comprenant la recherche, le décodage et l’exécution. AUTEUR (date) : "Le cycle d’exécution orchestre le traitement des instructions dans l’architecture de Von Neumann."
• Unités de traitement (ALU) : Circuit électronique réalisant opérations arithmétiques et logiques sur des données en utilisant des registres comme l’accumulateur. AUTEUR (date) : "L’UAL est le cœur de l’ordinateur, effectuant calculs et comparaisons."
• Bus : Ensemble de fils électriques permettant le transfert de données, d’adresses et de contrôle entre composants du système informatique. AUTEUR (date) : "Les bus assurent la communication interne entre mémoire, processeur et périphériques."

📝 Points essentiels

• Le langage machine est le seul langage directement exécutable par le CPU, constitué d’instructions codées en binaire selon un format spécifique.
• La structure d’une instruction comprend généralement un opcode (opération) et des opérandes (données ou adresses).
• Le cycle d’exécution d’une instruction suit trois étapes principales : recherche en mémoire via le compteur ordinal (CO), décodage dans le registre d’instruction (RI), et exécution par l’UAL ou autre unité.
• Le registre d’instruction (RI) et le compteur ordinal (CO) sont essentiels pour la gestion du flux d’instructions.
• La coordination des opérations est assurée par l’unité de contrôle, qui orchestre le cycle d’exécution en synchronisant les composants via l’horloge interne.
• Les bus de données, d’adresses et de contrôle facilitent la communication entre la mémoire, le processeur et les périphériques, permettant la lecture, l’écriture et la synchronisation des opérations.
• La conception du langage machine repose sur l’architecture de Von Neumann, intégrant la mémoire, le processeur, et le cycle d’instruction.

💡 À retenir

Le langage machine constitue le fondement de l’informatique, étant la seule interface compréhensible par le processeur, orchestrant l’ensemble des opérations via un cycle d’exécution précis et coordonné par l’unité de contrôle.

📖 5. Composants du processeur

🔑 Notions clés & Définitions

• Unité arithmétique et logique (UAL ou ALU) : Circuit électronique responsable de réaliser les opérations arithmétiques (addition, soustraction) et logiques (ET, OU, NON) sur les données, ainsi que les comparaisons (voir C. Deguil, 2025).
• Registres : Mémoires internes très rapides du processeur, utilisées pour stocker temporairement des instructions (registre d’instruction, pointeur d’instruction) ou des opérandes lors d’opérations (voir C. Deguil, 2025).
• Unité de contrôle (UC) : Composant qui orchestre le déroulement des instructions en lisant, décodant et commandant l’exécution via un programme de contrôle, notamment par le biais d’un séquenceur (voir C. Deguil, 2025).
• Bus de données, d’adresses et de contrôle : Fils électriques permettant le transport des données, des adresses mémoire et des signaux de contrôle entre les composants du processeur et la mémoire, coordonnant ainsi leur interaction (voir C. Deguil, 2025).
• Cycle d'exécution : Processus rythmé par l’horloge interne du processeur, comprenant la recherche, le décodage et l’exécution d’une instruction, orchestré par l’unité de contrôle (voir C. Deguil, 2025).

📝 Points essentiels

• Le processeur est constitué principalement de l’unité arithmétique et logique (UAL), qui réalise les opérations sur les données, et de l’unité de contrôle (UC), qui gère le déroulement des instructions.
• Les registres jouent un rôle clé en stockant temporairement les instructions et les opérandes pour accélérer le traitement. Parmi eux, le registre d’instruction (RI) contient l’instruction en cours, et le pointeur d’instruction (PI) indique l’adresse de la prochaine instruction à exécuter.
• Le cycle d’exécution est un processus continu où l’UC récupère l’instruction via le compteur ordinal (CO), la décode, puis commande l’UAL pour effectuer l’opération, en utilisant les bus pour la communication.
• La modernité a regroupé l’UAL et l’UC dans le CPU (Central Processing Unit), permettant une intégration plus efficace et rapide.
• Certains périphériques, comme le disque dur, peuvent jouer à la fois un rôle d’entrée et de sortie, en fonction des opérations effectuées (voir C. Deguil, 2025).

💡 À retenir

Le cœur du processeur est constitué de l’UAL et de l’unité de contrôle, qui travaillent en synchronisation pour exécuter efficacement les instructions, orchestrés par un cycle rythmé par l’horloge interne.

📖 6. Cycle d'exécution

🔑 Notions clés & Définitions

• Cycle d'exécution : Ensemble d'étapes successives réalisées par le processeur pour exécuter une instruction, comprenant la recherche, le décodage et l'exécution (voir aussi "cycle d'instruction" dans l'architecture de Von Neumann).
• Unité de contrôle (UC) : Composant du CPU chargé de coordonner et de séquencer l'exécution des instructions en orchestrant les différentes phases du cycle d'exécution (source : C. Deguil, 2025).
• Registre d'instruction (RI) : Registre interne du processeur qui contient l'instruction en cours d'exécution, décodée par l'UC pour guider le traitement (source : C. Deguil, 2025).
• Compteur ordinal (CO) : Registre qui stocke l'adresse de la prochaine instruction à exécuter, initialisé avec l'adresse de départ du programme, et mis à jour après chaque instruction (source : C. Deguil, 2025).
• Voies de communication (bus) : Fils électriques permettant le transfert de données, d'adresses ou de commandes entre la mémoire, le processeur et les périphériques durant le cycle d'exécution (source : C. Deguil, 2025).

📝 Points essentiels

• Le cycle d'exécution est rythmé par une horloge interne qui synchronise toutes les opérations du processeur (C. Deguil, 2025).
• Le processus commence par l'envoi de l'adresse contenue dans le compteur ordinal à la mémoire pour récupérer l'instruction (C. Deguil, 2025).
• La mémoire renvoie l'instruction au registre d'instruction, qui la transmet à l'UC pour décodage (C. Deguil, 2025).
• L'UC orchestre la séquence suivante : décodage, exécution, mise à jour du compteur, en utilisant les bus pour le transfert des données et des commandes (C. Deguil, 2025).
• La modernité des ordinateurs intègre souvent plusieurs processeurs ou cœurs, mais le principe du cycle reste fondamental dans la gestion de l'exécution des instructions (C. Deguil, 2025).

💡 À retenir

Le cycle d'exécution, orchestré par l'unité de contrôle, est le processus central qui permet à un ordinateur de rechercher, décoder et exécuter successivement les instructions, assurant ainsi le fonctionnement cohérent du processeur.

📖 7. Organisation mémoire

🔑 Notions clés & Définitions

• Organisation mémoire : Mode de structuration et de gestion de l’espace mémoire d’un ordinateur, permettant le stockage, la récupération et la manipulation des données et programmes (voir C. Deguil, 2025).
• Mémoire de travail : Ensemble des registres et zones de stockage temporaires où sont traitées les données lors de l’exécution d’un programme (voir C. Deguil, 2025).
• Mémoire cache : Mémoire rapide située à proximité du processeur, utilisée pour stocker temporairement les données et instructions fréquemment utilisées afin d’accélérer leur accès (voir C. Deguil, 2025).
• Organisation hiérarchique de la mémoire : Structure en couches (cache, RAM, mémoire principale, stockage secondaire) permettant un compromis entre rapidité d’accès et capacité de stockage (voir C. Deguil, 2025).
• Mémoire volatile : Mémoire dont le contenu est perdu lorsque l’alimentation électrique est coupée, comme la RAM (voir C. Deguil, 2025).
• Mémoire non volatile : Mémoire conservant les données même en l’absence d’alimentation, comme le disque dur ou la mémoire flash (voir C. Deguil, 2025).

📝 Points essentiels

• L’organisation mémoire repose sur une hiérarchie permettant d’optimiser la vitesse d’accès et la capacité de stockage, avec la mémoire cache en premier niveau pour accélérer l’accès aux données fréquemment utilisées (voir C. Deguil, 2025).
• La mémoire est structurée en zones distinctes : mémoire principale (RAM), mémoire de masse (disque dur, SSD), et mémoire cache, chacune ayant ses caractéristiques de vitesse, capacité et volatilité (voir C. Deguil, 2025).
• La gestion de la mémoire implique des mécanismes comme la segmentation, la pagination ou la mémoire virtuelle pour optimiser l’utilisation de l’espace mémoire et assurer la protection des données (voir C. Deguil, 2025).
• La mémoire de masse, souvent non volatile, sert au stockage permanent des programmes et données, tandis que la mémoire volatile (RAM) sert au traitement en cours (voir C. Deguil, 2025).
• La mémoire cache, en tant que mémoire rapide, réduit le temps d’accès aux données et instructions, jouant un rôle clé dans la performance globale du système (voir C. Deguil, 2025).
• La conception de l’organisation mémoire doit équilibrer la rapidité, la capacité et le coût pour optimiser la performance et la fiabilité du système informatique (voir C. Deguil, 2025).

💡 À retenir

L’organisation mémoire, structurée en hiérarchie, optimise la vitesse d’accès et la capacité de stockage, essentielle pour la performance globale d’un ordinateur.

📖 8. Fonctions booléennes

🔑 Notions clés & Définitions

• Fonction booléenne : Fonction mathématique qui associe à chaque combinaison d’entrées binaires une sortie binaire (0 ou 1). Elle permet de modéliser les opérations logiques (voir PORTES LOGIQUES).
• Portes logiques : Circuits électroniques élémentaires réalisant des opérations booléennes fondamentales. Par exemple, Porte AND (conjonction), Porte OR (disjonction), Porte NAND (NON-ET), XOR (ou exclusif).
• Fonctionnelle (selon PORTES LOGIQUES et FONCTIONS BOOLÉENNES) : Expression ou circuit combinant plusieurs portes logiques pour réaliser des opérations complexes.
• Demi-additionneur : Circuit combinatoire réalisant l’addition de deux bits, produisant une somme et une retenue (voir ADDICIONNEUR COMPLET 1 BIT).
• Additionneur complet 1 bit : Circuit combinatoire permettant d’additionner deux bits avec une retenue d’entrée, produisant une somme et une retenue de sortie.
• Théorème de De Morgan : Loi fondamentale en logique booléenne, exprimant la relation entre AND, OR, et NON :
  $\overline{A \land B} = \overline{A} \lor \overline{B}$ $\overline{A \lor B} = \overline{A} \land \overline{B}$

📝 Points essentiels

• Les fonctions booléennes sont à la base de la conception des circuits logiques et de l’architecture des ordinateurs (voir ARCHITECTURE DE VON NEUMANN).
• Les portes logiques NAND sont universelles : toute fonction booléenne peut être réalisée uniquement avec des portes NAND (notamment PORTES NAND et XOR).
• La simplification des expressions booléennes permet d’optimiser la conception des circuits (ex : réduction du nombre de portes).
• La représentation des fonctions booléennes peut se faire par des tables de vérité, expressions algébriques ou diagrammes de Karnaugh.
• Fonction XOR : Opération exclusive, produisant 1 si le nombre d’entrées à 1 est impair, essentielle pour la construction d’additionneurs.
• La conception d’un demi-additionneur et d’un additionneur complet repose sur des fonctions booléennes de base (AND, OR, XOR).
• La logique booléenne a été formalisée par George Boole (1854), permettant la modélisation mathématique des circuits logiques.

💡 À retenir

Les fonctions booléennes et portes logiques constituent le fondement de la logique numérique et de la conception des circuits électroniques, permettant de réaliser toutes les opérations logiques nécessaires au fonctionnement des ordinateurs.

📖 9. Opérations logiques (ET, OU, NON)

🔑 Notions clés & Définitions

• Opération ET (AND) : Opération logique qui retourne VRAI si et seulement si toutes les entrées sont VRAIES. (AUTEUR : Portes logiques).
• Opération OU (OR) : Opération logique qui retourne VRAI si au moins une des entrées est VRAIE. (AUTEUR : Portes logiques).
• Opération NON (NOT) : Opération unitaire qui inverse la valeur logique d'une entrée : VRAI devient FAUX, FAUX devient VRAI. (AUTEUR : Portes logiques).
• Fonction booléenne : Fonction qui associe à chaque ensemble de valeurs d'entrée une valeur de sortie VRAI ou FAUX, permettant de modéliser les opérations logiques. (AUTEUR : Fonctions booléennes).
• Table de vérité : Tableau synthétisant toutes les combinaisons possibles d’entrées et leur résultat pour une opération logique donnée. (AUTEUR : Fonctions booléennes).
• Circuits combinatoires : Circuits électroniques utilisant portes logiques pour réaliser des opérations logiques sans mémoire, leur sortie dépend uniquement des entrées actuelles. (AUTEUR : Circuits combinatoires).

📝 Points essentiels

• Les opérations ET, OU, NON sont fondamentales pour la construction de circuits logiques et la programmation booléenne.
• La porte AND est souvent représentée par un symbole concave avec deux entrées et une sortie, elle ne donne VRAI que si toutes ses entrées sont VRAIES.
• La porte OR est symbolisée par un symbole en forme de courbe, elle donne VRAI si au moins une entrée est VRAIE.
• La porte NOT, ou inverseur, a une seule entrée et inverse la valeur logique. Elle est essentielle pour la négation en logique booléenne.
• La composition de ces portes permet de réaliser des fonctions logiques complexes, comme les demi-additionneurs ou les circuits arithmétiques.
• Les fonctions NAND et XOR, dérivées de ces opérations, jouent un rôle clé dans la conception de circuits numériques universels (ex : porte NAND seule suffit pour réaliser toutes les autres).
• La logique booléenne, formalisée par BOOLE (1847), sert de base à la conception des circuits numériques modernes.

💡 À retenir

Les opérations logiques ET, OU, NON constituent la base de la logique numérique, permettant de construire tous les circuits et algorithmes logiques nécessaires au fonctionnement des ordinateurs modernes.

📖 10. Circuits combinatoires

🔑 Notions clés & Définitions

• Circuit combinatoire : Circuit logique dont la sortie dépend uniquement des entrées actuelles, sans mémoire ni rétroaction. (C. Deguil, 2025)
• Fonction booléenne : Fonction mathématique définie sur des variables binaires, associant une valeur de sortie à chaque combinaison d’entrées. (C. Deguil, 2025)
• Opérations logiques : Fonctions booléennes fondamentales telles que AND, OR, NOT, NAND, XOR, utilisées pour construire des circuits combinatoires. (C. Deguil, 2025)
• Demi-additionneur : Circuit combinatoire réalisant l’addition de deux bits, produisant une somme et une retenue. (C. Deguil, 2025)
• Additeur complet 1 bit : Circuit combinatoire qui additionne deux bits avec une retenue d’entrée, produisant une somme et une retenue de sortie. (C. Deguil, 2025)

📝 Points essentiels

• Les circuits combinatoires sont construits à partir de portes logiques (AND, OR, NOT, NAND, XOR) qui réalisent des fonctions booléennes (fonction de base pour le traitement numérique).
• La conception de circuits combinatoires repose sur la synthèse de fonctions booléennes, souvent exprimées sous forme de tables de vérité ou d’équations algébriques.
• Le demi-additionneur est un exemple simple illustrant la réalisation d’une fonction booléenne spécifique, permettant de comprendre le principe de composition des circuits.
• L’additeur complet 1 bit intègre la gestion de la retenue, essentiel pour la construction d’unités arithmétiques plus complexes (additeurs multi-bits).
• La logique combinatoire ne possède pas de mémoire, contrairement aux circuits séquentiels, ce qui limite ses applications à la réalisation de fonctions pures et de calculs élémentaires.
• La simplification des fonctions booléennes (via les lois de Boolean ou la carte de Karnaugh) est une étape clé pour optimiser la conception des circuits.

💡 À retenir

Les circuits combinatoires réalisent des fonctions logiques sans mémoire, en utilisant des portes logiques pour effectuer des opérations arithmétiques ou logiques de base, formant la base des unités arithmétiques et logiques dans l’architecture des ordinateurs.

📖 11. Additionneur complet 1 bit

🔑 Notions clés & Définitions

• Additionneur complet 1 bit : Circuit combinatoire permettant d’effectuer l’addition de deux bits avec gestion de la retenue entrante, produisant une somme et une retenue sortante. (voir Demi-additionneur)
• Entrée de retenue (Cin) : Bit de retenue provenant de l’addition précédente ou d’un autre circuit, permettant de gérer la propagation de la retenue lors de l’addition de plusieurs bits.
• Sortie de somme (S) : Résultat de l’addition de deux bits avec la retenue entrante, correspondant au bit de la somme dans l’addition binaire.
• Sortie de retenue (Cout) : Bit indiquant si une retenue doit être transférée à l’addition suivante, assurant la continuité dans l’addition de plusieurs bits.
• Fonction booléenne de l’addition : Fonction logique combinée qui détermine la somme et la retenue à partir des entrées, souvent exprimée par des portes AND, OR, XOR.
• Auteur : C. Deguil (2025) : décrit le fonctionnement et la structure de l’additionneur complet 1 bit dans le contexte de l’architecture des ordinateurs.

📝 Points essentiels

• L’additionneur complet 1 bit combine deux demi-additionneurs pour gérer la somme de deux bits et la propagation de la retenue.
• La somme (S) est obtenue par une porte XOR entre A, B et la retenue entrante (Cin), c’est-à-dire : S = A ⊕ B ⊕ Cin.
• La retenue sortante (Cout) est calculée par une combinaison de portes AND et OR : Cout = (A ∧ B) ∨ (Cin ∧ (A ⊕ B)).
• Il permet l’addition de bits successifs dans un circuit de additionneur multi-bit, en propagant la retenue.
• La conception de l’additionneur complet repose sur des fonctions booléennes fondamentales et des portes logiques (AND, OR, XOR).
• La gestion de la retenue entrante et sortante est essentielle pour la construction de circuits arithmétiques complexes (voir aussi additionneur n bits).

💡 À retenir

L’additionneur complet 1 bit est le composant de base pour réaliser des opérations d’addition binaire dans les circuits numériques, en assurant la gestion de la retenue lors de l’addition de bits successifs.

📖 12. Instructions machine

🔑 Notions clés & Définitions

• Cycle d'exécution : Sequence d'étapes par lesquelles une instruction est traitée par le processeur, comprenant la recherche, le décodage et l'exécution (voir "Le cycle d'exécution" dans le modèle Von Neumann).
• Registre d'instruction (RI) : Registre interne du processeur contenant l'instruction en cours d'exécution, décodée par le décodeur d'instruction.
• Compteur ordinal (CO) : Registre qui stocke l'adresse de la prochaine instruction à exécuter, initialisé avec l'adresse de la première instruction du programme.
• Unité de contrôle (UC) : Composant du CPU qui orchestre le déroulement des instructions en pilotant la recherche, le décodage et l'exécution, notamment via un automate séquenceur (voir "Le cycle d'exécution").
• Bus : Ensemble de fils électriques permettant le transfert de données, d’adresses ou de signaux de contrôle entre composants internes, notamment entre la mémoire et le processeur (voir "Les bus").
• Instruction machine : Ensemble binaire codé que le processeur peut interpréter et exécuter directement, constituant le langage de base du processeur (voir "Langage machine").

📝 Points essentiels

• Le cycle d'exécution d'une instruction est orchestré par l'unité de contrôle, suivant plusieurs phases : recherche en mémoire de l'instruction via le compteur ordinal, chargement dans le registre d'instruction, décodage, puis exécution.
• Le registre d'instruction (RI) contient l'instruction en cours, décodée pour déterminer l'opération à réaliser.
• Le compteur ordinal (CO) est mis à jour à chaque étape pour pointer vers l'instruction suivante, permettant la séquentialité du programme.
• La communication entre mémoire et CPU se fait via des bus spécifiques : bus d’adresses (localise la mémoire), bus de données (transfère l'information) et bus de contrôle (gère la synchronisation).
• La gestion du déroulement des instructions repose sur un automate logique appelé séquenceur, qui coordonne les opérations selon le rythme de l'horloge interne.
• La conception de l'instruction machine repose sur un codage binaire précis, permettant au processeur d’interpréter et d’exécuter directement les programmes (voir "Langage machine").

💡 À retenir

Les instructions machine constituent le langage fondamental du processeur, orchestrant le traitement des données par un cycle précis piloté par l’unité de contrôle, avec une communication structurée via les bus.

📊 Tableaux de Synthèse

Thème	Notions clés	Description	Auteur / Source
Histoire des ordinateurs	Machines mécaniques, cartes perforées, Ada Lovelace, architecture de Von Neumann	Évolution depuis Pascal à l'architecture moderne, avec les étapes clés et inventeurs	C. Deguil, 2025
Architecture de Von Neumann	Composants (UC, mémoire, bus), cycle d'exécution, registres	Organisation d’un ordinateur basé sur une mémoire unique et un cycle orchestré par l’UC	John Von Neumann, 1945
Portes logiques booléennes	AND, OR, NAND, XOR, fonctions booléennes	Circuits de base pour réaliser opérations logiques, fondement des circuits numériques	C. Deguil, 2025
Langage machine	Instructions binaires, code binaire, opérations élémentaires	Langage compréhensible directement par le processeur, codé en 0 et 1	Auteur inconnu, référence générale
Composants du processeur	UC, registres, UAL, cache	Unités principales pour le traitement et la gestion des instructions	C. Deguil, 2025
Cycle d'exécution	Recherche, décodage, exécution, stockage	Processus rythmé par l’horloge, orchestré par l’UC	C. Deguil, 2025
Organisation mémoire	Mémoire RAM, ROM, registres, cache	Structure pour stocker données et instructions, hiérarchie de vitesse	C. Deguil, 2025
Fonctions booléennes	Loi de l’identité, complémentarité, distributivité	Règles pour simplifier et concevoir circuits logiques	C. Deguil, 2025
Opérations logiques	ET, OU, NON	Opérations fondamentales pour circuits combinatoires	C. Deguil, 2025
Circuits combinatoires	Additionneur, multiplexeur, décodeur	Circuits sans mémoire, réalisant des opérations en une étape	C. Deguil, 2025
Additionneur complet 1 bit	Somme, retenue	Circuits pour additionner deux bits avec gestion de la retenue	C. Deguil, 2025
Instructions machine	Opérations, adressage, formats	Commandes exécutées par le processeur pour manipuler données	C. Deguil, 2025

⚠️ Pièges & Confusions Fréquentes

1. Confondre architecture de Von Neumann et architecture Harvard (faux ami : mémoire séparée pour instructions et données).
2. Confusion entre portes logiques NAND (universelle) et autres portes (AND, OR, XOR).
3. Mauvaise compréhension du cycle d'exécution : penser qu’il s’agit uniquement de lecture ou uniquement d’exécution.
4. Confusion entre registre d’instruction (RI) et compteur ordinal (CO) dans l’architecture de Von Neumann.
5. Erreur dans la simplification des fonctions booléennes : oublier la loi de distributivité ou la loi de complémentarité.
6. Confusion entre langage machine (binaire) et langage assembleur (symbolique).
7. Croire que l’additionneur complet ne gère pas la retenue, alors qu’il la prend en compte.

✅ Checklist Examen

1. Connaître la définition de la machine mécanique à calculer selon C. Deguil, 2025.
2. Identifier les composants principaux de l’architecture de Von Neumann (John Von Neumann, 1945).
3. Savoir décrire le cycle d’exécution d’une instruction dans un ordinateur basé sur Von Neumann.
4. Reconnaître les portes logiques AND, OR, NAND, XOR et leur rôle dans la conception de circuits numériques.
5. Maîtriser la différence entre langage machine et langage assembleur.
6. Connaître la fonction et le rôle des registres dans le processeur (ex : RI, CO).
7. Savoir expliquer le fonctionnement d’un additionneur complet 1 bit.
8. Connaître les lois fondamentales des fonctions booléennes (C. Deguil, 2025).
9. Être capable de représenter une opération logique en utilisant des portes logiques.
10. Connaître la hiérarchie de la mémoire (RAM, ROM, cache) et leur organisation.
11. Savoir décrire la structure et le rôle des composants du processeur (UC, UAL, registres).
12. Vérifier la maîtrise des concepts clés de l’histoire des ordinateurs, notamment Ada Lovelace et Charles Babbage.