EXAMEN ARCHITECTURE DES ORDINATEURS TEST 14
Sujet d'examen dma, Boolr, CONVERSION, multplixeurs, logique combinatoire, table de verite 20pts
Exercice 1 : 4.5PTS
- A quoi servent les registres suivant du processeur : PC , Registre d’adresse, L’accumulateur.
- Pourquoi utilise-t-on les mémoires caches ?
- Classer les mémoires par taille et par rapidité : RAM, registres, disque dur, mémoires cache.
- Effectuez les conversions suivantes : (a) 31741(8) = ( ? )(16) ; (b) 543,5625(10) = ( ? )(8)
- Donnez la représentation de 7435,4832 en virgule fixe complément a deux sur 32 bits.
Exercice 2 : Multiplexeurs 6PTS
On désire réaliser le circuit combinatoire permettant d'obtenir le reste r =(r1r0)2 de la division par (3)10 d'un nombre X de 4 bits tel que : (0)10 ≤ X = (X3X2X1X0) ≤ (11)10.
1) Complétez la table de vérité de ce circuit.
2) Donner les équations simplifiées de r1 et r0 .
3) Réaliser ce circuit à l'aide d’opérateurs NAND.
4)Réaliser ce circuit à l'aide de multiplexeurs à 2 entrées et une sortie (et éventuellement d'inverseurs).
Exercice 3 : 5pts Multiplexeurs Parite d'un Mot
Le but de cet exercice est de concevoir un circuit permettant de détecter la parité d'un mot de 3 bits code sur les entrées E2, E1 et E0. La sortie vaudra 0 si le nombre de « 1 » en entrée est pair (ex : 0011) et 1 sinon (ex : 1000).
1. Completer la table de vérité correspondante a ce circuit.
E2 |
E1 |
E0 |
|
P |
0 |
0 |
0 |
|
1 |
0 |
0 |
0 |
|
0 |
... |
... |
... |
|
... |
2) Donner le schema du Circuit.
3) On maintenant construire un circuit combinatoire qui permet de testers parité d'un mot binaire b3b2b1b0. La sortie vait 1 si le nombre de bits a 1 est paire (par temple, 1001) et 0 sinon (par exemple, 0111)
- Ecrire la table de verite encodant la fonction logique correspondante.
- Utiliser un multiplexeur 16 vers 1 pour realiser cette fonction
Exercice 4 : 4.5pts fonction logique
Soit la fonction logique F donnée par le diagramme suivant :
1. Trouver l’expression logique de la fonction F.
2. Simplifier cette expression par la méthode algébrique.
3. Proposer un logigramme plus simple qui donne la fonction F.