Architectures Logicielles et Matérielles P.Am blard,J.

Architectures Logicielles et Mat´erielles
P. Amblard, J.-C. Fernandez,
F. Lagnier, F. Maraninchi,
P. Sicard, Ph. Waille
Architectures
Logicielles
et
Mat´erielles
P. Amblard, J.-C. Fernandez,
F. Lagnier, F. Maraninchi,
P. Sicard, Ph. Waille

Architectures Logicielles et Mat´erielles
P. Amblard, J.-C. Fernandez,
F. Lagnier, F. Maraninchi,
P. Sicard, Ph. Waille
2

Architectures Logicielles et Mat´erielles
P. Amblard, J.-C. Fernandez,
F. Lagnier, F. Maraninchi,
P. Sicard, Ph. Waille
IV

Architectures Logicielles et Mat´erielles
P. Amblard, J.-C. Fernandez,
F. Lagnier, F. Maraninchi,
P. Sicard, Ph. Waille
IV

Architectures Logicielles et Mat´erielles
P. Amblard, J.-C. Fernandez,
F. Lagnier, F. Maraninchi,
P. Sicard, Ph. Waille
Table des mati`eres
Introduction 9
1 Qu’est-ce qu’un ordinateur ? 13
1. Notion d’information . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2. L’ordinateur : une machine qui ex´ecute . . . . . . . . . . . . . . . . . . . . . . 17
3. O`u sont le mat´eriel et le logiciel ? . . . . . . . . . . . . . . . . . . . . . . . . . 22
4. Fonctionnalit´es des ordinateurs . . . . . . . . . . . . . . . . . . . . . . . . . . 25
5. Plandulivre .................................... 28
I Outils de base de l’algorithmique logicielle
et mat´erielle 31
2 Alg`ebre de Boole et fonctions bool´eennes 33
1. Alg`ebre de Boole . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
2. Fonctions bool´eennes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
3. Repr´esentation des fonctions bool´eennes . . . . . . . . . . . . . . . . . . . . . 39
4. Manipulation de repr´esentations de fonctions bool´eennes . . . . . . . . . . . . 46
5. Exercices ...................................... 54
3 Repr´esentation des grandeurs 57
1. Notion de codage d’informations . . . . . . . . . . . . . . . . . . . . . . . . . 57
2. Lesnaturels..................................... 59
3. Lesrelatifs ..................................... 66
4. Lien entre l’arithm´etique et les bool´eens . . . . . . . . . . . . . . . . . . . . . 72
5. Les caract`eres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
6. Les nombres r´eels, la virgule flottante . . . . . . . . . . . . . . . . . . . . . . 74
7. Exercices ...................................... 75
4 Repr´esentation des traitements et des donn´ees : langage d’actions 83
1. Un langage d’actions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
2. Repr´esentation des donn´ees en m´emoire . . . . . . . . . . . . . . . . . . . . . 90
3. Traduction des affectations g´en´erales en acc`es au tableau MEM . . . . . . . . 98
4. Utilisation des pointeurs et gestion dynamique de la m´emoire . . . . . . . . . 99
5. Piles, files et traitements associ´es . . . . . . . . . . . . . . . . . . . . . . . . . 103
6. Exercices ......................................104
5 Repr´esentation des traitements et des donn´ees :
machines s´equentielles 109
1. Machines s´equentielles simples . . . . . . . . . . . . . . . . . . . . . . . . . . . 109
2. Machines s´equentielles avec actions . . . . . . . . . . . . . . . . . . . . . . . . 118