TRAVAUX DIRIGÉS
INTRODUCTION À L'INFORMATIQUE
Durée : 3 heures
Support : Documents de cours autorisés
PARTIE I : STRUCTURE D'UN ORDINATEUR
Exercice 1 : Identification des composants
Identifiez et décrivez brièvement le rôle des composants suivants dans un ordinateur :
Processeur (CPU)
Mémoire vive (RAM)
Disque dur (HDD/SSD)
Carte mère
Alimentation
Carte graphique
Exercice 2 : Architecture de Von Neumann
1. Dessinez un schéma simplifié de l'architecture de Von Neumann
2. Expliquez le principe de programme enregistré
3. Quels sont les avantages et inconvénients de cette architecture ?
Exercice 3 : Hiérarchie mémoire
Classez les types de mémoire suivants par ordre de vitesse décroissante et indiquez leur capacité typique
:
Cache L1, Cache L2, Cache L3
Mémoire vive (RAM)
Disque dur
Registres du processeur
Exercice 4 : Périphériques d'entrée/sortie
1. Classez les périphériques suivants en périphériques d'entrée, de sortie ou d'entrée/sortie :
Clavier, souris, écran, imprimante, disque dur externe, webcam, haut-parleurs
2. Expliquez le rôle des contrôleurs d'entrée/sortie
PARTIE II : FONCTIONNEMENT DES ÉLÉMENTS INTERNES
Exercice 5 : Cycle d'instruction du processeur
1. Décrivez les étapes du cycle d'instruction (fetch-decode-execute)
2. Qu'est-ce que le compteur ordinal (PC) et comment évolue-t-il ?
3. Expliquez le rôle du registre d'instruction (IR)
Exercice 6 : Unité arithmétique et logique (ALU)
1. Quelles sont les deux grandes catégories d'opérations effectuées par l'ALU ?
2. Donnez 3 exemples d'opérations arithmétiques
3. Donnez 3 exemples d'opérations logiques
4. Qu'est-ce que le registre d'état (flags) ?
Exercice 7 : Gestion de la mémoire
1. Expliquez la différence entre adresse physique et adresse logique
2. Qu'est-ce que la mémoire virtuelle et pourquoi est-elle utile ?
3. Décrivez brièvement le mécanisme de pagination
Exercice 8 : Bus système
1. Identifiez les trois types de bus dans un ordinateur
2. Expliquez le rôle de chaque type de bus
3. Pourquoi la largeur du bus de données est-elle importante ?
PARTIE III : REPRÉSENTATION ET CODAGE DE L'INFORMATION
Exercice 9 : Codage des caractères
1. Convertissez votre prénom en code ASCII (donnez les valeurs décimales)
2. Quelle est la différence entre ASCII et Unicode ?
3. Combien de caractères différents peut-on coder avec :
ASCII 7 bits
ASCII étendu 8 bits
Unicode UTF-8
Exercice 10 : Codage des nombres entiers
1. Représentez les nombres suivants en binaire sur 8 bits :
45, 127, 200
2. Représentez les nombres suivants en complément à 2 sur 8 bits :
-15, -128, 100
3. Quelle est la plage de valeurs représentables en complément à 2 sur 8 bits ?
Exercice 11 : Codage des nombres réels
1. Représentez le nombre 12.75 en virgule flottante IEEE 754 simple précision
2. Qu'est-ce que la mantisse et l'exposant ?
3. Pourquoi certains nombres décimaux ne peuvent-ils pas être représentés exactement en binaire ?
Exercice 12 : Codage des images
1. Calculez la taille d'une image bitmap de 800×600 pixels :
En noir et blanc (1 bit par pixel)
En couleur 24 bits (RGB)
2. Expliquez le principe de la compression d'images (avec/sans perte)
PARTIE IV : SYSTÈMES DE NUMÉRATION
Exercice 13 : Conversion entre bases
Effectuez les conversions suivantes :
1. (157)₁₀ → base 2, base 8, base 16
2. (1101011)₂ → base 10, base 8, base 16
3. (2F7)₁₆ → base 2, base 8, base 10
4. (365)₈ → base 2, base 10, base 16
Exercice 14 : Opérations en différentes bases
1. Effectuez les additions suivantes :
(101101)₂ + (110011)₂
(2A7)₁₆ + (1BC)₁₆
2. Effectuez les multiplications suivantes :
(1011)₂ × (101)₂
(2F)₁₆ × (A)₁₆
Exercice 15 : Nombres fractionnaires
1. Convertissez en binaire :
0.75, 0.625, 0.1
2. Convertissez en décimal :
(0.101)₂, (0.011)₂
3. Pourquoi 0.1 ne peut-il pas être représenté exactement en binaire ?
Exercice 16 : Applications pratiques
1. Un ordinateur a une mémoire de 8 Go. Exprimez cette capacité en :
Octets (base 10)
Bits
Mégaoctets (base 2)
2. Une adresse IPv4 est codée sur 32 bits. Combien d'adresses différentes peut-on avoir ?
PARTIE V : LOGIQUE BOOLÉENNE
Exercice 17 : Algèbre de Boole
1. Énoncez les lois fondamentales de l'algèbre de Boole :
Lois de commutativité
Lois d'associativité
Lois de distributivité
Lois de De Morgan
2. Simplifiez les expressions suivantes :
A + A·B
A·B + A·B̄
(A + B)·(A + B̄ )
Exercice 18 : Tables de vérité
Construisez les tables de vérité pour :
1. F = A·B + Ā·C
2. G = (A + B)·(B̄ + C)
3. H = A ⊕ B ⊕ C (XOR triple)
4. Vérifiez que A ⊕ B = A·B̄ + Ā·B
Exercice 19 : Simplification d'expressions
Simplifiez les expressions suivantes en utilisant les lois de l'algèbre de Boole :
1. F = A·B·C + A·B̄ ·C + A·B·C̄
2. G = (A + B + C)·(A + B + C̄ )·(A + B̄ + C)
3. H = A·B + A·C + B·C (consensus)
Exercice 20 : Formes canoniques
1. Exprimez F = A·B + Ā·C sous forme canonique disjonctive (somme de mintermes)
2. Exprimez F sous forme canonique conjonctive (produit de maxtermes)
3. Vérifiez la cohérence entre les deux formes
PARTIE VI : FONCTIONS LOGIQUES DE BASE
Exercice 21 : Fonctions élémentaires
1. Complétez le tableau suivant :
A B AND OR XOR NAND NOR XNOR
0 0
0 1
1 0
1 1
2. Exprimez NAND et NOR en fonction de AND, OR et NOT
Exercice 22 : Propriétés des fonctions logiques
1. Démontrez que NAND est une fonction complète (universelle)
2. Exprimez AND, OR et NOT uniquement avec des portes NAND
3. Même question avec des portes NOR
Exercice 23 : Fonctions à plusieurs variables
1. Combien de fonctions logiques différentes peut-on définir avec :
1 variable
2 variables
3 variables
2. Citez 3 fonctions logiques importantes à 3 variables
Exercice 24 : Applications pratiques
1. Concevez une fonction logique qui allume une lampe si :
Au moins 2 des 3 interrupteurs sont activés
2. Donnez la table de vérité et l'expression booléenne
3. Simplifiez l'expression obtenue
PARTIE VII : PORTES LOGIQUES
Exercice 25 : Symboles et notations
1. Dessinez les symboles normalisés (IEEE/ANSI) pour :
AND, OR, NOT, NAND, NOR, XOR, XNOR
2. Donnez les notations algébriques correspondantes
3. Indiquez les équivalences entre symboles européens et américains
Exercice 26 : Circuits combinatoires simples
1. Dessinez le circuit logique correspondant à :
F = A·B + C̄
G = (A + B)·(C + D̄ )
2. Donnez la table de vérité de chaque circuit
3. Calculez le nombre de portes nécessaires
Exercice 27 : Analyse de circuits
Analysez le circuit suivant et donnez :
1. L'expression booléenne de sortie
2. La table de vérité
3. Une simplification possible du circuit
A ──┐
│ AND ──┐
B ──┘ │
│ OR ── F
C ──┐ │
│ OR ───┘
D ──┘
Exercice 28 : Synthèse de circuits
Concevez un circuit logique qui :
1. Prend 3 entrées A, B, C
2. La sortie vaut 1 si et seulement si exactement 2 entrées valent 1
3. Donnez la table de vérité, l'expression booléenne et le circuit
4. Optimisez le circuit en minimisant le nombre de portes
Fin du TD
Remarque : Les exercices peuvent être traités dans l'ordre souhaité. N'hésitez pas à faire des schémas et à
justifier vos réponses.
