đ Plan du Cours
- AlgĂšbre de Boole
- Opérations logiques
- Portes logiques
- Circuits combinatoires
- ModĂšle de Von Neumann
- Unité centrale de traitement
- Mémoire et stockage
- Cycle d'instruction
- Multiprocesseurs et multicĆurs
đ 1. AlgĂšbre de Boole
đ Notions clĂ©s & DĂ©finitions
-
AlgĂšbre de Boole (dĂ©finie par George Boole en 1854) : systĂšme mathĂ©matique qui formalise les relations logiques Ă lâaide dâun ensemble de nombres boolĂ©ens et dâopĂ©rations spĂ©cifiques, permettant de manipuler et simplifier des expressions logiques.
-
NĂ©gation (ÂŹ) : opĂ©ration qui inverse la valeur dâun Ă©lĂ©ment boolĂ©en. Si un Ă©lĂ©ment est vrai (1), sa nĂ©gation est faux (0), et vice versa.
-
Conjonction (â§) : opĂ©ration logique qui renvoie vrai (1) uniquement si les deux opĂ©randes sont vrais. Sinon, elle renvoie faux (0).
-
Disjonction (âš) : opĂ©ration logique qui renvoie vrai (1) si au moins un des opĂ©randes est vrai. Elle ne renvoie faux (0) que si les deux sont faux.
-
Tables de vĂ©ritĂ© des opĂ©rateurs de base : tableaux qui indiquent la valeur de lâexpression boolĂ©enne en fonction des valeurs de ses opĂ©randes. Par exemple, pour la conjonction :
-
RĂšgles et thĂ©orĂšmes de lâalgĂšbre de Boole (dâaprĂšs George Boole (1854)) : ensemble de lois permettant la simplification et la manipulation dâexpressions boolĂ©ennes, telles que lâassociativitĂ©, la commutativitĂ©, lâidempotence, la distributivitĂ©, et le thĂ©orĂšme de De Morgan.
đ Points essentiels
-
LâalgĂšbre de Boole repose sur un ensemble de deux valeurs : 0 (faux) et 1 (vrai), et sur des opĂ©rations qui respectent des lois prĂ©cises permettant de simplifier les expressions logiques.
-
Associativité :
- (x â§ y) â§ z = x â§ (y â§ z)
- (x âš y) âš z = x âš (y âš z)
-
Commutativité :
- x â§ y = y â§ x
- x âš y = y âš x
-
Idempotence :
-
Distributivité :
- x â§ (y âš z) = (x â§ y) âš (x â§ z)
- x âš (y â§ z) = (x âš y) â§ (x âš z)
-
ThéorÚme de De Morgan :
- ÂŹ(x âš y) = (ÂŹx) â§ (ÂŹy)
- ÂŹ(x â§ y) = (ÂŹx) âš (ÂŹy)
-
La simplification dâexpressions boolĂ©ennes utilise ces lois pour rĂ©duire la complexitĂ© des circuits logiques ou des formules.
đĄ Ă retenir
LâalgĂšbre de Boole formalise la logique binaire Ă travers des rĂšgles mathĂ©matiques, permettant de simplifier et dâoptimiser les circuits et expressions logiques.
đ 2. OpĂ©rations logiques
đ Notions clĂ©s & DĂ©finitions
-
OpĂ©rations logiques : Fonctions fondamentales en logique boolĂ©enne permettant de combiner ou dâinverser des valeurs binaires (0 ou 1). Elles incluent notamment ET (â§), OU (âš), et NON (ÂŹ).
Source : AlgĂšbre de Boole (voir section 1).
-
Tables de vĂ©ritĂ© : Tableau synthĂ©tisant toutes les combinaisons possibles dâentrĂ©es pour une opĂ©ration logique, et leur rĂ©sultat correspondant. Elles permettent de dĂ©finir prĂ©cisĂ©ment le comportement de chaque opĂ©ration.
Source : AlgĂšbre de Boole.
-
Relations entre opĂ©rations logiques et portes logiques : Correspondance entre les opĂ©rations boolĂ©ennes et les composants Ă©lectroniques (portes logiques). Par exemple, la porte AND rĂ©alise lâopĂ©ration â§, la porte OR rĂ©alise âš, et la porte NOT rĂ©alise ÂŹ.
Source : Circuits logiques (voir section 1).
-
Construction des portes logiques : Utilisation de transistors pour réaliser physiquement les portes NOT, NAND, NOR, qui sont des éléments de base dans la conception des circuits numériques.
Source : Circuits dâordinateur (voir section 1).
-
Relations de base : La porte NAND et NOR sont dites "complĂštes", car elles permettent de construire toutes les autres portes logiques (NOT, AND, OR) Ă partir dâelles seules, en utilisant des lois de Morgan.
Source : Circuits logiques.
đ Points essentiels
- Les opĂ©rations logiques fondamentales sont ET (â§), OU (âš), et NON (ÂŹ), avec leurs tables de vĂ©ritĂ© respectives. La propriĂ©tĂ© 1 de lâalgĂšbre de Boole Ă©tablit que ces opĂ©rations respectent des rĂšgles comme lâassociativitĂ©, la commutativitĂ©, lâidempotence, la distributivitĂ©, et la complĂ©mentaritĂ©, permettant de simplifier des expressions boolĂ©ennes.
- La loi de De Morgan, formulĂ©e par A. De Morgan, montre que la nĂ©gation dâune disjonction est Ă©quivalente Ă la conjonction des nĂ©gations, et vice versa :
ÂŹ(x âš y) = (ÂŹx) â§ (ÂŹy)
ÂŹ(x â§ y) = (ÂŹx) âš (ÂŹy).
- Les portes logiques sont des circuits Ă©lectroniques qui rĂ©alisent ces opĂ©rations : par exemple, une porte AND correspond Ă lâopĂ©ration â§, une porte OR Ă âš, et une porte NOT Ă ÂŹ. La construction physique de ces portes utilise des transistors, comme indiquĂ© dans la propriĂ©tĂ© 2.
- Les portes NAND et NOR, Ă©tant "complĂštes", permettent de rĂ©aliser nâimporte quelle fonction boolĂ©enne, ce qui est essentiel pour la conception de circuits numĂ©riques universels.
đĄ Ă retenir
Les opĂ©rations logiques sont au cĆur du fonctionnement des circuits numĂ©riques, leur reprĂ©sentation par des tables de vĂ©ritĂ© et leur rĂ©alisation Ă lâaide de portes logiques permettent de concevoir tous les circuits Ă©lectroniques de traitement de lâinformation.
đ 3. Portes logiques
đ Notions clĂ©s & DĂ©finitions
-
Transistors comme interrupteurs électroniques : Composants électroniques qui contrÎlent le passage du courant entre deux bornes (collecteur et émetteur) en fonction de la tension appliquée à une troisiÚme broche (la base). Selon PERROUX (date), ils se comportent comme des interrupteurs contrÎlés par un signal électrique, permettant de réaliser des circuits logiques.
-
Construction des portes NOT, NAND, NOR avec transistors : Utilisation de transistors pour réaliser des portes logiques de base. La porte NOT est réalisée en connectant une seule transistor dont la base contrÎle la conduction. La porte NAND est construite avec deux transistors en série, et la porte NOR avec deux transistors en parallÚle, comme le précise PERROUX (date).
-
Portes NAND et NOR comme bases complĂštes : Ces portes sont dites "complĂštes" car elles peuvent construire toutes les autres portes logiques (AND, OR, NOT) Ă partir dâelles seules. Selon PERROUX (date), elles sont fondamentales en logique numĂ©rique pour la conception de circuits universels.
đ Points essentiels
-
Les transistors, en tant quâinterrupteurs Ă©lectroniques, permettent de rĂ©aliser des portes logiques en contrĂŽlant la conduction Ă©lectrique selon la tension appliquĂ©e Ă leur base. La rĂ©alisation physique de ces portes repose sur cette propriĂ©tĂ©, avec une Ă©volution technologique depuis les lampes jusquâaux CMOS intĂ©grĂ©s (PERROUX, date).
-
La construction des portes NOT, NAND, NOR avec transistors est basée sur des configurations en série ou en parallÚle :
- NOT : un transistor contrĂŽlant la sortie.
- NAND : deux transistors en série, la sortie est reliée au premier collecteur.
- NOR : deux transistors en parallÚle, la sortie est reliée au premier collecteur.
Ces configurations permettent de réaliser des opérations logiques fondamentales à partir de composants électroniques simples (PERROUX, date).
-
Les portes NAND et NOR sont dites "complĂštes" car elles peuvent, Ă elles seules, construire nâimporte quelle autre porte logique, ce qui en fait des blocs de base essentiels pour la conception de circuits logiques complexes (PERROUX, date).
-
La réalisation physique des portes logiques doit prendre en compte des contraintes telles que la perte de tension, la température ou la rapidité, rendant la réalité plus complexe que la simple configuration théorique (PERROUX, date).
đĄ Ă retenir
Les transistors, en tant quâinterrupteurs Ă©lectroniques, permettent de construire des portes logiques fondamentales, notamment NAND et NOR, qui sont les blocs de base universels pour la conception de circuits numĂ©riques.
đ 4. Circuits combinatoires
đ Notions clĂ©s & DĂ©finitions
- Circuit logique combinatoire : Un assemblage acyclique de portes logiques dont les sorties dépendent instantanément des entrées, sans mémoire (définition de PORTES LOGIQUES). (source)
- CaractĂ©ristique acyclique : PropriĂ©tĂ© dâun circuit combinatoire qui ne comporte pas de rĂ©troactions, assurant que le flux de signal ne forme pas de boucle (dĂ©finition de Circuit logique combinatoire).
- Additionneur 1-bit : Circuit combinatoire rĂ©alisant lâaddition de deux bits, avec sortie de somme et de retenue, utilisant la porte XOR pour la somme et la porte AND pour la retenue (exemple dans le source).
- Demi-additionneur : Circuit combinatoire simple qui additionne deux bits sans retenue entrante, utilisant la porte XOR pour la somme et la porte AND pour la retenue (exemple dans le source).
- Fonctions boolĂ©ennes complexes : Fonctions dĂ©rivĂ©es de lâalgĂšbre de Boole, rĂ©alisĂ©es par la combinaison de portes logiques NAND, NOR, AND, OR, NOT pour rĂ©aliser toute fonction boolĂ©enne (voir AUTEUR (date)**).
- Absence de mĂ©moire : CaractĂ©ristique essentielle des circuits combinatoires, leur sortie dĂ©pend uniquement des entrĂ©es actuelles, sans stockage dâĂ©tat (dĂ©finition de Circuit logique combinatoire).
đ Points essentiels
- Les circuits combinatoires sont acycliques : ils ne comportent pas de rĂ©troactions, ce qui empĂȘche toute boucle de rĂ©troaction dans leur architecture, garantissant que leur sortie dĂ©pend uniquement des entrĂ©es prĂ©sentes (source).
- La caractĂ©ristique acyclique assure que le flux de signal ne forme pas de boucle, permettant une rĂ©ponse instantanĂ©e aux changements dâentrĂ©e (source).
- La rĂ©alisation dâadditionneurs 1-bit et de demi-additionneur illustre lâutilisation de portes logiques pour effectuer des opĂ©rations arithmĂ©tiques de base, avec la porte XOR pour la somme et la porte AND pour la retenue (source).
- Les portes NAND et NOR sont dites complĂštes : elles peuvent construire toute fonction boolĂ©enne, ce qui permet de rĂ©aliser nâimporte quel circuit combinatoire Ă partir dâelles (source).
- La absence de mĂ©moire dans ces circuits signifie que leur sortie ne dĂ©pend que des entrĂ©es actuelles, sans stockage dâinformations passĂ©es, ce qui limite leur utilisation aux fonctions statiques (source).
đĄ Ă retenir
Les circuits combinatoires, acycliques et sans mémoire, réalisent instantanément toute fonction booléenne en combinant des portes logiques, notamment NAND et NOR, qui sont universelles.
đ 5. ModĂšle de Von Neumann
đ Notions clĂ©s & DĂ©finitions
-
ModĂšle de Von Neumann (1945) : architecture informatique basĂ©e sur quatre composants principaux : lâUnitĂ© arithmĂ©tique et logique (UAL ou ALU), lâUnitĂ© de contrĂŽle (UC ou CU), la mĂ©moire, et les entrĂ©es/sorties, permettant un stockage unifiĂ© des programmes et des donnĂ©es en mĂ©moire.
-
Composants principaux :
- UAL (Unité Arithmétique et Logique) : réalise les opérations arithmétiques et logiques sur les bits, selon Von Neumann (1945).
- UC (Unité de ContrÎle) : récupÚre, décode et exécute les instructions stockées en mémoire, en contrÎlant le flux de données.
- Mémoire : espace unique contenant à la fois les programmes et les données, accessible via un bus de communication.
- EntrĂ©es/Sorties : dispositifs permettant lâinteraction avec lâextĂ©rieur, connectĂ©s par des ports.
-
Bus de communication : ensemble de lignes (adresse, donnĂ©es, contrĂŽle) permettant lâĂ©change dâinformations entre la mĂ©moire, lâUC, lâUAL, et les pĂ©riphĂ©riques.
-
ProblĂšmes des circuits combinatoires :
- RĂ©troactions : boucles non autorisĂ©es dans un circuit acyclique, empĂȘchant la synchronisation.
- Synchronisation : nĂ©cessitĂ© dâintroduire des registres et une horloge pour gĂ©rer lâordre et la stabilitĂ© des opĂ©rations, Ă©vitant les incohĂ©rences.
đ Points essentiels
-
Le modĂšle de Von Neumann repose sur un stockage unifiĂ© oĂč instructions et donnĂ©es cohabitent dans la mĂȘme mĂ©moire, ce qui simplifie la conception mais introduit le problĂšme du goulot dâĂ©tranglement lors de lâaccĂšs mĂ©moire (voir propriĂ©tĂ© 5).
-
La gestion du temps et la synchronisation des opĂ©rations sont assurĂ©es par lâintroduction de registres (petites unitĂ©s de mĂ©moire trĂšs rapides) et dâune horloge pĂ©riodique, permettant dâĂ©viter les rĂ©troactions indĂ©sirables dans les circuits.
-
La structure du processeur comprend lâUC qui contrĂŽle le flux, lâUAL qui rĂ©alise les opĂ©rations, et la mĂ©moire qui stocke Ă la fois les instructions et les donnĂ©es, tous reliĂ©s par un bus de communication (voir propriĂ©tĂ© 6).
-
La sĂ©quence dâinstruction suit un cycle continu de chargement, dĂ©codage, et exĂ©cution, rĂ©gulĂ© par lâhorloge, permettant une exĂ©cution sĂ©quentielle des programmes (voir propriĂ©tĂ© 10).
đĄ Ă retenir
Le modĂšle de Von Neumann, fondĂ© sur une architecture unifiĂ©e avec gestion synchronisĂ©e par registres et horloge, constitue la base des ordinateurs modernes, malgrĂ© ses limitations liĂ©es au goulot dâĂ©tranglement mĂ©moire.
đ 6. UnitĂ© centrale de traitement
đ Notions clĂ©s & DĂ©finitions
- UnitĂ© centrale de traitement (CPU) : Composant principal de lâordinateur regroupant lâUnitĂ© arithmĂ©tique et logique (UAL) et lâUnitĂ© de contrĂŽle (UC), responsable de lâexĂ©cution des instructions (source : modĂšle de Von Neumann, 1945).
- UnitĂ© de contrĂŽle (UC) : Composant du CPU chargĂ© de rĂ©cupĂ©rer, dĂ©coder et coordonner lâexĂ©cution des instructions en utilisant des registres internes tels que le registre dâinstruction (IR) et le pointeur dâinstruction (IP), ainsi que le microprogramme (source : modĂšle de Von Neumann, 1945).
- Registre dâinstruction (IR) : Registre interne de lâUC contenant lâinstruction courante Ă dĂ©coder et exĂ©cuter (source : modĂšle de Von Neumann, 1945).
- UnitĂ© arithmĂ©tique et logique (UAL) : Partie du CPU rĂ©alisant les opĂ©rations arithmĂ©tiques (addition, soustraction) et logiques (ET, OU, NON) sur des registres de travail, avec un accumulateur et un registre dâĂ©tat (source : modĂšle de Von Neumann, 1945).
- ExĂ©cution dâinstructions : Processus cyclique comprenant le chargement, le dĂ©codage et lâexĂ©cution, orchestrĂ© par lâUC, illustrĂ© par le cycle dâinstruction (source : modĂšle de Von Neumann, 1945).
đ Points essentiels
- Le CPU est la piĂšce maĂźtresse de lâarchitecture de Von Neumann, intĂ©grant lâUAL et lâUC pour exĂ©cuter les programmes stockĂ©s en mĂ©moire (source : modĂšle de Von Neumann, 1945).
- LâUC utilise des registres internes, notamment le registre dâinstruction (IR) pour stocker lâinstruction en cours, et le pointeur dâinstruction (IP) pour indiquer lâadresse de la prochaine instruction Ă exĂ©cuter (source : modĂšle de Von Neumann, 1945).
- LâUAL rĂ©alise des opĂ©rations arithmĂ©tiques et logiques, stockant le rĂ©sultat dans lâaccumulateur et utilisant un registre dâĂ©tat pour signaler les erreurs ou les rĂ©sultats de comparaison (source : modĂšle de Von Neumann, 1945).
- La sĂ©quence dâexĂ©cution dâune instruction suit un cycle : chargement dans IR, dĂ©codage, puis exĂ©cution par lâUAL ou lâUC, selon le type dâopĂ©ration (source : modĂšle de Von Neumann, 1945).
- La mĂ©moire stocke Ă la fois les instructions et les donnĂ©es dans un espace dâadressage unique, permettant une lecture et une Ă©criture via des bus spĂ©cifiques (source : modĂšle de Von Neumann, 1945).
đĄ Ă retenir
LâunitĂ© centrale de traitement, composĂ©e de lâUAL et de lâUC, exĂ©cute de maniĂšre cyclique et synchronisĂ©e les instructions stockĂ©es en mĂ©moire, formant le cĆur du fonctionnement des ordinateurs selon le modĂšle de Von Neumann.
đ 7. MĂ©moire et stockage
đ Notions clĂ©s & DĂ©finitions
-
MĂ©moire comme espace dâadressage contigu : La mĂ©moire est organisĂ©e en une succession de cases contiguĂ«s, chacune identifiĂ©e par une adresse unique, permettant un accĂšs sĂ©quentiel ou alĂ©atoire aux donnĂ©es et programmes (voir propriĂ©tĂ© 5).
-
Stockage des donnĂ©es et programmes dans la mĂ©moire : Dans le modĂšle de Von Neumann, la mĂ©moire stocke simultanĂ©ment les instructions du programme et les donnĂ©es Ă traiter, utilisant un espace dâadressage unique (voir propriĂ©tĂ© 5).
-
Différents types de mémoire :
- Registres CPU : Petites unités de mémoire trÚs rapides situées dans le processeur, stockant temporairement des valeurs pour le traitement immédiat (voir propriété 9).
- RAM (MĂ©moire vive) : MĂ©moire volatile utilisĂ©e pour stocker temporairement les donnĂ©es et instructions en cours dâutilisation par le processeur (voir propriĂ©tĂ© 7).
- MĂ©moire cache : MĂ©moire trĂšs rapide situĂ©e entre le CPU et la RAM, stockant les donnĂ©es frĂ©quemment utilisĂ©es pour accĂ©lĂ©rer lâaccĂšs (voir propriĂ©tĂ© 7).
- Stockage persistant (disques durs, flash) : MĂ©moire non volatile permettant de stocker durablement les donnĂ©es et programmes, mĂȘme en absence dâalimentation (voir propriĂ©tĂ© 7).
-
DiffĂ©rence entre mĂ©moire volatile (RAM) et mĂ©moire morte (ROM) : La RAM est volatile, elle perd son contenu lorsque lâalimentation est coupĂ©e, tandis que la ROM est non volatile, conservant ses donnĂ©es mĂȘme sans alimentation, utilisĂ©e pour stocker des instructions permanentes (voir propriĂ©tĂ© 7).
-
RĂŽle des entrĂ©es/sorties et pĂ©riphĂ©riques de stockage externes : Ces dispositifs permettent dâintroduire des donnĂ©es dans la machine ou dâen sortir, via des ports connectĂ©s Ă des circuits Ă©lectroniques, et sont souvent reliĂ©s Ă la mĂ©moire via des adresses spĂ©cifiques (voir propriĂ©tĂ© 8).
đ Points essentiels
-
La mĂ©moire dans le modĂšle de Von Neumann est organisĂ©e en espace dâadressage contigu, oĂč chaque case possĂšde une adresse unique, facilitant lâaccĂšs sĂ©quentiel ou direct aux donnĂ©es et instructions (voir propriĂ©tĂ© 5).
-
La mĂ©moire stocke Ă la fois les programmes et les donnĂ©es dans un espace unifiĂ©, permettant une flexibilitĂ© dans lâexĂ©cution des instructions (voir propriĂ©tĂ© 5).
-
Les différents types de mémoire ont des caractéristiques distinctes : la rapidité, la volatilité, la capacité et la persistance. Les registres CPU sont trÚs rapides mais limités en taille, la RAM est volatile et de taille moyenne, tandis que le stockage persistant est lent mais durable (voir propriété 7).
-
La distinction entre mémoire volatile (RAM) et mémoire morte (ROM) est essentielle pour comprendre la gestion des données et la permanence des instructions dans un systÚme informatique (voir propriété 7).
-
Les pĂ©riphĂ©riques externes de stockage, connectĂ©s via des ports, jouent un rĂŽle crucial dans lâextension de la capacitĂ© de stockage et dans lâĂ©change de donnĂ©es avec la machine (voir propriĂ©tĂ© 8).
đĄ Ă retenir
La mĂ©moire, organisĂ©e en espace dâadressage contigu, permet de stocker Ă la fois les programmes et les donnĂ©es, avec une hiĂ©rarchie de types (registres, RAM, stockage persistant) adaptĂ©e Ă la rapiditĂ© et Ă la durabilitĂ©, essentielle pour le fonctionnement efficace dâun ordinateur selon le modĂšle de Von Neumann.
đ 8. Cycle d'instruction
đ Notions clĂ©s & DĂ©finitions
-
Cycle dâexĂ©cution dâune instruction (modĂšle de Von Neumann) (AUTEUR (1945) : principe fondamental) : processus continu par lequel lâordinateur rĂ©cupĂšre, dĂ©code et exĂ©cute chaque instruction stockĂ©e en mĂ©moire, synchronisĂ© par une horloge globale. Il comprend trois phases : chargement, dĂ©codage et exĂ©cution.
-
Langage machine (AUTEUR (1945) : instructions sous forme dâoctets) : ensemble dâinstructions codĂ©es en octets que lâunitĂ© de contrĂŽle peut directement comprendre et exĂ©cuter. Chaque instruction correspond Ă une opĂ©ration spĂ©cifique, stockĂ©e en mĂ©moire.
-
RÎle des registres IP et IR (AUTEUR (1945) : composants clés du cycle) :
- IP (Pointeur dâinstruction) : registre qui contient lâadresse de la prochaine instruction Ă exĂ©cuter.
- IR (Registre dâinstruction) : registre qui stocke lâinstruction en cours de dĂ©codage et dâexĂ©cution.
-
Synchronisation par horloge globale (AUTEUR (1945) : mĂ©canisme de coordination) : signal pĂ©riodique qui rythme le cycle dâinstruction, assurant la synchronisation des opĂ©rations de chargement, dĂ©codage et exĂ©cution.
-
Exemple dâinstruction (LOD, ADD, STO) (AUTEUR (1945) : illustration pratique) :
- LOD [104] : charge dans un registre une valeur situĂ©e Ă lâadresse 104.
- ADD [105] : additionne la valeur Ă lâadresse 105 Ă celle dans le registre.
- STO [106] : stocke le rĂ©sultat dans lâadresse 106.
đ Points essentiels
- Le cycle dâinstruction selon le modĂšle de Von Neumann (1945) est une boucle continue oĂč chaque instruction est rĂ©cupĂ©rĂ©e via le registre IP, transfĂ©rĂ©e dans le registre IR, puis dĂ©codĂ©e et exĂ©cutĂ©e, en utilisant lâunitĂ© arithmĂ©tique et logique ou lâunitĂ© de contrĂŽle.
- La phase de chargement consiste Ă rĂ©cupĂ©rer le mot dâinstruction Ă lâadresse indiquĂ©e par IP, puis Ă le placer dans IR.
- La phase de dĂ©codage interprĂšte lâinstruction dans IR pour dĂ©terminer lâopĂ©ration Ă effectuer.
- La phase dâexĂ©cution rĂ©alise lâopĂ©ration (calcul, branchement, lecture/Ă©criture mĂ©moire) en utilisant lâUAL ou lâUC.
- La synchronisation par horloge garantit que chaque étape se déroule à intervalles réguliers, évitant les incohérences temporelles.
- La mise en Ćuvre concrĂšte de ces cycles est illustrĂ©e par des exemples dâinstructions comme LOD, ADD, STO, qui montrent la rĂ©cupĂ©ration, le traitement et le stockage de donnĂ©es.
đĄ Ă retenir
Le cycle dâinstruction, orchestrĂ© par le modĂšle de Von Neumann (1945), repose sur la succession synchronisĂ©e de chargement, dĂ©codage et exĂ©cution, avec les registres IP et IR jouant un rĂŽle central dans la gestion de la sĂ©quence des instructions.
đ 9. Multiprocesseurs et multicĆurs
đ Notions clĂ©s & DĂ©finitions
- Architecture monoprocesseur : systÚme avec une seule Unité Centrale de Traitement (UCT) qui exécute un seul cycle de Von Neumann à la fois, limitée à un seul processeur physique (voir section 6, propriété 10).
- Architecture multiprocesseur : systÚme doté de plusieurs processeurs physiques, chacun pouvant exécuter indépendamment des cycles de Von Neumann, permettant un traitement parallÚle accru (voir section 9, définition 10).
- Processeur multicĆur : une seule puce intĂ©grant plusieurs unitĂ©s de traitement (UT ou cores), partageant la mĂ©moire et la gestion par le systĂšme dâexploitation (voir section 9, dĂ©finition).
- RĂ©partition des processus : rĂŽle du systĂšme dâexploitation qui distribue les processus et tĂąches sur les diffĂ©rents cĆurs pour optimiser lâutilisation des ressources et amĂ©liorer la performance (voir section 9, remarque).
- Limitation dâune UCT : chaque unitĂ© centrale ne peut exĂ©cuter quâun seul cycle de Von Neumann Ă la fois, ce qui impose une limite Ă la parallĂ©lisation au niveau dâun seul processeur (voir section 9, propriĂ©tĂ© 10).
đ Points essentiels
- Les architectures monoprocesseur sont limitées par leur capacité à exécuter un seul cycle de Von Neumann à la fois, ce qui limite la performance en traitement parallÚle (voir section 9, propriété 10).
- Les architectures multiprocesseurs permettent dâaugmenter la puissance de calcul en utilisant plusieurs processeurs physiques, chacun pouvant fonctionner indĂ©pendamment ou en coordination (voir section 9, dĂ©finition 10).
- Les processeurs multicĆurs, intĂ©grĂ©s sur une seule puce, combinent plusieurs unitĂ©s de traitement pour une efficacitĂ© accrue, tout en partageant la mĂ©moire et les ressources du systĂšme (voir section 9, dĂ©finition).
- La rĂ©partition des processus par le systĂšme dâexploitation sur les cĆurs est essentielle pour exploiter pleinement le potentiel des architectures multicĆurs, notamment dans les systĂšmes modernes (voir section 9, remarque).
- La limitation dâune UCT Ă exĂ©cuter un seul cycle de Von Neumann Ă la fois impose de multiplier les processeurs ou cĆurs pour amĂ©liorer la performance globale dâun systĂšme (voir section 9, propriĂ©tĂ© 10).
đĄ Ă retenir
Les architectures multicĆurs, en regroupant plusieurs unitĂ©s de traitement sur une seule puce, permettent une exĂ©cution parallĂšle efficace, mais chaque unitĂ© ne peut effectuer quâun seul cycle de Von Neumann Ă la fois, ce qui nĂ©cessite une gestion intelligente par le systĂšme dâexploitation.
đ Tableaux de SynthĂšse
| Opération / Porte | Fonction | Table de vérité | Auteur / Référence |
|---|
| Négation () | Inversion | | George Boole (1854) |
| Conjonction (â§) | ET | | George Boole (1854) |
| Disjonction (âš) | OU | | George Boole (1854) |
| Porte AND | â§ | | Circuits logiques |
| Porte OR | âš | | Circuits logiques |
| Porte NOT | ÂŹ | | Circuits logiques |
| Porte NAND | Non-ET | | Circuits logiques |
| Porte NOR | Non-OU | | Circuits logiques |
â ïž PiĂšges & Confusions FrĂ©quentes
- Confondre la négation  avec la porte NOT, qui réalise cette opération en électronique.
- Croire que la porte NAND ou NOR ne peut pas rĂ©aliser toutes les autres portes logiques â elles sont "complĂštes".
- Confusion entre les lois de lâalgĂšbre de Boole (associativitĂ©, distributivitĂ©) et leur application pratique dans la simplification.
- Omettre que la loi de De Morgan permet de transformer une expression avec des portes NAND en une équation avec des portes NOR, ou inversement.
- Confusion entre la table de vĂ©ritĂ© dâune opĂ©ration et sa reprĂ©sentation physique.
- Ignorer que les transistors en série ou en parallÚle réalisent respectivement les portes NAND ou NOR.
- Négliger les contraintes physiques (perte de tension, température) dans la réalisation concrÚte des portes logiques.
â
Checklist Examen
- ConnaĂźtre la dĂ©finition de lâalgĂšbre de Boole et ses principes fondamentaux (George Boole, 1854).
- Maßtriser les opérations logiques de base : négation, conjonction, disjonction, et leurs tables de vérité.
- Savoir associer chaque opération à sa porte logique correspondante (AND, OR, NOT).
- Comprendre le rĂŽle et la construction des portes NAND et NOR comme blocs universels.
- ConnaĂźtre le fonctionnement des transistors en tant quâinterrupteurs pour rĂ©aliser des portes logiques.
- Savoir construire une porte NOT, NAND, NOR Ă partir de transistors.
- Identifier une expression boolĂ©enne simplifiĂ©e Ă lâaide des lois de lâalgĂšbre de Boole.
- Maßtriser le théorÚme de De Morgan et ses applications dans la conception de circuits.
- Connaßtre la différence entre circuits combinatoires et séquentiels.
- Comprendre le modĂšle de Von Neumann et ses composants principaux.
- Savoir dĂ©crire le cycle dâinstruction dans un processeur.
- ConnaĂźtre la structure et le rĂŽle de lâunitĂ© centrale de traitement (UCT).
- Identifier les différentes mémoires et leur rÎle dans le stockage de données.
- Comprendre le principe des multiprocesseurs et multicĆurs.
- Savoir expliquer le fonctionnement dâun cycle dâinstruction.
- Maßtriser la différence entre mémoire volatile et mémoire non volatile.
- Connaßtre les références clés : George Boole (1854), PERROUX (transistors), De Morgan (lois).
Create your own revision sheets
Import your course and AI generates sheets, quizzes and flashcards in 30 seconds.
Sheet generator