TH ESE Mohamed H edi TOUATI TEST ET ... - Laboratoire TIMA
TH ESE Mohamed H edi TOUATI TEST ET ... - Laboratoire TIMA
TH ESE Mohamed H edi TOUATI TEST ET ... - Laboratoire TIMA
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Chapitre 4. | Approches en vue du Diagnostic |<br />
4.3.1.2 Cas des systemes sequentiels<br />
Le m^eme algorithme est etendu aux systemes sequentiels. L'extension est basee sur<br />
le fait que l'on doit seulement tenir compte des contraintes supplementaires relatives<br />
aux parties sequentielles du systeme. En l'etat actuel de notre etude, la methode ne<br />
prend en compte que les systemes sequentiels synchrones. Ces systemes sont composes<br />
de modules combinatoires et de bascules (gure 4.5).<br />
Entrées<br />
Primaires<br />
Sorties<br />
Primaires<br />
Partie combinatoire<br />
F F<br />
Partie séquentielle<br />
Figure 4.5: Modelisation d'un systeme sequentiel<br />
Pour ce type de systemes, le temps est un parametre tres important. En eet, pour<br />
propager une valeur a partir d'un nud donne vers une sortie primaire, on est amenea<br />
traverser un certain nombre de bascules. La traversee de chaque bascule necessite un<br />
coup d'horloge. Il est donc clair que l'instant de mesure, en termes de coups d'horloge<br />
executes depuis le debut de la sequence de test, sera une information determinante<br />
pour le processus de diagnostic. En pratique, cette information va servir a eliminer de<br />
la liste des candidats, tous ceux dont l'etat ne peut ^etre observe sur une sortie primaire<br />
au moment de la mesure. Pour cela, nous allons utiliser la notion de profondeur de<br />
sequentialite, denie comme le nombre maximal de bascules a traverser pour aller<br />
d'un element donne a une sortie primaire. Neanmoins, dans notre cas la profondeur<br />
de sequentialite sera calculee par rapport aux sorties erronees.<br />
{73 {