Circuits numériques - Machines à états algorithmiques

Chaque digital systempeut être divisé en deux parties. Ce sont des circuits de chemin de données (numériques) et des circuits de commande. Les circuits de chemin de données exécutent les fonctions telles que le stockage d'informations binaires (données) et le transfert de données d'un système à l'autre système. Alors que les circuits de contrôle déterminent le flux des opérations des circuits numériques.

Il est difficile de décrire le comportement des grandes machines à états à l'aide de diagrammes d'états. Pour surmonter cette difficulté, des graphiques ASM (Algorithmic State Machine) peuvent être utilisés.ASM chartssont similaires aux organigrammes. Ils sont utilisés pour représenter le flux de tâches à effectuer par les circuits de chemin de données et les circuits de commande.

Composants de base des graphiques ASM

Voici les trois composants de base des graphiques ASM.

  • Zone d'état
  • Boîte de décision
  • Boîte de sortie conditionnelle

Zone d'état

La zone d'état est représentée sous forme rectangulaire. Chaque case d'état représente un état du circuit séquentiel. lesymbol La zone d'état est illustrée dans la figure suivante.

Il a un point d'entrée et un point de sortie. Le nom de l'état est placé à gauche de la zone d'état. Les sorties inconditionnelles correspondant à cet état peuvent être placées à l'intérieur de la boîte d'état.Moore les sorties de la machine d'état peuvent également être placées à l'intérieur de la boîte d'état.

Boîte de décision

La boîte de décision est représentée en forme de losange. lesymbol de la boîte de décision est illustré dans la figure suivante.

Il a un point d'entrée et deux chemins de sortie. Les entrées ou expressions booléennes peuvent être placées à l'intérieur de la boîte de décision, qui doit être vérifiée si elles sont vraies ou fausses. Si la condition est vraie, alors il préférera path1. Sinon, il préférera path2.

Boîte de sortie conditionnelle

La boîte de sortie conditionnelle est représentée sous forme ovale. lesymbol de la boîte de sortie conditionnelle est illustré dans la figure suivante.

Il a également un point d'entrée et un point de sortie similaires à la boîte d'état. Les sorties conditionnelles peuvent être placées à l'intérieur de la boîte d'état. En général,Mealyles sorties de la machine d'état sont représentées dans la boîte de sortie conditionnelle. Ainsi, en fonction de l'exigence, nous pouvons utiliser correctement les composants ci-dessus pour dessiner des graphiques ASM.