EXAMEN ARCHITECTURE DES ORDINATEURS TEST 21
Sujet d'examen numeration, bascule, memoire, multplixeurs, logique combinatoire, table de verite 20pts
Exercice1 : 3PTS
Exercice 2 : Numeration 8PTS
Dans le système de numérotation de base b, on considère deux entiers naturels non nuls c et d différents de 1 et de b qui vérifient c + d = b + 1, avec b ≥ 3.
1. Quel encadrement des valeurs de c et d peut-on proposer ? Que sont c et d ?
2. Prouvez que les nombres n = c(b−1) et m = d(b−1) s’écrivent avec les mêmes chiffres mais disposés en ordre inverse.
3. Comment s’écrit la somme n + m en base b ?
4. Soit x le nombre entier naturel dont l’écriture binaire est 100...01 ≅ 2 (n chiffres 0 encadrés par deux 1, n étant non nul). Comment s’écrivent x2 et x3 en base 2 ?
5. Combien font 6×6 si 5×5 font 21 ?
6. Combien font 6×6 si 5×5 font 22 ?
7. RBNS 8 bits, exprimez la formule de décodage d’un octet b7..b0 en l’entier positif décimal x qu’il représente : x=f(bi).
8.En RBNS 8 bits, exprimez une formule de codage d’un entier positif décimal x en un bit de l'octet b7.
9. Étant donné la représentation hexadécimale hn-1..h0 d'un entier positif, exprimez la formule de décodage de hn-1..h0 en l’entier positif décimal x qu’il représente : x=f(hn-1..h0). Exprimez la formule de codage d’un entier positif décimal x en un chiffre hexadécimal hi de hn-1..h0 qui le représente : hi=g(x). On pose : 0 ≤ hi ≤ 15.
Exercice 3 : Logique Sequentielle 4PTS
Exercice 4 : 5pts Memoire
À l’aide de plusieurs RAM (M1) de 512 octets possédant un bus de donnée de 4 bits, on souhaite réaliser une RAM (M2) de 8 Kio possédant un bus de données de 16 bits.
1. Donnez le nombre de mots et la largeur du bus d’adresse des deux types de RAM
2. Combien de mémoire doit-on assembler en parallèle ?
3. Combien de mémoire doit-on assembler en série ?
4. Combien de bits d’adresse vont servir à déterminer le CS (chipset) des mémoires M1 ?