Architecture Des Ordi

Cours IP janvier 2000
111

Architecture des ordinateurs

Archi t ect ure de Von Neumann

Ordinateur = 3 aptitudes : calculer, mmoriser, communiquer.
volution : tre humain (cerveau + 5 sens + lcrit)

mcanique

lectronique

optique.
1821

Charles Babbage

: machine diffrence tables de
logarithmes ; projet de calculateur avec

programme

enregistr.
1939

Alan Turing

: la Bombe .
1943

John von Neumann

: modle anthropomorphique
constitu dun

processeur

, une

mmoire

et de

priphriques

.
Introduit le modle de lexcution squentielle ainsi que la no-
tion de

programme

dans une

mmoire

: donnes & instructions.


112

Analogique

numrique. Dcimal

binaire.
Programme = squence doprations complexes qui doivent tre enregistres.

http://www.turing.org.uk/


113

Processeur

- lit squentiellement des instructions de la mmoire et les
excute ;
- lit ou crit des donnes dans cette mmoire ;
- lit ou crit des donnes dans des priphriques permettant de
communiquer avec le monde extrieur.
processeur
mmoire
priphri-
ques
processeur
=
UC
UAL
M E/S


114


115

Transi st or

Triode : vanne lectronique. Le courant passe

ou bien

ne pas-
se pas.
Semi-conducteur

transistor

: 1947 Bell Laboratories ; P, N.
anode grille cathode
e
-
collecteur base metteur
N P N
E C
B


116

Un semi-conducteur est un matriau cristallis o quelques lectrons sont mobiles. En y introduisant des impurets, dans une
opration appele dopage, on accrot sa conductivit. On distingue les semi-conducteurs de type N o il y a un excdent dlec-
trons mobiles, et les semi-conducteurs de type P o il y a au contraire un dcit en lectrons mobiles.

E. 56 :

Un semi-conducteur est-il lectriquement charg ?
Lorsque lon applique une tension entre 2 types de semi-conducteurs, les lectrons vont tout naturellement accepter daller du type
N vers le type P. Au bout dun certain temps, le semi-conducteur de type P charg ngativement va nir par repousser ces lectrons
crant une tension annulant exactement la tension initiale applique. Si on vacue ces lectrons du semi-conducteur de type P,
alors le courant va passer. Le conducteur qui vacue ces lectrons dans le montage du transistor est la base.
Les semi-conducteurs utiliss ont successivement t le Germanium (Ge), le Silicium (Si), et lArsniure de Gallium (GaAs).


117

Por t e

partir des annes 1960 des techniques permettent de miniaturi-
ser les transistors : croissance doxides mtalliques sur des subs-
trats semi-conducteurs.
MOS = Metal Oxide Semiconductors.
Ces transistors que lon lve avec dnormes prcautions
permettent de construire les briques lmentaires qui sont la
base des processeurs : les

portes

.
Ces portes ralisent les oprations de logique de base sur des in-
formations qui sont binaires (le courant passe ou bien ne pas-
se pas).
En groupant ces portes on construit des circuits intgrs :
LSI, VLSI.


118

Une bactrie compromet la gravure dun VLSI o les dtails sont en dessous du

m (10

-6

m).
La vitesse de commutation dun lment lectronique est le temps quil met pour passer de ltat passant non-passant. Les vites-
ses de commutation atteintes aujourdhui sont de lordre de quelques 10ps (10

-11

s). Lorsque lon cherche accrotre celle-ci, les
composants lectroniques chauffent plus. On y remdie en abaissant leur tension de fonctionnement et en quipant les circuits de
radiateurs.
Il existe plusieurs familles de mise en uvre des semi-conducteurs dans des circuits intgrs :
TTL = Transistor Transistor Logic, la plus ancienne, base de transistors & de diodes ;
ECL = Emitter Coupled Logic, plus rapide, mais plus consommatrice ;
MOS = Metal Oxyde Semiconductor, faible consommation, immunit au bruit, mais trs haute sensibilit llectricit statique ;
CMOS = Complementary MOS, la plus utilise de nos jours.


119

Al gbre de Bool e

George Boole tudie les oprateurs logiques & les lois qui per-
mettent de les composer.
a a
a a
0 1
1 0
Non : a a Ou : a b , ( ) a b +
a
b
a b
0
1
0
1
a b +
0
0
0
1
1
1
1
1
a b +


120


121

Al gbre de Bool e

Toutes les oprations arithmtiques & logiques se ramnent des
assemblages de portes

NAND

.
a b
0
1
0
1
ab
0
0
0
0
0
1
1
1
Et : a b , ( ) ab NAND : a b , ( ) ab
a b
0
1
0
1
ab
0
0
1
1
1
0
1
1
a
b
a
b
ab ab
122
La table de vrit de toute fonction logique la dnit compltement.
E. 57 : Faire la table de verit de .
E. 58 : Comment raliser au moyen de la fonction NAND ?
a b
a
123
Al gbre de Bool e
Proprits :
- commutativit ;
- associativit ;
- distributivit ;
- a1 = a ; a+1 = 1 ;
- a0 = 0 ; a+0 = a.
Rgles de simplication :
- ; ;
- ; .
Lois de De Morgan :
- ; .
a a + 1 = aa 0 =
a a b + ( ) a = a ab + a =
a b + ab = ab a b + =
124
Toutes les proprits fondamentales de lalgbre de Boole se dmontrent en construisant leur table de vrit.
E. 59 : Construire les tables de vrit des rgles de simplication.
Pour raliser toute fonction logique, on commence par en dnir la table de vrit, puis au moyen des rgles de simplications, on
la ramne la forme la plus simple possible. partir de cette version simplie, on peut passer la mise en uvre sous forme de
portes.
125
Semi - addi t i onneur
a b
0
1
0
1
a b +
0
0
0
1
1
1
1
1
Add : a b , ( ) a b + ( )ab ab , ( )
ab
0
0
0
1
ab
1
1
1
0
a
b
a b +
ab
ab
ab
a b + ( )ab
a b + ( )ab
126
E. 60 : Complter la table de vrit du semi-additionneur.
Un semi-additionneur permet de construire un additionneur en tenant compte en entre de la retenue venant de la paire dentres
prcdentes.
127
Processeur
partir de tels circuits logiques on construit assez simplement
toutes les oprations arithmtiques & logiques portant sur des
donnes binaires.
La partie du processeur qui soccupe de ces oprations est
lUAL.
Lautre, qui soccupe de supervision de ces oprations est lUC.
LUC, partir dun code dinstruction donn va contrler quels
circuits de lUAL doivent tre actifs .
Un lment dinformation reprsent par 2 tats diffrents : le
courant passe ou bien ne passe pas, et que lon reprsente res-
pectivement par les chiffres 1 et 0 est un bit.
Reprsentation naturelle interne un ordinateur : binaire.
128
129
Mmoi re
Besoin de conserver de linformation : donnes, rsultats inter-
mdiaires dune opration, squence des oprations effectuer.
Bascule : en couplant 2 NAND, on construit un circuit qui
mmorise de quel ct est pass le courant pour la dernire
fois.
Une bascule permet donc de mmoriser un bit dinformation.
En groupant ces bascules en circuits intgrs , on arrive m-
moriser des quantits normes dinformation : 16 Mbits ( = 16 x
10
6
bits).
On distingue plusieurs types de mmoire :
RAM, ROM, EEPROM, Flash.
130
RAM = Random Access Memory, mmoire accs direct ; on distingue les SRAM & les DRAM ;
ROM = Read Only Memory, mmoire xe ;
PROM = Programmable ROM, mmoire xe programmable ;
EPROM = Erasable PROM ; aujourdhui supplante par lEEPROM = Electrically Erasable PROM.
131
Bascul e
Llment de mmoire de un bit est ralis par une bascule D,
constitue de 5 portes NAND.
En groupant des bascules on constitue des registres.
Bascule RS : r s , ( ) q q , ( )
r
s
q
q
0
1
0
1
0
0
-
1
0 1
1
q
n
-
0
1
q
n
s r
q
n 1
q
n 1
132
Bascule Reset-Set. Lune des 2 entres doit tre 1. Lorsque lune des 2 entres seulement est 1, la bascule dnit les 2 sorties.
Si r est 1, q est mise 0 (reset), inversement, si s est 1, q est mise 1 (set).
Si les 2 entres sont 1, les sorties q & donnent leur valeur prcdente. On parle de valeur prcdente car le temps de traverse
dune porte nest pas du tout ngligeable.
q
133
Ut i l i sat i on de l a mmoi re
Donnes & instructions.
Instructions : code de lopration que doit raliser lUAL, lire
une information, faire une addition, . Ces instructions sont co-
des sous la forme de squences de bits groups de faon a pou-
voir tre manipuls plus vite : mot.
La taille de ces mots volue : 8 16 32 64 .
Pour accder un lment donn de la mmoire, un mot , on
utilise son adresse.
Les adresses sont codes en binaire. Avec 8 bits, on peut donc
former adresses. 2
8
256 =
134
nombre de bits dadresse nombre de mots adressables
16 65 536
32 4 294 967 296
64
1,84 10
19
135
UAL, UC
Unit de
contrle
incrmen-
teur
Registres Unit
Arithmtique
& Logique
oprandes,
opration
compteur
tat
rsultat
opration
oprandes
calcul
fetch
crire
lire
Mmoire
136
UAL = Unit Arithmtique & Logique ; UC = Unit de Contrle.
137
Langage machi ne
Les instructions se divisent en :
- dplacements de donnes ;
- oprations sur des donnes ;
- contrle.
Elles sont dcomposes en 2 champs :
On distingue selon leur jeu dinstructions les CISC, RISC.
opration
liste dar-
guments
0 1 2 3 4 5
load @M, Ri
store Ri, @M
add Ri,Rj,Rk
branch @M
jump @M
138
CISC : Complex Instruction Set Computer ;
RISC : Reduced Instruction Set Computer.
Dans un ordinateur darchitecture CISC, une multiplication entire sera mise en uvre comme une seule instruction, alors que
dans un ordinateur darchitecture RISC, elle sera mise en uvre comme une squence de dcalages & additions.
E. 61 : Que fait la squence dinstructions suivante :
debut 0 load 0, R0
1 load 5, R1
2 load 0, R2
suite 3 add R2, R0, R2
4 add R1, 111111, R1
5 branch @n
6 add R0, 1, R0
7 jump @suite
n 8 store R2, @result
139
Reprsent at i on des donnes
Le langage du processeur est binaire.
Toutes les informations peuvent tre codes assez bien en bi-
naire.
Pour les nombres : systmes de numration, .
Pour le texte : systmes de codage des caractres.
Pour les sons : chantillonage (CAD).
Pour les images : pixels , numrisation, .
Grce divers systmes de codages, on ramne tout au codage
des entiers en binaire.
140
141
Nombres ent i ers
Systme de numration binaire :
Arithmtique lmentaire.
Tables daddition & de multiplication les + simples possibles.
19 2
9 1 2
4
0
1 2
2
0
2
1
19
10
1 2
4
0 2
3
0 2
2
1 2
1
1 2
0
+ + + + 10011
2
= =
1
0
10
11
100
...
142
143
Addi t i on ent i re
Comme en base dix , une addition se fait en additionnant les
chiffres en partant de ceux de poids le plus faible et report ven-
tuel dune retenue.
On construit la multiplication par une suite de dcalages du mul-
tiplicande et addition chaque 1 du multiplicateur.
0
1
0
1
+ 0 1
1
10
1 0 0 1 0 1
0 0 1 0 0 1
19
+ 9
28
1 0 1 0 1 0 0
2
5
2
4
2
3
2
2
2
1
2
0
144
145
Mul t i pl i cat i on ent i re
0 0 0 0 1 1
0 0 0 1 1 0
5
6
0 0 0 0 0 0
2
5
2
4
2
3
2
2
2
1
2
0
0 0 1 1 0 0
1 0 0 0 1 0 1
0
1
0 0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0
0
1 0 1 1 1 0
30
0
0
0
1
0 1
0
1
146
147
Nombres ent i ers ngat i f s
Complment 2 de x = (complment bit bit de x) + 1.
Entiers ngatifs bit de signe, complment 2.
La soustraction se ramne une addition :
1 0 0 1 0 1
0 1 1 0 1 0
19

-19
0 1 1 0 1 1
inverseur
incrmenteur
1 0 0 1 0 1
1 1 0 1 1 1
19
+ -9
10
148
On construit la division par une suite de dcalages et soustraction.
149
Nombres ent i ers reprsent abl es
Entiers reprsentables : n bits
Les oprations arithmtiques ne sont pas des lois de composition
internes : certains rsultats ne sont pas reprsentables.
Ces cas sont signals lUC comme une erreur de lUAL : 1 bit
du CSR est mis 1.
Ex. : sur notre machine 6 bits, 19 + 20 = -25 !
nombre de bits / mot nombres entiers reprsentables
16 -32 768 32 767
32 -2 147 483 648 2 147 483 647
64
-9,22 10
18

2
n 1
2
n 1
1 , [ ]
150
151
Nombres rel s
Notation dcimale consomme trop de place pour les 0 non signi-
catifs.
Notation scientique : , incomplte :
Reprsentation en virgule ottante :
Lexposant est reprsent en notation par excs de :
, donc : .
2,001 10
3
1 3 ?
s ( ) 1,m ( ) 2
e biais

0 1 1 0 1 0
e
m s
1,5
10
1 ( ) 1,1
2
2
0
=
biais 2 =
e 1
1 2
e 1
1 + 2
e 1
, [ ] 0 2
e
1 , [ ]
152
= taille de lexposant, ici 2 bits. Donc, biais = 1. e
153
Reprsent at i on en vi rgul e ot t ant e
000 001
00
01
10
11
0
-1
1
2
1
1/2
1
2
8/8
1,125
9/16
9/8
9/4
9/2
9/8
1,25
5/8
5/4
5/2
5
10/8
1,375
11/16
11/8
11/4
11/2
11/8
1,5
3/4
3/2
3
12/8
1,625
13/16
13/4
13/8
1,75
7/8
7/4
7/2
14/8
1,875
15/16
15/8
010 011 100 101 110 111
m
e
15/8
0 1 2 4 5 6 7 3 8
e=-1
e=1 e=0 e=2
154
Limitations : les nombres rels sont reprsents sur un intervalle ni avec une erreur relative asez stable (infrieure ) sauf au
voisinage de zro o elle tend vers linni.
Les nombres rels reprsents en virgule ottante sont lobjets de 3 types derreurs. Dune part en entre, tout ne sont pas correc-
tement reprsentables. En interne, lors de toute opration il y a perte dinformation comme nous allons le voir sur lexemple le plus
simple de laddition. Enn en externe, pour reprsenter les rsultats lutilisateur humain, il est bien pratique dutiliser le systme
de numration dcimale, et lors de cette opration de conversion il y a encore des pertes dinformations.
Comparaisons : les exposants sont reprsents par des valeurs positives an de faciliter le tri sur celui-ci dans un premier temps.
2
m
155
Addi t i on en vi rgul e ot t ant e
Erreur relative lors de cette addition : .
6 1,25 + ( ) 6 1 =
1 0 1 0 1 0
6
+ 1,25
= 7
0 0 1 1 0 0
1 0 1 1 1 0
1,100
2
2
2
1,100
1,010
2
2
0
0,010
1,110
2
2
2
1,110
- 6
= 1
1 1 1 0 1 0
0 0 1 0 0 0
1,100
2
2
2
1,100
1,000
2
2
0
0,010
x
x
------ 25% =
156
Addition : on amne le nombre le plus petit au mme exposant que le plus grand. Pour ce faire, on dcale droite sa mantisse dun
nombre de positions gal la diffrence entre les 2 exposants. Lors de ce dcalage, des bits de poids faibles du plus petit nombre
sont perdus. On additionne les 2 mantisses. Enn on ramne ventuellement la mantisse du rsultat la forme en ajoutant 1
lexposant.
Dans cette opration on perd dautant plus de prcision que lcart entre les exposants est grand.
Laddition nest pas tout fait exacte et ncessite un grand soin si lon doit beaucoup en utiliser. Faute de quoi les erreurs cumules
peuvent dpasser les valeurs calculer.
1 m ,
157
Reprsent at i on en vi rgul e ot t ant e
Dans le cas du standard IEEE754, ,
lexposant : .
Les 2 valeurs extrmes de lexposant : sont rserves
la reprsentation des cas extrmes .
Les nombres extrmes reprsentables en virgule ottante sont :
; .
30 31 22 23 0
e m
s
e 8 m , 23 = =
e 127 128 [ , ] 0 255 [ , ]
0 2 ,
e
1 { }
0 + , , { }
1 + ( ) 2
126
1,18 10
38
= 2 ( ) 2
127
3,40 10
38
=
158
La reprsentation des nombres ottants telle que spcie par la norme IEEE754 est un peu plus complexe que la description qui
en est faite ici. Pour en savoir plus voir :
http://renoir.vill.edu/mnt/a/cassel/html/1200/numsys.html
159
Caract res, cha nes
Communiquer avec le monde extrieur coder du texte.
3 codages :
- en entre, clavier : coordonnes clavier code interne ;
- en interne : convention ;
- en sortie, cran : code interne matrice de points.
Code interne = jeux de caractres cods sur n bits.
1 octet = 8 bits (unit pratique, car diviseur entier dun mot m-
moire).
ASCII = American Standard Code for Information Interchange
codage sur 7 bit, le bit de poids fort = 0.
iso-latin-1, iso-latin-15, Unicode
160
Pour voir les tables de codage iso-8859 : http://babel.alis.com/codage/iso8859/jeuxiso.fr.htm
161
Bus & pri phri ques
Les diffrents lments de lordinateur communiquent entre-eux
par un certain nombre de connexions parallles : bus.
- Le partie contrle dtermine qui peut un moment donn
mettre sur le bus : protocole darbitrage horloge.
- La partie adresse slectionne le priphrique.
donnes
adresses
contrle
mmoire unit
centrale
priphri-
ques
162
163
Di sques
Priphrique de mmoire long terme , par enregistrement
magntique sur un support mtallique recouvert dune couche
magntisable.
Accs squentiel, par secteur, li la rotation du disque :
et la translation de la tte.
bras
tte magntique
piste

t
------ 120 s
1

164
Le disque magntique est utilisable en lecture & en criture. Toute lecture ou criture se dcompose en 2 oprations :
- un positionnement prcisant la tte, la piste, et le secteur ou doit commencer le transfert ;
- transfert des donnes commenant lorsque la tte voit passer le dbut du bon secteur.
Le disque magntique est un priphrique accs direct. Le temps daccs aux donnes est assez indpendant de leur position sur
le medium.
Le temps daccs caractristique dun disque magntique est le temps quil faut au bras pour atteindre une piste quelconque partant
de sa position de repos. Lautre caractristique dun disque magntique est son dbit dentre-sortie qui se mesure usuellement en
octet/s (Moctet/s).
E. 62 : O se trouve la position de repos du bras pour minimiser le temps daccs maximum ?
E. 63 : Quelle est la vitesse relative dune tte magntique par rapport la surface du disque en km/h ?
E. 64 : Que devient cette vitesse si lon rduit le rayon du plateau du disque ?
Les disques magntiques actuels sont constitus de plusieurs plateaux surmonts chacun de leur bras. Chacun de ces bras tant lui-
mme quip dune voire plusieurs ttes. Ainsi cest le dbit dentre-sortie qui est multipli dautant.
Le temps daccs caractristique des disques magntiques du commerce est de lordre de 10 ms. Leur capacit est de lordre du
Goctet (10
9
octets). Bien qunorme, la dure de vie de linformation enregistre sur disque magntique ne dpasse pas quelques
annes. Par ailleurs, son taux derreur est actuellememt de lordre de 10
-9
. Pour dpasser ces limites, il faut avoir recours dautres
technologies. Les disques magnto-optiques, o lenregistrement est fait par utilisation de leffet Kerr, permettent datteindre des
dures de vie de lordre de la dizaine dannes (la trentaine prtendent certaines publicits) avec des taux derreur de lordre de 10
-
15
.
Les disques optiques (rebaptiss cdrom) ne permettent que laccs en lecture. Leur criture est ralise par pressage. En utilisant
des lasers plus puissants et un substrat photo-sensible, on arrive aux technologies des CD-R & CD-RW.

Architecture Des Ordi

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Architecture Des Ordi

Uploaded by

Copyright:

Available Formats

Cours IP janvier 2000

Cours IP janvier 2000

You might also like