Rappel sur les circuits logiques séquentiels

Il y a deux types de circuits logiques :

1. Circuits séquentiels : La sortie à un instant donné est entièrement déterminée par l'entrée appliquée à cet
même instant.

2. Circuits séquentiels : La sortie à un instant donné est déterminée par l'entrée appliquée à cet instant et par
l'historique passé de ces entrées. Ou autrement dit, la sortie à un instant donné ne dépend pas seulement de
l'entrée présente à cet instant mais aussi des sorties passées. Ceci implique des éléments mémoires.

Un circuit séquentiel peut être regardé comme une collection d'éléments mémoire et d'un circuit
combinatoire. L'information binaire contenue dans les éléments mémoire à un moment donnée est appelée
l'état courant (présent) du circuit.

Il y a deux catégories principales de circuits séquentiels :

1. Circuits séquentiels asynchrones : C'est des circuits dont le comportement dépend de l'ordre selon
lequel les entrées changent (pour une combinaison donnée).
2. Circuits séquentiels synchrones : C'est des circuits séquentiels dont l'état peut être affecté seulement
à des instants discrets de temps. La synchronisation est effectuée en utilisant un système générateur
d'horloge qui génère un train périodique d'impulsions.
Les circuits séquentiels asynchrones sont difficiles étudier et à concevoir et ne nous intéressent pas dans le
cadre de la matière API. Cependant, pour les circuits synchrones il y a des techniques pour les étudier et les
concevoir. En plus, les automatismes à séquences que nous allons commander par automates programmables
nécessitent des programmes qui se comportent comme des machines synchrones. Ainsi, les techniques
utilisées pour la conception des circuits séquentiels synchrones peuvent être utilisées pour concevoir les
programmes à implémentés dans les automates. Pour ceci, nous donnons ici un bref aperçu des circuits
synchrones.
Selon l'architecture, il y a deux types de machines séquentiels :

1. Machines de Mealy :
Les sorties dépendent de l'état présent et des entrées.

Entrée Décodeur
Etat future Registre Décodeur
Etat présent Sorties
(fonction (fonction)
d'état
état future de sortie

Figure (1) Machine de Mealy.

2. Machine de Moore :
Les sorties dépendent exclusivement de l'état.

-1-
 Entrée Décodeur
Etat future Registre Décodeur
Etat présent Sorties
(fonction (fonction)
d'état
état future de sortie

Entrée Décodeur
Etat future Registre Etat présent
(fonction
d'état Sorties
état future

Décodeur
Entrée Etat future Registre Etat présent
(fonction
d'état Sorties
état future

Etat future Registre Etat présent

d'état Sorties

Figure (2) Machine Moore (Classe A, B, C et D)

Conception de machine à état :

Pour faire la conception d'une machine à état, on doit passer par les étapes suivantes :
1. Comprendre le problème et déterminé le nombre d'états nécessaires. S'il y a N états, alors il faut au
moins 𝑐𝑒𝑖𝑙 log2 𝑁 bascules pour représenter ces états. Ceci est l'étape la plus importante.
2. Tracer le diagramme d'état. A chaque état il faut déterminer où aller comme état future et quelles
sorties faut il générer pour chaque combinaison des entrées.
3. Construire la table d'état en se basant sur le graphe d'état. L'état courant (représenté par Q(t) des flip
flops) et les entrées sont listées sur la gauche comme arguments (ou variables), par ailleurs l'état
future correspondant (représenté par Q(t+1) des flip-flops) et les sorties sont listées sur la droite
comme fonctions.
4. Concevoir le décodeur de l'état future et le décodeur de sorties en utilisant la table d'état comme une
table de vérité. Si des bascules D sont utilisées, alors 𝑄 𝑡 + 1 de la bascule i peut être utilisé
comme entrée 𝐷𝑖 pour mettre à jour l'état de la bascule. Cependant si d'autre type de bascules sont
utilisées la table d'excitation de la bascule est utile pour déterminer les signaux (𝑆, 𝑅, 𝐽, 𝐾 𝑜𝑢 𝑇)
nécessaires pour réaliser la transition d'état 𝑄(𝑡) → 𝑄 𝑡 + 1 pour chacune des bascules.
5. Simplifier les fonctions (en utilisant la table de Karnaugh) et implémenter le décodeur de l'état future
et le décodeur de sortie au niveau de portes logiques.

-2-