M5E2 Informatique 2

Informatique 2
Objectifs
Expliquer les principes de fonctionnement d'un ordinateur; Expliquer comment l'information est reprsente, stocke; Se rappeler les systmes de numrotation. Revoir la logique boolenne Initiation lalgorithmique Quelques logiciels utiles (si on a le temps)

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 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

Algbre de Boole
Dveloppe au XIX me sicle par un mathmaticien anglais: Georges Boole. applicable au: raisonnement logique fonctions variables boolennes, ou logiques, ou binaires. Une fonction logique est une fonction qui relie N variables logiques avec un ensemble doprateurs logiques de base. Il existe trois oprateurs de base : OU, ET, NON. Si une fonction logique possde N variables logiques, la fonction possde 2n valeurs. Les 2n peuvent tre reprsentes dans une table qui sappelle table de vrit.

Algbre de Boole: Oprateur OU

Loprateur OU (OR), not + a au moins deux entres. La sortie du OU est dfinie par la table de vrit suivante. (tat 1 si au moins une de ses entres est dans l'tat 1)

Il est facile de vrifier les proprits suivantes

(A + B) + C = A + (B + C) = A + B + C Associativit A+B=B+A Commutativit A+A=A Idempotence A+0=A Elment neutre A+1=1 Elment absorbant

Algbre de Boole: Oprateur ET

Loprateur ET (AND), not (produit logique) a au moins deux entres. La sortie du AND est dfinie par la table de vrit suivante. (tat 1 si et seulement si toutes ses entres sont dans l'tat 1)

Algbre de Boole: Oprateur NON

Loprateur NON (NOT) a une seule entre. La sortie du NON est dfinie par la table de vrit suivante. (tat 1 si et seulement si lentre est 0) La ngation logique est symbolise par un petit cercle dessin l'endroit o une ligne en entre ou en sortie rejoint un symbole logique

Il est facile de vrifier les proprits suivantes

(AB)C = A(BC) = ABC AB = BA AA = A A1 = A A0 = 0 Associativit Commutativit Idempotence Elment neutre Elment absorbant

A partir des dfinitions des oprateurs NON, OU et ET nous pouvons dduire :

=A

+A=1

.A=0

17

Oprateur ET et OU
Les oprations ET et OU sont distributives lune par rapport lautre:

Thorme de Morgan
une fonction ET peut tre fabrique partir des fonctions OU ET NON une fonction OU peut tre obtenue partir des fonctions ET et NON

A(B+C) = (AB) +(A C) A+(BC) = (A+B)(A+C)

Remarques
Dans les dfinitions des oprateurs ET et OU, nous avons juste donner la dfinition de base avec deux variables logiques. Loprateur ET peut raliser le produit de plusieurs variables logique (exemple: A . B . C . D). Loprateur OU peut aussi raliser la somme logique de plusieurs variables logiques (exemple: A + B + C +D). Dans une expression on peut aussi utiliser les parenthses.

A+B = A . B A.B = A + B
Vrifier les galits suivantes :

Thorme de Morgan

Oprateurs NON ET et NON OU

Une porte NON ET (NAND : NOT AND) est constitue par un inverseur la sortie d'une porte ET.

Une ngation la sortie d'une porte OU constitue une porte NON OU (NOR :NOT OR)

18

Oprateurs OU exclusif (XOR)

Loprateur OU exclusif (XOR), not a au moins deux entres. La sortie du OU exclusif est dfinie par la table de vrit suivante
A B

Priorit des oprateurs

Pour valuer une expression logique: on commence par valuer les sous expressions entre les parenthses. puis le complment (NON), en suite le produit logique (ET) enfin la somme logique (OU) Exemple:
F(A, B, C) = ( A . B ) . ( C + B) + A .B.C F(0,1,1) = ( 0.1 )(1 + 1) + 0.1.1 F(0,1,1) = ( 0 ) (1 ) + 0.0.1 F(0,1,1) = 1.1 + 0.0.1 si on veut calculer F(0,1,1) alors :

Loprateur OU Exclusif peut tre dfinit par:

F(0,1,1) = 1 + 0 F(0,1,1) = 1

A B = A.B + A.B

Exercice: Trouver la table de vrit de la fonction prcdente

Solution
Pour trouver la table de vrit, il faut trouver la valeur de la fonction F pour chaque combinaisons des trois variables A, B et C 3 variables 23 = 8 combinaisons
A
F(0,0,0) = ( 0. 0) .(0 + 0) + 0 . 0 .0 = 0 F(0,0,1) = ( 0. 0) .(1 + 0) + 0 . 0 .1 = 1 F(0,1,0) = ( 0.1) .(0 + 1) + 0 . 1 .0 = 1 F(0,1,1) = ( 0.1) .(1 + 1) + 0 . 1 .1 = 1 F(1,0,0) = ( 1. 0) .(0 + 0) + 1 . 0 .0 = 0 F(1,0,1) = ( 1. 0) .(1 + 0) + 1 . 0 .1 = 1 F(1,1,0) = ( 1. 1) .(0 + 1) + 1 . 1 .0 = 0 F(1,1,1) = ( 1. 1) .(1 + 1) + 1 . 1 .1 = 0 F(A, B, C) = (A . B) . ( C + B) + A.B.C

Schma dun circuit logique (Logigramme)

Cest la traduction de la fonction logique en un schma lectronique. Le principe consiste remplacer chaque oprateur logique par la porte logique qui lui correspond. Exemple 1: F ( A, B, C ) = A.B + B.C

B 0 0 1 1 0 0 1 1

C 0 1 0 1 0 1 0 1

F 0 1 1 1 0 1 0 0

0 0 0 0 1 1 1 1

19

Schma dun circuit logique (Logigramme)

Exemple 2: F(A, B, C, D) = (A + B ) . ( B + C + D ) .A

Schma dun circuit logique (Logigramme)

Exercices: Donner les logigrammes des fonctions suivantes:

F(A, B) = A.B + A.B F(A, B, C) = (A + B).(A + C).(B + C) F(A, B, C) = (A . B) . ( C + B) + A.B.C

20