Codage de l'Information

Description

Licence, Supérieur, Licence (bac+3)

• cours - matière potentielle : codage
• cours - matière potentielle : durant les années
• cours - matière potentielle : ce
• cours - matière potentielle : équipe pédagogique
• cours - matière potentielle : codage de l' information
• cours - matière potentielle : et de td

Licence Sciences, Technologies, Santé Mention Informatique Codage de l'Information année universitaire 2011-2012

• chiffre correspondant
• bases courantes en informatique binaire
• calcul des chiffres de l'écriture
• représentation en signe
• b′
• ln
• entiers
• entier
• entière
• écriture
• ecritures
• écritures
• ecriture
• calcul
• calculs

Sujets

• Codage
• Romero
• Fontaine
• Écriture

Informations

• Publié par: sewyeng
• Nombre de lectures: 81
• Langue: Français
• Poids de l'ouvrage: 2 Mo

Extrait

Lancelot Pecquet
Architecture des ordinateurs
&
Systemes d’exploitation
Version du 11 fevrier 2004
Universite Paris XII, DEUG MIAS
Version du 11 fevrier 2004La version originale de ce document est librement consultable en version electronique (.ps.gz) surhttp:
//www-rocq.inria.fr/~pecquet/pro/teach/teach.html. Celle-ci peut egalement ^etre librement copiee et
imprimee. Tout commentaire constructif (de l’erreur typographique a la grosse bourde) est le bienvenu et peut
^etre envoye a [e-mail]. Merci a ceux qui ont dej a contribue a ameliorer ce manuscrit,
et tout particulierement Christophe Lenclud.Preface
Cet enseignement d’Architecture des Ordinateurs et Systemes d’Exploitation est prevu en DEUG MIAS
eme2 annee. L’objectif de ce cours est de vous donner une vision d’ensemble sur la structure materielle et
logicielle des ordinateurs. Il s’agit plus d’acquerir une culture generale que de traiter en profondeur chaque
sujet, ce qui pourra ^etre fait ulterieurement pour les personnes desireuses de poursuivre leurs etudes en
Informatique. Le plan du cours donne en 2002/2003 a ete le suivant :
{ 8 seances de Cours Magistral d’1h30 chacune sur les themes :
1. Introduction et architecture generale d’un PC;
2. Electronique numerique;
3. Circuits de calcul ;
4. Processeurs et assembleurs;
5. Systemes d’exploitation ;
6. Linux du point de vue utilisateur ;
7. Linux du point de vue administrateur;
8. Linux du point de vue programmeur systeme.
{ 8 seances de Travaux Diriges d’1h30 sur les themes :
1. Arithmetique des entiers et des ottan ts en binaire;
2. Electronique booleenne ;
3. Addition classique, addition d’Avizienis;
4. Conception en assembleur, appel de fonctions en C;
5. Gestion de la memoire et algorithme Mark & Sweep ;
6. Securite des systemes informatiques : RSA;
7. Quelques problemes d’administration systeme et reseau ;
8. Utilisation des codes detecteurs d’erreurs.
{ 8 seances de Travaux Pratiques d’1h30 chacune sur les themes :
1. Changement de bases d’entiers ;
2. Manipulation de fonctions booleennes, chi remen t de Vernam;
3. Additionneur d’Avizienis;
4. Analyse de programmes en assembleur;
5. Programmation de Mark & Sweep ;
6. Manipulation d’outils sous Unix;
7. Generation automatique des pages web des utilisateurs ;
8. Methode de detection des erreurs ISBN.
Ce polycopie ne suit pas totalement cette structure mais j’espere qu’il constitue un complement appreciable
aux notes de cours, aux TD et aux TP. Bonne lecture. ..
Lancelot Pecquet
Lancelot Pecquet, Universite Paris XII 3
DEUG MIAS / Architecture & Systemes
Version premliminaire du 11 fevrier 20044 Lancelot Pecquet, Universite Paris XII
DEUG MIAS / Architecture & Systemes
Version du 11 fevrier 2004Table des matieres
1 Introduction 11
1.1 Structure multicouches . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.2 Representation des donnees . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.2.1 Codage binaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.2.2 Les booleens . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.2.3 Les entiers naturels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.2.4 Les entiers relatifs et les rationnels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.2.5 Les ottan ts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.2.6 Les caracteres ASCII et Unicode . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.2.7 Les donnees multimedia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
1.2.8 Taille des objets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
1.3 Compilation et interpretation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
1.4 Rappel de logique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
1.4.1 De nitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
1.4.2 Operateurs de la syntaxe logique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.4.3 Fonctions booleennes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.4.4 Interpretations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.4.5 Formes conjonctives et disjonctives . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.4.6 Tables de Karnaugh . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
1.5 Electronique numerique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
1.5.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
1.5.2 Rappel rapide d’electronique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
1.5.3 Semiconducteurs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
1.5.4 Jonctions de semiconducteurs et diodes . . . . . . . . . . . . . . . . . . . . . . . . . . 22
1.5.5 Le transistor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2 Histoire de l’Informatique 27
2.1 Les premiers calculateurs mecaniques (avant 1935) . . . . . . . . . . . . . . . . . . . . . . . . 27
2.2 Les ordinateurs electroniques (1935{50) . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.3 Transistor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
2.4 Circuits integres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
2.5 Prehistoire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2.6 Les debuts d’Apple . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2.7 Les premiers PC . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2.8 Les debuts de Microsoft . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.9 Les interfaces graphiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.10 Naissance des reseaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.11 Les stations de travail . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
5 TABLE DES MATIERES TABLE DES MATIERES
2.12 La guerre des clones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
2.13 Emergence du multimedia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
2.14 Les debuts du libre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
3 Architecture des ordinateurs 35
3.1 Composants d’un PC . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
3.1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
3.1.2 Cartes meres et BIOS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
3.1.3 Le processeur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
3.1.4 Memoire vive . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
3.1.5 Bus et interruptions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
3.1.6 Peripheriques de stockage de masse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
3.1.7 Graphisme et son . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
3.1.8 Peripheriques de contr^ ole . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
3.1.9 Reseau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
3.2 Circuits logiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
3.2.1 Portes logiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
3.2.2 Circuits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
3.3 Calculs numeriques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
3.3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
3.3.2 Decalage de bits et multiplication/division par 2 . . . . . . . . . . . . . . . . . . . . . 46
3.3.3 Algorithme d’addition classique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
3.3.4 Cout^ de l’algorithme d’addition classique . . . . . . . . . . . . . . . . . . . . . . . . . 48
3.3.5 Implementation d’un additionneur . . . . . . . . . . . . . . . . . . . . . . . . 48
3.3.6 Additionneur d’Avizienis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
3.3.7 Autres operations arithmetiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
3.4 Bases d’assembleur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
3.4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
3.4.2 Registres du processeur (80386 et suivants) . . . . . . . . . . . . . . . . . . . . . . . . 52