Logique séquentielle : registres, compteurs et machines à états finis
Registres et registres à décalage, LFSR, compteurs synchrones et asynchrones, machines de Moore et de Mealy, conception complète d'un reconnaisseur de séquence, codages et remise à zéro.
https://www.electronics-engineering.com/fr/logique-sequentielle-compteurs-machines-a-etats/
Les bascules servent à construire des réseaux séquentiels : des circuits dont la sortie dépend non seulement des entrées actuelles mais de l’histoire passée, résumée dans un état. Registres, compteurs, contrôleurs de protocole, unité de commande d’un processeur sont tous des réseaux séquentiels synchrones. Dans cette leçon, nous traitons les registres et les compteurs et la méthode générale de conception d’une machine à états finis, avec un exemple complet.
Registres et registres à décalage
Un registre de
bits est fait de
bascules D sur la même horloge : à chaque front, il mémorise un mot. En reliant la sortie de chaque bascule à l’entrée de la suivante, on obtient un registre à décalage : à chaque front, les bits avancent d’une position. Il convertit les données de parallèle en série et inversement (c’est le cœur des UART, du SPI et de toutes les liaisons série), retarde un signal d’un nombre précis de cycles et génère des séquences pseudo-aléatoires (avec une réaction XOR, le LFSR, utilisé pour les codes GPS et pour le test des puces).
Les compteurs
Un compteur binaire synchrone de
bits est un registre dont l’entrée est la valeur actuelle plus 1 : il compte de 0 à
puis recommence. Le bit de poids faible change à chaque front, le suivant tous les deux, et ainsi de suite : chaque bit divise la fréquence par deux. Un compteur modulo N se remet à zéro quand il atteint
: compter les secondes d’une horloge demande 6 bits (
).
Les compteurs asynchrones (à propagation), dans lesquels chaque bascule est cadencée par la sortie de la précédente, utilisent moins de logique mais les bits ne changent pas ensemble : pendant un instant, le compteur passe par des valeurs erronées. Les conceptions modernes utilisent presque toujours des compteurs synchrones.
Machines à états finis
Une machine à états finis (FSM) se décrit par :
- un ensemble fini d’états, mémorisés dans un registre ;
- une fonction d’état suivant, qui calcule l’état suivant à partir de l’état actuel et des entrées (logique combinatoire) ;
- une fonction de sortie.
Dans une machine de Moore, la sortie ne dépend que de l’état ; dans une machine de Mealy, elle dépend aussi des entrées. Les machines de Moore sont plus faciles à vérifier et ont des sorties stables pendant tout le cycle ; les machines de Mealy réagissent un cycle plus tôt et ont souvent besoin de moins d’états.
Un exemple complet : reconnaître la séquence 101
Nous voulons un circuit avec une entrée série
, un bit par cycle d’horloge, et une sortie
qui vaut 1 quand les trois derniers bits reçus sont 1, 0, 1 (aussi avec chevauchement : dans 10101, la séquence apparaît deux fois).
1. Le diagramme d’états. Chaque état se souvient de la part de séquence déjà arrivée :
: rien d’utile ;
: le dernier bit était 1 ;
: les deux derniers étaient 1, 0 ;
: les trois derniers étaient 1, 0, 1, sortie 1 (machine de Moore).

Les transitions se trouvent en se demandant, pour chaque état et chaque entrée, quel est le plus long préfixe de la séquence qui coïncide avec la fin de ce qui a été reçu. Par exemple, dans
(derniers bits 101), un 0 donne …1010, qui se termine par 10 : on va dans
, pas dans
.
2. La table d’états.
| État | |||
|---|---|---|---|
| 0 | |||
| 0 | |||
| 0 | |||
| 1 |
3. Le codage. Quatre états demandent 2 bascules. Avec le codage binaire
,
,
,
(bits
), les fonctions d’état suivant découlent de la table et se simplifient avec des tables de Karnaugh :
![]()
Vérification ligne par ligne : par exemple depuis
(
) avec
:
,
, c’est-à-dire
, correct. (Ici
a une signification simple :
se souvient du dernier bit reçu.)
4. Le circuit. Deux bascules D, les portes qui réalisent
et
, et une porte AND pour la sortie.
D’autres codages sont possibles : le codage one-hot utilise une bascule par état (4 ici), avec une logique plus simple et plus rapide ; c’est le choix habituel dans les FPGA, où les bascules abondent. Les outils de synthèse choisissent eux-mêmes le codage, à partir de la description dans un langage de description matérielle.
La remise à zéro
Toute machine à états doit partir d’un état connu : à la mise sous tension, le contenu des bascules est aléatoire. Un signal de reset ramène le registre d’état à l’état initial. Si le reset est asynchrone, son relâchement doit quand même être synchronisé avec l’horloge (avec le même synchroniseur que celui vu pour la métastabilité), sinon des bascules différentes pourraient sortir du reset à des cycles différents et la machine partirait d’un état inattendu.






Sono l'autore di questa pagina su «Reti sequenziali: registri, contatori e macchine a stati finiti». Se qualcosa non è chiaro, se vi serve un esempio in più o volete approfondire un punto, scrivetelo qui sotto nei commenti: rispondo personalmente. Se la pagina vi è stata utile, lasciate un voto con le stelle in cima all'articolo.I am the author of this page on “Sequential logic: registers, counters and finite state machines”. If something is unclear, if you need another example or want to go deeper into a point, write it in the comments below: I answer personally. If the page was useful, leave a star rating at the top of the article.