Université de Jijel

Faculté des sciences exactes et Informatique

Dép. Math et Informatique
Module: Structure machine 2
Mercredi 28 octobre 2020

Examen de la première session

1
Documents et appareils de communications non autorisés - Durée 1h 45

02
Examen
Examendedelade
Examen lapremière
premièresession
session
la première session
Exercice 1. (10 Pts - 45 min).
I. Soit la fonction logique suivante :

L-2
F (A, B, C, D) = A.B.C + A.B.C + A.C.D + A.B.D + B.C.D

1. Réaliser cette fonction en utilisant un multiplexeur 16 × 1. (1 pt)

2. Réaliser cette fonction en utilisant un multiplexeur 8 × 1. (1 pt)

3. Réaliser cette fonction en utilisant un décodeur 4 × 16.

E
(1 pt)

4. Réaliser cette fonction en utilisant le minimum de multiplexeurs 2 × 1 (n’utiliser

aucune porte logique y compris la négation). (1 pt)
JIJ
II. Donner les expressions logiques F1 et F2 des deux schémas suivants. (2 pts)

C Mux 2×1

D
Décodeur 3×8

A
Mux 2×1
0
V-
Mux 2×1

B F2
F1 B
C
D
Mux 2×1

C A
C
NI

D
B
III. Compléter les tables suivantes, lorsque l’horloge est active. (2 pts)

R S Qn+1 J K Qn+1
-U

0 0 0 0 D Qn+1 T Qn+1
0 1 0 1 0 0
1 0 1 0 1 1
1 1 1 1
MI

IV. Compléter les chronogrammes ci-dessous pour les bascules RSH suivantes. (2 pts)

X R Q R Q

H H
S Q S Q

(a)
(b)

1ere année MI Page 1/2 A.Boulaiche

Structure Machine 2 Examen de la première session

1
X

02
Q(a)

Q(b)

L-2
Exercice 2. (4.5 Pts - 30 min).
La figure suivante représente le schéma bloc d’un circuit combinatoire qui reçoit en entrée
un entier A(A3 A2 A1 A0 ) de 4 bits, codé en binaire, et qui donne en sortie deux bits X et
Y, tels que :

E
– X = 1 si le nombre A(A3 A2 A1 A0 ) en entrée est supérieur à 12 ou inférieur à 3.
– Y = 1 si le nombre A(A3 A2 A1 A0 ) en entrée est un nombre pair.
JIJ
Exemples :
A3 A2 A1 A0
Si A = 0001 (1 en décimal) alors X = 1 et Y = 0
Si A = 0110 (6 en décimal) alors X = 0 et Y = 1
Circuit combinatoire
1. Etablir la table de vérité de ce circuit.(2 pts)
2. Donner les équations logiques simplifiées.(1.5 pts) X Y
V-

3. Dessiner le schéma logique de ce circuit.(1 pt)

Exercice 3. (5.5 Pts - 30 min).

NI

Soit le système séquentiel défini par le graphe de Moore suivant.

1

0 1 1
B/0
-U

A/0 0 D/1
1
MI

0 C/0 0

1. Réaliser le circuit de ce système en utilisant des bascules JK. (Utiliser Q1 pour

représenter le poids fort des états A, B, C, D et Q0 pour le poids faible, E pour
l’entrée et S pour la sortie).(4.5 pts)
2. Que fait ce système ? (1 pt)

Bonne chance à tous ©

1ere année MI Page 2/2 A.Boulaiche