version en ligne

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

2

IV

IV

Table des mati`eres
Introduction 1
1 Qu’est-ce qu’un ordinateur ? 5
1. Notion d’information . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2. L’ordinateur : une machine qui ex´ecute . . . . . . . . . . . . . . . . . . . . . . 9
3. O`u sont le mat´eriel et le logiciel ? . . . . . . . . . . . . . . . . . . . . . . . . . 14
4. Fonctionnalit´es des ordinateurs . . . . . . . . . . . . . . . . . . . . . . . . . . 17
5. Plandulivre .................................... 20
I Outils de base de l’algorithmique logicielle
et mat´erielle 23
2 Alg`ebre de Boole et fonctions bool´eennes 25
1. Alg`ebre de Boole . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
2. Fonctions bool´eennes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3. Repr´esentation des fonctions bool´eennes . . . . . . . . . . . . . . . . . . . . . 31
4. Manipulation de repr´esentations de fonctions bool´eennes . . . . . . . . . . . . 38
5. Exercices ...................................... 46
3 Repr´esentation des grandeurs 49
1. Notion de codage d’informations . . . . . . . . . . . . . . . . . . . . . . . . . 49
2. Lesnaturels..................................... 51
3. Lesrelatifs ..................................... 58
4. Lien entre l’arithm´etique et les bool´eens . . . . . . . . . . . . . . . . . . . . . 64
5. Les caract`eres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
6. Les nombres r´eels, la virgule flottante . . . . . . . . . . . . . . . . . . . . . . 66
7. Exercices ...................................... 67
4 Repr´esentation des traitements et des donn´ees : langage d’actions 75
1. Un langage d’actions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76
2. Repr´esentation des donn´ees en m´emoire . . . . . . . . . . . . . . . . . . . . . 82
3. Traduction des affectations g´en´erales en acc`es au tableau MEM . . . . . . . . 90
4. Utilisation des pointeurs et gestion dynamique de la m´emoire . . . . . . . . . 91
5. Piles, files et traitements associ´es . . . . . . . . . . . . . . . . . . . . . . . . . 95
6. Exercices ...................................... 96
5 Repr´esentation des traitements et des donn´ees :
machines s´equentielles 101
1. Machines s´equentielles simples . . . . . . . . . . . . . . . . . . . . . . . . . . . 101
2. Machines s´equentielles avec actions . . . . . . . . . . . . . . . . . . . . . . . . 109