Architecture des ordinateurs TP H. Réalisation cablée du feu

Architecture des ordinateurs
TP H. Réalisation cablée du feu tricolore
Université de Provence
Licence Informatique
Année 2008-2009
À la sortie d’une caserne de pompiers, un feu tricolore régule le passage des véhicules.
Un détecteur informe périodiquement le circuit de contrôle de la présence d’un véhicule
devant l’issue de la caserne. Le fonctionnement du feu est spécifié par la machine de Moore
suivante, a signifiant l’absence de véhicule, et p indiquant la présence d’un véhicule.
Intuitivement,
– lorsqu’un véhicule se présente pour sortir, le feu passe immédiatement au vert, sauf
s’il est déjà à l’orange ;
– si le feu est vert et si aucun véhicule ne se présente pour sortir pendant au moins
deux unités de temps, le feu passe à l’orange (dès le début de la deuxième unité de
temps) ;
– lorsque le feu est à l’orange, il passe obligatoirement au rouge à la période de temps
suivante.
Il s’agit donc d’un système synchronisé à une horloge h d’une période adéquate. Ce système
dispose d’une entrée e fournie par le détecteur de présence et d’une sortie s commandant
la couleur du feu tricolore.
Nous adoptons pour e et pour s le codage suivant :
Rouge 0 = (0, 0)2
Vert
1 = (0, 1)2
Orange 2 = (1, 0)2
Détecteur e
a
0
p
1
En particulier, la sortie s = (1, 1) est proscrite.
Le codage des 4 états est déterminé par la machine suivante :
1
1
1
0,1
2
0,1
0
1
0
0
0
0,0
3
1,0
1
0
Q
S
=
(Q1 ,Q0 )2
(s1 ,s0 )
L’état Q′ sur la période n + 1 dépend de l’état Q sur la période n et de l’entrée e sur
e
la période n + 1, de sorte que Q −→ Q′ .
1
Exemple de fonctionnement
h
e
s1
s0
Dessiner le circuit ci-dessous et complétez-le afin de réaliser ce feu tricolore. Assurezvous notamment de l’initialisation des deux bascules.
Vérifiez à l’aide du simulateur que le circuit réalise bien le chronogramme suivant.
2