Chronologie

Architecture en couches

Couche circuits

Architecture des ordinateurs

Cours 1

9 septembre 2011

Archi

1/48

Chronologie

Architecture en couches

Couche circuits

Avant de commencer
contact : carine.pivoteau@univ-mlv.fr page web du cours : http://http://www-igm.univ-mlv.fr/~pivoteau/ARCHI/
planning, dates dExam transparents de cours, sujets de TD bibliographie et lien utiles

7 sances de cours (toutes les 2 semaines) e

vendredi, 10h30 - 12h30

14 sances de TD (dont 5 de TP) e

mercredi, 15h45 - 17h45

contrle des connaissances : o

contrle continu (interros, TPs) o 1 exam (mi-octobre) 1 exam (mi-janvier)
Archi 2/48

Chronologie

Architecture en couches

Couche circuits

But du cours

Culture comprendre les grands principes de fonctionnement dun ordinateur Technique manipuler des concepts basiques rcurrents e en informatique Informatique acqurir une connaissance bas niveau de e la programmation

Archi

3/48

Chronologie

Architecture en couches

Couche circuits

Introduction
E. Dijkstra (mathmaticien et informaticien nerlandais) : e e La science informatique nest pas plus la science des ordinateurs que lastronomie nest celle des tlescopes e Informatique : contraction dinformation et automatique traitement automatique de linformation par des machines Architecture des ordinateurs : domaine de linformatique centr sur les machines. e point de vue ` la fois matriel et logiciel a e Et pour commencer, un peu dhistoire...

Archi

4/48

Chronologie

Architecture en couches

Couche circuits

Prhistoire : les abaques e

Avant 1600

Abaque : instrument mcanique facilitant le calcul. e Exemple : boulier, btons de Neper, r`gle ` calculer, ... a e a

Archi

5/48

Chronologie

Architecture en couches

Couche circuits

Multiplier avec des btons de Neper a

Archi

6/48

Chronologie

Architecture en couches

Couche circuits

Prhistoire e

1623

Wilhelm Schickard construit une machine ` calculer mcanique a e en appliquant les ides de Neper (r`gle ` calculer, 1614). e e a

Archi

7/48

Chronologie

Architecture en couches

Couche circuits

Prhistoire e
Pascal prsente une machine qui additionne et soustrait les e nombres de 6 chires en base 10 : la Pascaline.

1642

Multiplication : additions en cha ne.

Archi 8/48

Chronologie

Architecture en couches

Couche circuits

Prhistoire e
Leibnitz amliore la Pascaline : un chariot mobile permet de e faire les multiplications et les divisions automatiquement.

1672

Archi

9/48

Chronologie

Architecture en couches

Couche circuits

XIXe si`cle e

1822

Charles Babbage conoit la machine ` dirences pour calculer c a e des tables numriques (pour la navigation). e

Morceau de la premi`re e machine ` dirences a e

Machine ` Dirences n 2 a e 1854, Babbage et Scheutz.

Archi 10/48

Chronologie

Architecture en couches

Couche circuits

XIXe si`cle e

1805

Joseph Jacquard (dapr`s des ides de Falcon en 1728) : cartes e e perfores pour mtiers ` tisser : cest le premier programme. e e a

Archi

11/48

Chronologie

Architecture en couches

Couche circuits

XIXe si`cle e

1833

Babbage conoit ensuite une machine programmable capable de c raliser direntes oprations codes sur des cartes perfores : la e e e e e Machine Analytique. un dispositif dentre et de sortie ; e un organe de commande grant le e transfert des nombres et leur mise en ordre pour le traitement ; un magasin permettant de stocker les rsultats intermdiaires ou e e naux (mmoire) ; e un moulin charg dexcuter les e e oprations sur les nombres ; e un dispositif dimpression. Programmes dAda Augusta. Irralisable ` lpoque. e a e
Archi 12/48

Chronologie

Architecture en couches

Couche circuits

XIXe
1854 - Georges Boole - Une tude des lois de la pense e e Fondements mathmatiques de la logique. e Llectronique actuelle repose sur lalg`bre de Boole. e e 1890 : Calculateur statistique dHermann Hollerith pour les recensements. Il fonde la Tabulating Machine Company en 1896 qui devient IBM en 1908.

Archi

13/48

Chronologie

Architecture en couches

Couche circuits

XXe
1936 - Alan Turing - Machines de Turing Ce que lon peut calculer et ce que lon ne peut pas.

annes 30 e

1938 - Claude Shannon - Thorie de linformation e Tout peut tre reprsent par des 0 et des 1 : cest la e e e numrisation. e

Archi

14/48

Chronologie

Architecture en couches

Couche circuits

Premi`re gnration dordinateurs e e e

(1936-1956)

Des calculateurs programmables aux premiers ordinateurs. Composants : relais, tubes ` vides, rsistances. a e Logiciels : langage machine seulement.

Archi

15/48

Chronologie

Architecture en couches

Couche circuits

e 1`re gnration e e

n des annes 30 e

Indpendement : Konrad Zuse, John Atanaso, Georges Stibitz e travaillent ` la conception de machines binaires. a

Machine ` calculer lectromcaniques de Zuse (photo : Z3) a e e

Archi 16/48

Chronologie

Architecture en couches

Couche circuits

e 1`re gnration e e

n des annes 30 e

ABC (Atanaso-Berry Computer) : ociellement, le premier ordinateur numrique lectronique e e

Archi

17/48

Chronologie

Architecture en couches

Couche circuits

e 1`re gnration e e
Howard Aiken, machine lectromcanique (Harvard Mark 1) : e e Multiplication de nombres de 23 chires en 6 secondes ; Addition en 3 dixi`mes de seconde. e

1944

Archi

18/48

Chronologie

Architecture en couches

Couche circuits

e 1`re gnration e e

durant la guerre

Le Colossus Mark II est utilis pour la cryptanalyse. Il est e constitu de 2 400 tubes ` vide et ralise 5 000 oprations par e a e e seconde.

Archi

19/48

Chronologie

Architecture en couches

Couche circuits

e 1`re gnration e e

1945

John Eckert et John Mauchly construisent lENIAC (Electronic Numerical Integrator And Calculator) : 18 000 tubes, 30 tonnes. Multiplication de nombres de 10 chires en 3ms.

Von Neumann (avec Eckert et Mauchly) propose lEDVAC (Electronic Discrete Variable Automatic Computer). Syst`me e binaire contrairement ` lENIAC. Mis en service en 1951. a
Archi 20/48

Chronologie

Architecture en couches

Couche circuits

Architecture de von Neumann

Machine universelle programme e Instructions numriques stockes en mmoire e e e Instructions modiables excutes en squence avec des e e e ruptures de squence (sauts). e unit arithmtique et logique (UAL) e e qui eectue les oprations de base, e unit de contrle qui est charge du e o e squenage des oprations, e c e mmoire qui contient ` la fois les donnes e a e et le programme, dispositifs dentre-sortie qui permettent e de communiquer avec le monde extrieur. e Actuellement, la plupart des ordinateurs sont des machines de Von Neumann, seules les technologies ont chang. e
Archi 21/48

Chronologie

Architecture en couches

Couche circuits

e 1`re gnration e e

dbut des annes 50 e e

Maurice Wilkes construit lEDSAC (Electronic Delay Storage Automatic Calculator). 5 000 oprations mathmatiques dont e e 4 000 multiplications en 1 minute (en 1949).

Eckert et Mauchly construisent lUNIVAC (UNIVersal Automatic Computer). 5 200 tubes ` vide, 13 tonnes, 1905 oprations par a e seconde. Donnes stockes sur une bande magntique (1951). e e e
Archi 22/48

Chronologie

Architecture en couches

Couche circuits

e 1`re gnration e e

1953

IBM lance le 701 (19 exemplaires). Mmoire ` tubes cathodiques. e a 16 000 additions ou 2 200 multiplications par seconde. Peu de temps apr`s, le 650 est lanc ` 2 000 exemplaires. e ea

1951 - M. V. Wilkes - la microprogrammation Lunit centrale dun ordinateur peut tre contrle par un e e oe programme informatique spcialis stock en mmoire. e e e e
Archi 23/48

Chronologie

Architecture en couches

Couche circuits

e 1`re gnration e e
Z3 ABC HM I CM II ENIAC EDVAC EDSAC UNIVAC IBM 650 composants 2 600 relais 280 tubes 765 000 comp. 2 400 tubes 17 468 tubes 6 000 tubes 3 000 tubes 5 200 tubes mmoire e 64 22 bits 60 50 bits 72 23 (dc.) e

synth`se e
oprations e 4 add/s. 15 mul/min. 30 add/s. add : 3 ds. mul : 6 s. 5 000 add/s. 350 mul/s. add : 0.8 ms. mul : 2.9 ms. 4000 mul/min. add : 0.5 ms. mul : 0.21 ms. add : 1.63 ms mul : 12.96 ms
24/48

20 chires signs e 1000 44 bits

1000 11 dc. e 60 10 dc. e ferrite

Archi

Chronologie

Architecture en couches

Couche circuits

Deuxi`me gnration dordinateurs (1956-1963) e e e

1948, John Bardeen, Walter Brattain et William Shockley dcouvrent le transistor. e Composants : Logiciels : transistors, mmoire ` tores de ferrite, e a imprimantes, bandes magntiques. e apparition des syst`mes dexploitation, e langages volus FORmula TRANslator (1957) e e COmmon Business Oriented Language (1959)

Apparition de lindustrie, IBM, DEC, HP, etc.

Archi

25/48

Chronologie

Architecture en couches

Couche circuits

Troisi`me gnration dordinateurs (1963-1971) e e e

En 1958, Jack Kilby (Texas Inst.) cre le premier circuit intgr. e e e Composants : circuits intgrs, e e Machine : faible consommation nergtique, e e able, encombrement rduit. e Evolution : multiprocesseur, temps partag, acc`s interactif, e e apparition des rseaux, e premiers probl`mes de compatibilit entre machines. e e

Archi

26/48

Chronologie

Architecture en couches

Couche circuits

Quatri`me gnration dordinateurs e e e

Composants : Logiciel :

(1971-)

Miniaturisation des circuits : l`re de la micro-informatique e Very Large Scale Integration premier microprocesseur INTEL 4004 (1971) traitement distribu, machine virtuelle e rseau, base de donnes e e convivialit e paralllisme dexcution e e ordinateurs personnels augmentation en puissance

Evolution :

Archi

27/48

Chronologie

Architecture en couches

Couche circuits

Rsum e e

avant 1600 les abaques... XVIIe si`cle machines ` calculer mcaniques e a e XIXe si`cle machines ` calculer programmables e a e 1936-1956 1`re gnration : des calculateurs programmables e e aux ordinateurs e 1956-1963 2`me gnration : apparition des transistors e e e 1963-1971 3`me gnration : apparition des circuit intgrs e e e e `me gnration : la micro-informatique e depuis 1971 4 e e

Archi

28/48

Chronologie

Architecture en couches

Couche circuits

Conclusion
Innovations technologiques supportes par des bases thoriques. e e Loi de Moore (1965) : le nombre de transistors sur une puce double tous les 2 ans.

Archi

29/48

Chronologie

Architecture en couches

Couche circuits

Architecture en couches

Archi

30/48

Chronologie

Architecture en couches

Couche circuits

Lordinateur : point de vue externe

1 2 3 4 5 6 7 8 9 10

Ecran Carte m`re e CPU (Microprocesseur) Mmoire vive (RAM) e Cartes de priphriques e e Alimentation Lecteur de disques (ex. DVD) Disque dur Souris Clavier

Archi

31/48

Chronologie

Architecture en couches

Couche circuits

Lordinateur : point de vue interne

Machine lectronique binaire e Fonctionnement des composants de base : circuits lectroniques e Organisation et communication entre les composants Langage de la machine Syst`me dexploitation : e
programme principal de lordinateur excution simultane dautres programmes e e gestion des priphriques : entres-sorties, stockage, ... e e e

Archi

32/48

Chronologie

Architecture en couches

Couche circuits

Machines multi-niveaux
5. Langages haut niveau Compilation 4. Langage dassemblage Assembleur 3. Syst`me dexploitation e Appels syst`me e 2. Jeu dinstructions propre ` chaque machine a Microprogrammes : micro-instructions binaires 1. Micro-architecture (UAL, oprations, registres, ...) e Assemblage physique des portes logiques 0. Circuits logiques
Archi 33/48

Chronologie

Architecture en couches

Couche circuits

La couche circuits logiques

Archi

34/48

Chronologie

Architecture en couches

Couche circuits

Circuit logique
Un circuit logique est un circuit dans lequel seules 2 valeurs logiques sont possibles : 0 ou 1. En pratique : circuit lectrique (transistors) dans lequel une e faible tension reprsente le signal 0 alors quune tension leve e e e correspond au signal 1. Composants de base : les portes logiques qui permettent de combiner ces signaux binaires. Une porte logique est un composant qui reoit en entre une ou c e plusieurs valeurs binaires (souvent 2) et renvoie en sortie une unique valeur binaire. porte NON Si la valeur dentre est 1 alors la sortie vaut 0. e Si la valeur dentre est 0 alors la sortie vaut 1. e
Archi 35/48

Chronologie

Architecture en couches

Couche circuits

Fonctions logiques et tables de vrit e e

Fonction logique : fonction dune ou plusieurs variables boolennes e (qui peut prendre la valeur 0 ou 1) dans {0, 1}. Exemples :
1

Tables de vrit e e fonction f0 a S 0 1 1 0 fonction a b 0 0 0 1 1 0 1 1 f1 S 0 0 1 1 fonction a b 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1 f2 c 0 1 0 1 0 1 0 1

f0 (a) =

0 1

si a = 1 si a = 0

f1 (a, b) = a f2 (a, b, c) = c 1c si a = 0 si a = 1

S 0 1 0 1 1 0 1 0

Voir lalg`bre boolenne (cours de Structures Discr`tes) e e e

Archi 36/48

Chronologie

Architecture en couches

Couche circuits

Portes ET et OU
porte ET a 0 0 1 1 b 0 1 0 1 S 0 0 0 1

S = f (a, b) = a b

porte OU

a 0 0 1 1

b 0 1 0 1

S 0 1 1 1

f (a, b) = a + b

Archi

37/48

Chronologie

Architecture en couches

Couche circuits

Portes NON-ET et NON-OU

a 0 0 1 1 b 0 1 0 1 S 1 1 1 0

porte NON-ET

f (a, b) = a b

porte NON-OU

a 0 0 1 1

b 0 1 0 1

S 1 0 0 0

f (a, b) = a + b

Archi

38/48

Chronologie

Architecture en couches

Couche circuits

Rsum e e
Les 16 fonctions boolennes de 2 variables ({0, 1}2 {0, 1}) e 00 0 0 0 0 0 0 0 0 01 0 0 0 0 1 1 1 1 10 0 0 1 1 0 0 1 1 11 0 1 0 1 0 1 0 1 f (a, b) 0 ab a b a ab b ab a+b 00 1 1 1 1 1 1 1 1 01 0 0 0 0 1 1 1 1 10 0 0 1 1 0 0 1 1 11 0 1 0 1 0 1 0 1 f (a, b) a+b ab b a+ b a a+b ab 1

Avec 3 variables, combien de fonctions ?

Archi 39/48

Chronologie

Architecture en couches

Couche circuits

Du circuit ` la table de vrit a e e

a b c
a+c b(a+c)

a b c
a+b a+b (a+b) . bc

S
bc

a 0 0 0 0 1 1 1 1

b 0 0 1 1 0 0 1 1

c 0 1 0 1 0 1 0 1

a+c 0 1 0 1 1 1 1 1

b(a + c) 0 0 0 1 0 0 1 1
Archi

a 0 0 0 0 1 1 1 1

b 0 0 1 1 0 0 1 1

c 0 1 0 1 0 1 0 1

a+b 0 0 1 1 1 1 1 1

a+b 1 1 0 0 0 0 0 0

bc 0 0 0 1 0 0 0 1

S 1 1 1 1 1 1 1 1
40/48

Chronologie

Architecture en couches

Couche circuits

R`gles de calcul e
Constantes Idempotence Complmentation e Commutativit e Distributivit e Associativit e Lois de De Morgan Autres relations a+0=a a+1=1 a+a=a a+a=1 a+b=b+a a + (bc) = (a + b)(a + c) a(b + c) = (ab) + (ac) a + (b + c) = (a + b) + c = a + b + c a(bc) = (ab)c = abc ab = a + b a=a a + b = ab (a + b)(a + b) = a a0=0 a1=a aa=a aa=0 ab=ba

Archi

41/48

Chronologie

Architecture en couches

Couche circuits

Compltude de la porte NON-ET e

La porte NON-ET est compl`te : on peut raliser nimporte e e quelle fonction boolenne avec seulement des portes NON-ET. e a = aa ab = ab = ab ab
a b
a b

a+b = a+b = ab = aa bb

a S
S
S

Compltude de NON-OU : en TD e
Archi 42/48

Chronologie

Architecture en couches

Couche circuits

Porte XOR
porte XOR a 0 0 1 1 b 0 1 0 1 S 0 1 1 0 f (a, b) = a b = (a + b)(ab) = (a + b)( + a b) = a + a + b + b a b a b = a + b b a b a b a = a + b = a b

Ralisation ` partir des portes prcdentes. e a e e

a b
a b

Archi

43/48

Chronologie

Architecture en couches
Chronologie Architecture en couches

Couche circuits
Couche circuits

la e e e De la table deDe erit au vrit au circuit v table de circuit

appara majoritairement en entr est La fonction majoritaire :tla valeur de sortieee. celle qui appara majoritairement en entre. t e a 0 0a 0 0 1 1 1 1 b 0 b 0 1 1 0 0 1 1 c 0 c1 0 1 0 1 0 1 S 0 0 0 1 0 1a b c 1 1 La fonction majoritaire : la valeur de sortie est celle qui

cbler les entres a e et leurs ngations e cbler une porte ET a pour chaque ligne dont la sortie est 1 relier les ET par un OU.

a 0 0 0 0 1 1 1 1

b 0 0 1 1 0 0 1 1

c 0 1 0 1 0 1 0 1

S 0 0 0 1 0 1 1 1

a b c

a b c

f (a, b, c) = abc + a + ab + abc bc c

Archi

S
S
44/47

f (a, b, c) = abc + a + ab + abc bc c

Archi 44/48

Chronologie

Architecture en couches

Couche circuits

Simplication
Simplier = diminuer le nombre doprateurs = diminuer le e nombre de portes logiques (et donc le cot). u exemple prcdent : e e f (a, b, c) = a + b bc = a + b + bc = a+b++c b = a+1+c=1 fonction majoritaire :
f (a, b, c) = abc + a + ab + abc bc c + ab + abc + abc + abc = abc + abc c = (a + a)bc + (b + b)ac + (c + c)bc = ab + ac + bc
Archi

= (b + a + ab( + c) a b)c c + ab = (a + b)( + b)c a = (ac + bc)ab + ab

= (ab + ac + bc)(ab + ab)

45/48

Chronologie

Architecture en couches

Couche circuits

Mthode de Karnaugh e
La fonction majoritaire binaire classique a b c 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 binaire rchi e e a b 0 0 0 0 0 1 0 1 1 1 1 1 1 0 1 0

bc 00 a
c 0 1 1 0 0 1 1 0 S 0 0 1 0 1 1 1 0

01 0 1 01 0 1

11 1 1 11 1 1

10 0 1 10 0 1

S 0 0 0 1 0 1 1 1

0 1

0 0

bc 00 a 0 1 0 0

f (a, b, c) = ab + ac + bc
Archi 46/48

Chronologie

Architecture en couches

Couche circuits

Mthode de Karnaugh (suite) e

On veut le moins de porte ET et OU possible.

cd ab 00 01 00 01 11 10 1 0 0 1 1 1 0 0

11 1 1 1 1

10 1 0 0 1

cd ab 00 00 01 11 10 1 0 0 1

01 1 1 0 0

11 1 1 1 1

10 1 0 0 1

f (a, b, c, d) = a + cd + ad + abd = cd + ad + d b b c b La premi`re formule est juste, mais pas simplie au maximum ! e e
Archi 47/48

Chronologie

Architecture en couches

Couche circuits

Mthode de Karnaugh e
Mthode graphique (visuelle) pour simplier au maximum les e formules et/ou les circuits. 1 Ecrire la table de vrit sous la forme dun code de Gray e e (ou binaire rchi) : ainsi, les valeurs des entres ne e e e di`rent que dun seul bit entre chaque ligne. e 2 Compacter la table (ces 2 tapes peuvent tre simultanes) e e e 3 Entourer tous les 1 dans des rectangles :
les plus grands possibles, tels que leur taille est une puissance de 2, ventuellement sur les bords. e
4

En dduire la formule et le circuit : e

une somme (OU) des formules de chaque rectangle le formule dun rectangle est un produit (ET) :
des variables qui valent toujours 1 dans ce rectangle des ngations de celles qui valent toujours 0. e les autres variables napparaissent pas dans le ET.

! ! ! Il peut y avoir plusieurs simplications maximales !

Archi 48/48