Université Mouloud MAMMERI De Tizi-Ouzou Année Universitaire : 2021/2022

Faculté des Sciences Durée : 1h30mn

Département Math- info Documents non autorisés

Examen Rattrapage
Module Structure Machine 2
Variante 1
A B C D F
Exercice 1 : (10 pts) 0 0 0 0 0
Soit la fonction F définie par la table de vérité suivante : 0 0 0 1 0
0 0 1 0 X
1. En utilisant que des portes inversées (NON-ET, NON-OU) réaliser la 0 0 1 1 0
fonction F avec : (justifier vos réponses) 0 1 0 0 0
1.1. Un Multiplexeur 21 avec « A » comme ligne de commande. (2.5 pts) 0 1 0 1 0
1.2. Un Décodeur 2  4. (2.5pts) 0 1 1 0 0
1.3. Un Décodeur 3 8. (2.5pts) 0 1 1 1 X
1 0 0 0 X
2. En utilisant seulement des Multiplexeurs 21. ( 2.5pts) 1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 X
1 1 1 0 0
1 1 1 1 0

Exercice 2 : (10pts)
1. Dresser la table de vérité et d’excitation de la bascule de la figure 1. (2pts)
2. En utilisant cette bascule, réalisé un compteur asynchrone modulo 5. (3pts)
3. Soit le diagramme logique réalisé avec des bascules JK correspondant à la figure ci-
dessous (Figure 2) :

Figure 1

Figure 2
i. Ecrire la table de vérité (transition) des sorties Q0, Q1, Q2 en partant de 000 à chaque
impulsion de l’horloge. (3.5pts)
ii. A quoi correspond ce diagramme ? (1.5pt)

BONNE CHANCE.
Université Mouloud MAMMERI De Tizi-Ouzou Année Universitaire : 2021/2022
Faculté des Sciences Durée : 1h30mn
Département Math- info Documents non autorisés

Examen Rattrapage
Module Structure Machine 2
Variante 2

Exercice 1 : (10 pts)

Soit la fonction : 𝑍(𝐴, 𝐵, 𝐶, 𝐷) =Π(0, 4, 5, 7, 8, 9, 10, 11, 12, 14).
1. Réaliser cette fonction à l’aide d’un Multiplexeur 41, et des portes logiques à deux entrées. Les
variables A et B seront les bits de sélection. (2.5pts)
2. Réaliser la Fonction Z à l’aide d’un Multiplexeur 81, et B, C, D comme bits de sélection. (2.5pts)
3. Réaliser la fonction Z à l’aide d’un Démultiplexeur 116 et une seule porte logique OR. (2.5pts)
4. Réaliser maintenant la fonction Z avec uniquement des multiplexeurs 21. Aucun autre élément
(inverseur ou porte logique) n’est disponible. Considérer que vous avez accès aux entrées (A, B,
C, D) et leurs valeurs inverses. (Justifier votre réponse) (2.5pts)

Exercice 2 : (10 pts)

Faire la synthèse de l’automate de la figure 1 en utilisant la bascule
donnée par la figure 2, selon les étapes suivantes :

4. Dresser la table de vérité et d’excitation de la bascule de la

figure 2. (2pts)
5. Donner la table des états, des sorties, et des transitions
correspondantes. (3pts)
6. Donner les équations simplifiées des entrées des bascules et de
la sortie S. (3pts)
7. Dessiner le schéma du circuit logique correspondant. (2pts)
Figure 1

Figure 2

BONNE CHANCE