Problème de diagramme d’état – Situations équivalentes

Ofir Attia

Problème de diagramme d’état – Situations équivalentes


Comment savoir selon le schéma suivant si j’ai une situation équivalente, comment la reconnaître?
Diagramme d'état

par exemple, nous examinerons S2 et S3.


J’aimerais obtenir des conseils sur la façon de procéder.


Merci!

Réponses


 apalopohapa

Vérifiez simplement s’il y a des états où:

  1. Les sorties sont les mêmes pour toutes les entrées possibles, et cela
  2. Les « états suivants » sont également les mêmes pour les mêmes combinaisons d’entrée (sauf lorsque l’état suivant passe simplement d’un état équivalent à l’autre, ce qui revient au même qu’aucun changement d’état).


 agy

Si deux états différents passent au même état avec la même sortie lorsque la même entrée arrive, ils sont au même état 🙂


 Jay Greco

Un bon moyen de minimiser l’état est d’utiliser la méthode de partitionnement . Fondamentalement, vous devez configurer votre diagramme d’état dans une table d’état. À partir de là, vous regardez quelles entrées ont les mêmes sorties et, enfin, quels états mènent au même état suivant. Les informations sur le partitionnement commencent à la page 6 de ces diapositives.

 

-, #de, d’état, diagramme, équivalentes?, Problème, situations

 

google

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *