Vous êtes sur la page 1sur 16

M5E2 Informatique 2

Informatique 2
Objectifs
Expliquer les principes de fonctionnement d'un ordinateur; Expliquer comment l'information est reprsente, stocke; Expliquer le rle d'un systme d'exploitation; Apprendre structurer et organiser linformation. Revoir la logique boolenne Initiation lalgorithmique Quelques logiciels utiles

E2: Informatique 2 himmi@fsr.ac.ma Dpartement de physique

Informatique ?

Informatique ?

Informatique ?

Informatique ?

Science Informatique
Science qui regroupe lensemble des thories et des techniques permettant de traiter de linformation l aide dun ordinateur Sciences et Technologies de lInformation et de la Communication

Science Informatique
Information
Elment de connaissance reprsent laide de conventions en vue dtre conserv, trait et communiqu Diffrentes formes : son, image, texte, vido ...

Traitement
Passer dinformations appeles donnes dautres informations dites rsultats Exemples : addition, traduction...

Lordinateur
Machine (calculateur) commande par un programme enregistr qui permet de traiter des informations en excutant une squence finie dinstructions (oprations arithmtique et logique) Universel (qui peut s'appliquer toutes et tous, qui peut tre reconnu par le monde entier comme utilisable) Rapide (Millions dInstructions par seconde) Fiable (accomplir une fonction requise dans des conditions donnes pour une priode de temps donne) Grande Capacit mmoire

Historique
Boulier chinois, 700

Historique
la Rgle Calcul, 1622

Historique
Machine de Pascal, 1642

Historique
la calculatrice de Leibniz, 1672, 4 oprations et extrait les racines carres

Historique
Mmoire mcanique de Babbage, 1883

Historique
Machine carte de Hollerith, 1890

Historique
Machine carte de Hollerith, 1890

Historique
Carte perfore, 1890

Historique
Machines lectroniques IBM, 1940

Historique
Von Neumann, 1946

Historique
Gnration 1 (1945 - 1960)
langage binaire Entre : Carte perfore, Sortie : Imprimante 1000 oprations lmentaires/s

Gnration 2 (1960-1965)
Langage volu transistors, diodes, mmoires tores 100000 oprations lmentaires/s

Historique
Gnration 3 (1965-1975)
Circuit intgr, la puce 109 1012 oprations lmentaires/s

Familles d ordinateur
Ordinateurs centraux (MainFrame) Ordinateurs Personnels (Personal Computer)
Ordinateur de Bureau (Desktop computer) Ordinateur Portable (Laptop, Notebook)

Gnration 4 (1975- ? )
microprocesseurs, dizaines de circuits sur une puce Dveloppement des ordinateurs personnels,

Ordinateurs de poche/ assistants personnels (Personal Digital Assistant) Systmes temps rel (Industrie)

Domaines de linformatique

Ordinateur de Von Neumann

Ordinateur de Von Neumann

Ordinateur de type PC

Ordinateur de type PC

La mmoire
Dispositif capable denregistrer, de stocker et de restituer des informations
Ensemble fini de cellules Chaque case a un numro : adresse Units de mesure: bit, octet (Byte), mot Chaque case correspond un mot

Trois types
mmoire morte ROM: lecture seule, Quelques Ko mmoire vive RAM: lecture et criture, Mo Go mmoire de masse ou auxiliaire

La mmoire auxiliaire
Stockage et restitution dinformation disque dur
lecture et criture taille : centaines de Go dbit de transfert : 100 Mo/s logiciels + donnes

La mmoire auxiliaire
Disque Dur de 5 MB, 1956

La mmoire auxiliaire
disquettes
lecture et criture taille : 1,44 Mo dbit de transfert : 150 ko/s sauvegarde donnes (transport)

La mmoire auxiliaire
cls USB
lecture et criture taille : centaines de Mo dbit de transfert : 1 Mo/s sauvegarde donnes (transport)
1. Connecteur USB mle (type A). 2. Contrleur pour lUSB 2.0 3. JP1 et JP2 pour tests et dbogage. 4. Mmoire flash 5. Oscillateur quartz 12 MHz. 6. DEL pour indiquer lactivit de la cl. 7. Interrupteur (protger la cl en criture). 8. Zone prvue pour tendre la capacit sans avoir crer un autre schma.

La mmoire auxiliaire
CDROM, DVDROM
lecture taille : 700 Mo (CD), 5 Go (DVD) dbit de transfert: 150 ko/s x Coefficient logiciel, archives, multimdia

Lunit de traitement Le microprocesseur

Lunit de traitement
Le microprocesseur
Unit Arithmtique et logique (calcul) Unit de contrle
Coordinateur UAL Mmoire priphriques

Lunit de traitement
Horloge Microprocesseur 2 Unit de Contrle Unit 5 3 MC

4 4 4 UAL

Les registres: mmoires trs rapides La mmoire cache

4 E/S 1 4

Lunit de traitement
fonctionnement de lunit de contrle
Chercher en mmoire centrale linstruction excuter et la stocker dans un registre dcoder linstruction Charger dans des registres les donnes ncessaires commander lexcution par lUAL rcuprer le rsultat dans un registre stocker le rsultat en mmoire centrale recommencer pour linstruction suivante au top horloge suivant

Les programmes et leurs langages


Langage machine
langage binaire Programme Excutable
10110010 00101011 11011001

Traduction Assembleur

Langage dassemblage
Mnmoniques Programme Objet
10110010 ADD 11011001

Les programmes et leurs langages


Langage dassemblage
Mnmoniques Programme Objet
10110010 ADD 11011001

Les programmes et leurs langages


Le langage machine et le langage dassemblage dpendent du processeur (la puce) Les langages volus sont indpendants des machines

Traduction

Interprteur Compilateur

Langage volu
Notation commune 178 + 217 Programme source exemples : C, JAVA, PASCAL...

10

Notation binaire
L'ordinateur manipule exclusivement des informations binaires: Ce sont des informations qui n'ont que deux tats: ouvert ferm vrai faux, etc. On symbolise une information binaire par 1 et 0 Le 1 et le 0 sont des signes pour dsigner une information, indpendamment de son support physique. Avec une telle information binaire, on ne va pas loin: Utiliser les informations binaires par paquet de 8 ou octets.

Notation binaire
Un octet peut servir coder 256 entits diffrentes:
nombres entiers de 1 256 nombres entiers de 0 255 nombres entiers de 127 +128 autre chose qu'un nombre: souvent employ pour du texte

C'est une affaire de codification Pour des nombres plus grands que 256, des nombres ngatifs ou dcimaux on utilise plus d'un octet:
2 octets 3 octets 256 x 256 = 65 536 possibilits 256 x 256 x 256 = 16 777 216 possibilits

Notation binaire
Dfinitions 8 bits = octet 28 16 bits = demi-mot 216 32 bits = mot 232 =256 =65 536 =4 294 967 296

Multiples of bytes
SI decimal prefixes
Name (Symbol) kilobyte (kB) megabyte (MB) gigabyte (GB) Standard SI 103 106 109 1012 1015 1018 1021 1024 Binary usage 210 220 230 240 250 260 270 280

IEC binary prefixes


Name (Symbol) kibibyte (KiB) mebibyte (MiB) gibibyte (GiB) tebibyte (TiB) pebibyte (PiB) exbibyte (EiB) zebibyte (ZiB) yobibyte (YiB) Value 210 220 230 240 250 260 270 280

Notons que: 210 = 1024 103 1 Ko = 1 024 octets 1 Mo = 1 024 * 1 024 = 1 048 576 octets 1 Go = 1 024 * 1 024 * 1 024 = 1 073 741 824 octets

terabyte (TB) petabyte (PB) exabyte (EB) zettabyte (ZB) Yottabyte (YB)

11

Systme de numrotation
Qui se rappelle des rgles du systme de numrotation par position en base 10? on retrouve facilement que: 9562 c'est:
ou 9 x 1000 + 5 x 100 + 6 x 10 + 2 x 1 (9x 10 x 10 x 10) + (5 x 10 x 10) + (6 x 10) + (2 x 1) 9 x 103 + 5 x 102 + 6 x 101 + 2 x 100

Systme de numrotation
Appliquons ce principe au binaire:
Pour reconstituer le nombre dans la base dcimale: Prenons un octet : 11010011 Ce nombre reprsente en base dix:
1 x 27 + 1 x 26 + 0 x 25 + 1 x 24 + 0 x 23 + 0 x 22 + 1 x 21 + 1 x 20

1 x 128 + 1 x 64 + 1 x 16 + 1 x 2 + 1 x 1 128 + 64 + 16 + 2 + 1 211 Inversement pour un nombre en dcimal 186:


1 x 128 + 0 x 64 + 1 x 32 + 1 x 16 + 1 x 8 + 0 x 4 + 1 x 2 + 0 x 1 1 x 2 7 + 0 x 26 + 1 x 25 + 1 x 24 + 1 x 23 + 0 x 22 + 1 x 21 + 0 x 20 10111010

Deux consquences:
Nous nous servons de dix chiffres, pas un de plus, pas un de moins. La position du chiffre dans un nombre dsigne la puissance de dix par laquelle ce chiffre doit tre multipli pour reconstituer le nombre.

Notation hexadcimal
Reprsenter un octet par une suite de huit bits n'est pas trs pratique! On considre un octet comme deux paquets de 4 bits (les quatre de gauche, et les
quatre de droite):

Notation hexadcimal
Prenons un octet au hasard :1 0 0 1 1 1 1 0 Premire mthode: on passe en dcimal : 158 puis en hexadcimal : 9E Deuxime mthode: Divisons 1 0 0 1 1 1 1 0 en : 1 0 0 1 (gauche) c'est 8 + 1, donc 9 1 1 1 0 (droite) c'est 8 + 4 + 2 donc 14=E Le nombre s'crit donc en hexadcimal : 9E Reprsentation trs simple des octets binaire

Avec 4 bits nous pouvons coder 24=16 nombres diffrents Choisir de calculer base seize
16 nombres diffrents se reprsentent avec un seul chiffre:

0, 1, 2, , 9, A, B, C, D, E, F

12

Exercice Numrotation
BINAIRE OCTAL DECIMAL HEXADECIMAL 11 11 11 11 1 74 74 74 74 ABBA 101010101010 255

Codage des valeurs numriques


Les entiers naturels peuvent tre directement stocks en binaire. Les autres types de valeurs ncessitent un codage

Codage des valeurs numriques


Codage des entiers ngatifs (entiers signs) Ce codage doit rpondre trois critres:
Les nombres ngatifs doivent pouvoir tre distingus des positifs. La somme d'un nombre et de son oppos est nulle. L'oppos de l'oppos d'un nombre est gal ce nombre

Codage en complment deux.


Les nombres positifs sont reprsents en binaire simple Les nombres ngatifs sont obtenus de la manire suivante: On inverse les bits de l'criture binaire de sa valeur absolue (complment un) puis, On ajoute 1 au rsultat (les dpassements sont ignors). Exemple: l'oppos de 00011110 est gal 11100001+1 = 11100010. Avec ce systme, tous les nombres ngatifs commencent par un 1 (digit de gauche)

13

Codage des valeurs numriques


Pour vrifier que la somme d'un nombre et de son oppos est nulle, il faut d'abord savoir faire une addition! L'addition se pose exactement comme en base 10, avec des retenues (1+1=10, je pose 0 et je retiens 1...). Il y a videmment une astuce: le rsultat de l'addition s'crit lui aussi sur un octet, la dernire retenue n'apparatra donc pas dans ce rsultat !

Addition binaire
L'addition en binaire se fait avec les mmes rgles qu'en dcimale : On commence additionner les bits de poids faible puis on a des retenues lorsque la somme de deux bits de mme poids dpasse la valeur de l'unit la plus grande, cette retenue est reporte sur le bit de poids plus fort suivant... exemple : 01101 + 01110 ---------------11011 13 + 14 ------27

Calcul binaire (exercices)


1. Vrifiez que la somme de deux opposs est nulle en additionnant 00011110 et 11100010, ou 10001100 et 01110100 2. L'oppos de l'oppos d'un nombre est gal ce nombre: en utilisant la mthode dcrite, prenez l'oppos de 11100010, puis celui de 01110100, et vrifiez que le premier est 00011110 et le second 10001100. 3. Vrifiez que la somme de 11100010 (-30) et 01110100 (116) se lit bien 86, et que celle de 10001100 et 00011110 se lit bien -86.

Calcul binaire (exercices)


4. Quel est le plus grand nombre positif que l'on peut crire dans un octet, avec ce codage? 5. Comment s'crit son oppos? 6. Prendre l'oppos de 10000000. Que constate-ton? 7. Ajouter 10000000 et 01111111. Que vaut le rsultat ? Quelle valeur faut-il attribuer 10000000, avec ce codage? 8. Combien de valeurs numriques peut-on crire dans un octet, avec ce codage? Comparer au binaire ordinaire.

14

Multiplication binaire
La multiplication se fait en formant un produit partiel pour chaque digit du multiplicateur. Lorsque le bit du multiplicateur est nul, le produit partiel est nul, lorsqu'il vaut un, le produit partiel est constitu du multiplicande dcal du nombre de positions gal au poids du bit du multiplicateur.
Exemple : 0101 x 0010 --------------0000 0101 0000 --------------001010 5 x2 ----10 multiplicande multiplicateur

codage des nombres fractionnaires


En base dcimale tout nombre X peut se prsenter sous la forme: X= M.10E
M=Mantisse (10-1M< 100) E=Exposant

Exemples: 3,14 = 0,314.101 2003 = 0,2003.104 65 = 0,65.102 En base binaire tout nombre X peut scrire sous la forme: X= M.2E
M=Mantisse avec 2-1M< 20 E=Exposant

codage des nombres fractionnaires


Pour obtenir la reprsentation des nombres fractionnaires:
on procde des multiplications successives par 2 jusqu obtention de 0. On retient la partie entire.

Exercice
Quelle est la reprsentation en binaire de: 0,625 et de 11,625
0,625*2= 1,25 0,25*2 = 0,5 0,5*2 = 1,0 0,0*2 = 0

Exemple: 0,75
0,75 * 2 = 1,5 0,5 * 2 = 1,0 0,0 *2= 0

0,62510 = 0,1012
1110 = 10112 11.625 = 11+0.625 11,62510 = 1011,1012 = 0,1011101 * 24

0,7510 = 0.1102

15

Codage d'un nombre rel


La norme IEEE dfinit la faon de coder un nombre rel. Cette norme se propose de coder le nombre sur 32 bits et dfinit trois composantes :
le signe est reprsent par un seul bit, le bit de poids fort (celui le plus gauche) l'exposant est cod sur les 8 bits conscutifs au signe la mantisse (les bits situs aprs la virgule) sur les 23 bits restants seeeeeeeemmmmmmmmmmmmmmmmmmmmmmm le s reprsente le bit relatif au signe les e reprsentent les bits relatifs l'exposant les m reprsentent les bits relatifs la mantisse

Codage d'un nombre rel


Certaines conditions sont respecter pour les exposants : l'exposant 00000000 est interdit l'exposant 11111111 est interdit. Il faut rajouter 127 (01111111) l'exposant pour une conversion de dcimal vers un nombre rel binaire. Les exposants peuvent ainsi aller de -254 255 La formule d'expression des nombres rels est: (-1)^S * 2^( E - 127 ) * ( 1 + F ) o: S est le bit de signe et l'on comprend alors pourquoi 0 est positif (-1^0=1). E est l'exposant auquel on doit bien ajouter 127 pour obtenir son quivalent cod. F est la partie fractionnaire, la seule que l'on exprime et qui est ajoute 1 pour effectuer le calcul.

Codage d'un nombre rel


Exemple: Soit coder la valeur 525,5 525,5 est positif donc le 1er bit sera 0. 525.5 en base 2 est 1000001101,1 En normalisant 1,0000011011*29 On ajoute 127 9 =136 = 1000 1000 en base 2 La mantisse est compose de la partie dcimale de 525,5 en base 2 normalise, c'est--dire 0000 0110 11. La mantisse doit occuper 23 bits on ajoute des zros pour complter: 0000 0110 1100 0000 0000 000 La reprsentation de 525,5 avec la norme IEEE est donc: 0 1000 1000 0000 0110 1100 0000 0000 000 0100 0100 0000 0011 0110 0000 0000 0000 (44 03 60 00 en hexadcimal)

Codage d'un nombre rel


Exemple: Soit coder la valeur -0.625 Le bit s vaut 1 car 0,625 est ngatif . 0,625 s'crit en base 2: 0,101 En normalisant 1.01 x 2-1 On ajoute 127 -1 =126 = 111 1110 en base 2 La mantisse est 0100 0000 0000 0000 0000 000 (seuls les chiffres aprs la virgule sont reprsents, le nombre entier tant toujours gal 1) . La reprsentation de -0.625 avec la norme IEEE est donc: 1 0111 1110 0100 0000 0000 0000 0000 000 1011 1111 0010 0000 0000 0000 0000 0000 (FF 20 00 00 en hexadcimal)

16