Uploaded by brixton.puterbaugh

Controle Element 1 corrigé

advertisement
Filière : Génie Informatique (GI)- S1
Module : Architecture des ordinateurs
et langage machine
Année universitaire : 2020/2021
Elément 1 :
Architecture des ordinateurs
Ecole Supérieure de
Technologie - Kenitra
Univ. Ibn Tofail
Contrôle Continu de la Session d’Automne
(Durée :1h30)
Exercice 1 : (2 Points)
Soit l’architecture d’une machine munie d’un processeur dont le modèle est le suivant :
1. Nommer les différentes parties : 1, 2, 3, 4, 5 et 6.
(1.5 pts)
2. Il s’agit de quel modèle ? Justifier votre réponse.
(1 pt)
Il s’agit du modèle de Von Neumann. Car le processeur communique avec une seule
mémoire (les deux mémoires étaient fusionnées en une seule mémoire).
Pr. KORCHIYNE Redouan
1
Pour bien comprendre :
L'architecture de Von Neumann :
Ces deux mémoires sont reliées au processeur par un bus unique, on a une architecture
Von Neumann. Avec l'architecture Von Neumann, tout se passe comme si les deux
mémoires étaient fusionnées en une seule mémoire. Une adresse bien précise va ainsi
correspondre soit à la mémoire RAM, soit à la mémoire ROM, mais pas aux deux.
Quand une adresse est envoyée sur le bus, les deux mémoires vont la recevoir mais une seule va
répondre.
L'architecture Harvard
Si ces deux mémoires sont reliées au processeur par deux bus séparés, on a une architecture
Harvard. L'avantage de cette architecture est qu'elle permet de charger une instruction et une
Pr. KORCHIYNE Redouan
2
donnée simultanément : une instruction chargée sur le bus relié à la mémoire programme, et une
donnée chargée sur le bus relié à la mémoire de données.
Sur ces architectures, une adresse peut correspondre soit à la ROM, soit à la RAM : le processeur
voit bien deux mémoires séparées.
Exercice 2: (6 Points)
Soit des entiers signés codées sur n bits (en complément à deux).
1. Quelle est la plus grande valeur positive représentable et l’intervalle de ces valeurs ?
La plus grande valeur est : + (2n-1 – 1)  (intervalle : de 0 à +(2n-1 – 1) )
Rappel :
Représentation des nombres entiers relatifs signés :
Pr. KORCHIYNE Redouan
3
Pour coder en binaire les nombres relatifs signés, il faut réserver une partie des codes
binaires disponibles (2n pour un codage sur n bits) aux entiers positifs, et l’autre partie aux
nombres négatifs.
2. Quelle est la plus petite valeur négative représentable et l’intervalle de ces valeurs ?
La plus petite valeur est : - 2n-1  (intervalle : de -1 à - 2n-1)
3. Pour n = 8, déduire les réponses de 1) et 2).
La plus grande valeur est : + (27 – 1) = + 127 (intervalle : de 0 à +127)
La plus petite valeur est : - 27 = - 128 (intervalle : de -1 à -128)
4. Donner le codage de + 20 et de −20. Justifier votre réponse.

Le codage de + 20 :
D’après la table de puissance :
27 = 128 26 = 64
25 = 32
0
0
0
24 = 16
1
23 = 8
0
22 = 4
1
21 = 2
0
20 = 1
0
Alors : + 20 0 0010100
 Le codage de - 20 :
Pour coder un nombre négatif, il faut complémenter le code binaire naturel de sa valeur
absolue et lui ajouter 1 :
Notre cas :
Alors : - 20 1 1101100
Rappel :
 Le nombre de bits doit être défini dans la règle : un nombre négatif n’aura pas le même
code sur 8bits et 12bits
Exemple : -3710 = 1101 10112 = 1111 1101 10112
 Le chiffre binaire de poids fort représente le signe du nombre :
0 = nombre positif ; 1 = nombre négatif
5. Quelles sont les valeurs décimales des nombres signés 01001001 et 11111100 ?
01001001 = 20 + 23 + 26 =1 + 8 + 64 = + 73
11111100 = (Comp à 1 de : (11111100) + 1) = - 4
Pr. KORCHIYNE Redouan
4
6. Additionner 01111000 et 00010100. Comment interpréter le résultat ?
01111000 une valeur positive  120
00010100 une valeur positive 20
On a : 120+20=140
Tandis que : 01111000+00010100=10001100  une valeur négative -116
 Somme de deux valeurs positives donne une valeur négative.
 Il s’agit d’un dépassement de capacité (Overflow)
Exercice 3: (5 Points)
Soit un circuit d’allure suivante :
1. Trouver les deux fonctions de ce circuit C et D.
Les deux fonctions :
2. À partir de ces fonctions, donner les tables de vérité de C et D.
La table de vérité de C :
La table de vérité de D :
3. Faire une conclusion pour ces deux tables.
Pr. KORCHIYNE Redouan
5


Les circuits de la fonction D sont équivalents au circuit de la fonction AND :
Les circuits de la fonction C sont équivalents au circuit de la fonction OU-Exclusive
ou XOR :
Pr. KORCHIYNE Redouan
6
Exercice 4: (7 Points)
La mémoire d’un système à processeur est constituée d’un assemblage de plusieurs circuits
mémoires, comme celui représenté sur la figure ci-dessous. La taille d’une mémoire est exprimée
en Kilos (1Kilo, noté 1K=210=1024(10)).
1. Définir et citer le rôle des proches suivantes : Ai, Dj, CS, WE, OE.
(1 pts)
 Ai : les lignes du bus d’adresse
 Dj : les lignes du bus de données
 CS (Chip Select) : son rôle est de sélectionner un des boitiers : pour un boitier
donné, cette entrée autorise la lecture ou l’écriture.
 WE (Write Enable) : Active l’écriture.
 OE (Output Enable) : Active la lecture.
2. Quelle est la signification des barres sur les broches (CS, WE, OE) ?
(1 pts)
Les barres : signifient que les commandes sont activées en inverse.
3. Déterminer la capacité de ce boîtier en Ko.
(1 pts)
La taille de bus d’adresses ( A0, …, A11) est 12 fils
La taille de bus de données ( A0, …, A7) est 8 fils
La capacité de ce boitier en Ko : C = 212 Mots = 212x8bits = 22 x 210 Octets = 4 Ko
4. Quelle est la taille des mots mémoire ?
(1 pts)
La taille des mots mémoires dépend de la taille de bus de données. Le bus de données a 8
fils (A0, …, A7).
Alors la taille des mots mémoires est 8bits = 1 Octet.
5. En assemblant deux boîtiers de ce type. Comment réaliser (dessin) un espace mémoire de
4K mots de 16 bits ?
(1 pts)
Pr. KORCHIYNE Redouan
7
6. Pour couvrir un espace mémoire de 8K mots de 16 bits en supposant que le bus des
données est de taille de 16 bits.
a. Quelle la capacité de ce nouveau boîtier en bits ?
(1 pts)
10
3
10
4
17
La capacité de ce mémoire : C = 8K mots = 8 x 2 x 16 bits = 2 x 2 x 2 bits = 2 bits.
b. Quelle est la taille de bus d’adresse nécessaire ?
(1 pts)
10
3
10
On a la capacité de ce mémoire : C = 8 x 2 x 16 bits = 2 x 2 x 16 bits
Puisque le bus des données est de taille de 16 bits.
Alors, la capacité devient : C = 213 x 16 bits
On trouve que la taille de bus d’adresse nécessaire est 13 bits.
Pr. KORCHIYNE Redouan
8
Download