ECOLE HASSANIA DES TRAVAUX PUBLICS Année universitaire 2015-2016

Examen d’électronique numérique

Durée 2h30

Exercice 1

Donnez le tableau de transition (2pts) ainsi que la synthèse du circuit séquentiel (2 pts) avec
des bascules JK du diagramme d’état de la machine de Moore de la Figure 1 :

S0
S=0

S1
S=0

S2 S3
S=0 S=0

S4
S=1

Figure 1

Exercice 2

Donnez le tableau de transition (2pts) ainsi que la synthèse du circuit séquentiel (2 pts) avec
des bascules D du diagramme d’état de la machine de Mealy de la Figure 2 :

S0
1/0

S1

S2 S3

S4 In/out

Figure 2

Page 1 sur 3
ECOLE HASSANIA DES TRAVAUX PUBLICS Année universitaire 2015-2016

Exercice 3

1. Calculer les retards suivants pour le circuit de la Figure 3 :

 pin-to-pin (0.5 pts)
 clock-to-output (0.5 pts)
 register-to-register (0.5 pts)
2. Utilisez ces données pour déterminer la fréquence maximale (0.5 pts)
3. Calculer tsu et thd du système du point de vue externe. (2pts)
In B 10ns
10ns
Out
In A U1 U3
DÉFINI
R
D Q
U2
12ns CLR Q 10ns

U4
U5
4ns
10ns

DÉFINI
R
D Q
clk 3ns 3ns
U7
U9 U8 CLR Q Tsu=3ns
Thd=2ns
U6 Tc2q=6ns

Figure 3

Exercice 4 :

On veut développer un circuit séquentiel basé sur la machine de Moore, afin de détecter
quatre séquences de données. Le système se compose d’une seule entrée (in) et trois sorties
(Out2, Out1 et Out0) pour encoder les états suivants (Table 1).

Out3 Out1 Out0

Non détecté 0 0 0
Séquence 1 0 0 1
Séquence 2 0 1 0
Séquence 3 0 1 1
Séquence 4 1 0 0
Table 1

Les quatre séquences se composent d’un en tête commun et des parties spécifiques à chaque
séquence selon la forme suivante (le premier bit arrivé est celui de la gauche) :

 Séquence 1 : 110 010

 Séquence 2 : 110 101
 Séquence 3 : 110 100
 Séquence 4 : 110 110

Page 2 sur 3
ECOLE HASSANIA DES TRAVAUX PUBLICS Année universitaire 2015-2016

Donnez le diagramme d’état correspondant (4pts)

Exercice 5 : Problème de Gestion de carrefour routier

L’objectif c’est de réaliser un système de gestion de trafic routier au niveau d’un croisement
de deux routes, avec un passage pour le tramway :

On dispose de deux feux de signalisation tri couleurs F1 et F2 qui contrôlent la route 1 et la

route 2 respectivement. On dispose aussi d’un capteur de proximité C1 actif à l’état haut
permettant la détection tramway au niveau du carrefour.

Dans le cas usuel, le trafic routier sur les deux voies est cadencé selon une séquence de
contrôle de la table 2. Cependant, dès la détection du tram le trafic est arrêté jusqu’au passage
de la locomotive puis reprend le cycle normale de signalisation.

F1 V O R R R R V O R
F2 R R R V O R R R R
Durée (s) 20 5 5 20 5 5 20 5 5
Table 2

F1

C1

C1

F2

Figure 4

Donnez les diagrammes d’état de deux machines de Moore cadencées par une horloge d’une
période de 5s et décrivant le système de commande selon les deux cas de figure :

 On ignore la présence de la voie de Tramway. (1.5pts)

 On considère la présence du Tramway (en plus du capteur C1, utilisez une deuxième
variable d’entrée, indiquant l’état atteint dans le cycle normale sans Tramway. Cela
facilitera la reprise du cycle après le passage du Tram) (2.5pts)

Page 3 sur 3