Département de Physique

Filière : Master Systèmes Embarqués et Robotique (SER)

La machine de MOORE

Présenté par : Demandé par :

 ABDALLAOUI Hasnaa  Pr. BENAYA Nabil
 Introduction

Historique

La Machine de MOORE
Plan
Conception de machine
MOORE

Application

Conclusion
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

 Machine à état finis: est un modèle mathématique ou graphique d'un système à états
finis. Elle est utilisée pour représenter le comportement d'un système séquentiel à

Introduction
travers une série d'états distincts reliés par des transitions. Chaque état représente une
condition ou une configuration du système, et les transitions décrivent comment le
système évolue en réponse aux entrées ou aux événements. Les machines à états finis
sont couramment utilisées pour modéliser et concevoir des systèmes séquentiels.

3
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

 Machine à états finis Synchrones : Dans une machine à états finis synchrone, les transitions entre les
états sont déclenchées par une horloge ou une impulsion de synchronisation.
 Machine à états finis Asynchrones : Dans une machine à états finis asynchrone, les transitions entre les
états ne dépendent pas d'une horloge ou d'une impulsion de synchronisation.
 L'état d'un système séquentiel est donné par l'ensemble de variables d'état du système, dont les valeurs

Introduction
à un moment donné contiennent toutes les informations sur le passé nécessaires au calcul du
comportement futur.
état futur = ƒ(état présent, entrées)

4
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

Machines à états finis

Introduction

Mealy Moore

5
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

Introduction Exemples dans le

monde réel

6
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

Avantages et limitations des machines à états finis

 Avantages
•Modélisation précise des comportements
•Facilité de compréhension et de maintenance
Introduction
•Utilisation efficace des ressources
 Limitations
•Difficulté à gérer des systèmes complexes
•Besoin d'une planification très précise des états et des transitions d'un système.
•Manque de flexibilité pour les situations imprévues

7
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

 Le nom de machine de Moore fait référence au professeur Edward F. Moore de l’université de

Wisconsin-Madison aux Etats-Unis.
 Edward Forrest Moore (23 novembre 1925 à Baltimore, Maryland – 14 juin 2003 à Madison
(Wisconsin)) est un professeur de mathématiques et d’informatique à l’université du Wisconsin-Madison.
 Dans les années 1950 et 1960, Edward F. Moore a mené des recherches sur la théorie des automates finis.
Introduction
Il a développé un modèle mathématique qui est devenu connu sous le nom de "machine de Moore". Cette
machine à états finis était conçue pour représenter formellement les automates finis en informatique et les
systèmes séquentiels.
 Il est l’inventeur de l'algorithme de minimisation des automates finis qui porte son nom, et un des pionniers
de la théorie des codes et de la vie artificielle.
 Il est l'un des premiers à étudier les automates finis, dans une version qu'on appelle maintenant machines
de Moore.
8
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

 Définition
Une machine de Moore est un modèle mathématique d'automate fini qui se caractérise par le fait que ses
sorties dépendent uniquement de l'état actuel du système, indépendamment des entrées (synchrones, elles
changent sur un front d’horloge).En d'autres termes, l'état de la machine de Moore détermine de manière
Introduction
exclusive les sorties à chaque étape, quelle que soit l'entrée. Cela en fait un type particulier de machine à
états finis.

9
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

 Caractéristiques des machines de Moore

 États fixes
Les machines de Moore ont un nombre prédéfini d'états, ce qui signifie que le nombre d'états

Introduction
possibles est fini et ne change pas pendant l'exécution.
 Transition basée sur les entrées
La transition d'un état à un autre dans les machines de Moore est déterminée uniquement par les
entrées reçues, et non par l'état actuel.
 Sortie dépendante de l'état
La sortie d'une machine de Moore dépend uniquement de l'état actuel dans lequel elle se trouve
et n'est pas influencée par les entrées.
10
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

 Avantages d'une Machine de MOORE

 Simplicité de conception
Les machines de MOORE sont généralement plus simples à concevoir et à implémenter que d'autres types

Introduction
de machines à états finis.
 Faible latence
Les machines de MOORE ont une latence plus faible car les sorties sont mises à jour uniquement en
fonction de l'état actuel, sans avoir à attendre les entrées.
 Facilité de test
Comme les sorties ne dépendent que de l'état actuel, il est plus facile de tester et de vérifier le
fonctionnement d'une machine de MOORE.
11
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

 Limitations d'une Machine de MOORE

 Manque de flexibilité

Les machines de MOORE sont moins flexibles que d'autres types de machines à états finis en raison de

Introduction
leur dépendance stricte à l'état actuel pour générer les sorties.

 Complexité des transitions

Les transitions entre les états peuvent devenir complexes lorsque la machine doit répondre à des

séquences d'entrées complexes.

12
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

La conception d'une machine de Moore implique plusieurs étapes clés pour créer un
système séquentiel dont les sorties sont basées uniquement sur l'état actuel de la machine à
partir d’un cahier des charges sont :

Introduction
 Etablir le graphe des états.
 Poser la table des états.
 Définir la table de transition.
 Déterminer les expressions des entrées des bascules.
 Déterminer les expressions des sorties.
 Faire le schéma ( logigramme).
13
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

1.Graphe des états

le graphe des états de la machine de Moore Constitué d'un série de sommets reliées par
des flèches (transitions):
 chaque sommet correspond à un état présent y.
Introduction
 Chaque état est représenté par un couple Etat/Sortie
 une flèche représente une transition entre deux états. La condition, fonction des
entrées, sera écrite sur chaque transition (x).

RAZ

14
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

1.Graphe des états

Exemple : On souhaite réaliser un système dont la sortie S passe à 1 lorsque la séquence
”010” a été détectée

Introduction

15
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

2.Table des états

Le cahier des charges d'un système peut également être modélisé sous forme
d’une table qui répertorie les différents états d'un système, les événements ou conditions qui
provoquent des transitions entre ces états, et les actions associées à chaque transition. Les
Introduction
sorties associées à chaque état sont également représentées sur cette table

16
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

2.Table des états

 Exemple: la table d’état pour ce graphe (séquence 010 )

Etats Etats Suivants Sortie

E=0 E=1
Introduction A B A 0

B B C 0

C D A 0

D B A 1

17
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

3.Table de transition
Une table de transition pour une machine de Moore est un tableau qui spécifie comment
la machine réagit en fonction de l'état actuel et de l'entrée courante. Chaque état peut être
codé par une combinaison de n variables. Chaque état doit avoir un code différent des
Introduction
autres mais le codage des états peut être quelconque. Une fois les états codés, la table
d'état peut être exprimée en fonction de ces codes.

18
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

3.Table de transition
 Exemple: : Nous appellerons les variables d'état (sorties des 2 bascules) de la machine
détectant la séquence 010, Q0 et Q1. En considérant un codage donné (celui indiqué
dans la colonne "Etats"), la table d'état codée est représentée sur la figure suivant :
Introduction
Etats
E=0
Etats Suivants
E=1
Sortie Etats
Q1Q0(n)
Etats Suivants
Q1Q0(n+1)
Sortie

E=0 E=1
A B A 0
00(A) 01 00 0
B B C 0
01(B) 01 10 0
C D A 0
10(C) 11 00 0
D B A 1
11(D) 01 00 1

19
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

4 . Détermination des expressions des entrées des bascules

 Détermination du nombre minimal de bascules
• Comptez le nombre d'états de la machine : Identifiez tous les états distincts que la machine de Moore
peut prendre.

Introduction
• Pour déterminer le nombre minimal de bascules (ou flip-flops) nécessaires pour une machine de
Moore en utilisant l'équation suivante :
N = ceil(log2(n))
Ou:
N=nombre de bascule
n=nombre des état

20
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

4. Détermination des expressions des entrées des bascules

o D’après avoir déterminé les états et le nombre de bascules nécessaire pour réalisé le système maintenant
on peut déterminer les entres des bascules.
o Les bascules D sont couramment utilisées pour représenter les états dans les machines de Moore en raison
de leur simplicité et de leur efficacité.
Introduction
o Il est généralement recommandé d'utiliser des bascules D synchrones pour assurer une synchronisation
correcte des états internes avec l'horloge du système. Les bascules D synchrones mettent à jour leur état à
chaque front d'horloge, ce qui garantit une transition propre et synchronisée entre les états. Les entrées Di
peuvent être déterminée directement à partir de la relation suivante :
Di=Qi(n+1)

Exemple : Reprenons l’exemple précédente (détection de la séquence 010). Les entrées D 0 et D1 des bascules
sont calculé on utilisant le tableaux de Karnaugh:
21
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

4. Détermination des expressions des entrées des bascules

Pour D1
E Q1Q0 00 01 11 10
Etats Etats Suivants Sortie
0 0 0 0 1 Q1Q0(n) Q1Q0(n+1)
E=0 E=1
Introduction
1 0 1 0 0
00(A) 01 00 0

D1= Q𝐸
1 + Q0 E 𝑄1 01(B) 01 10 0
Pour D0
10(C) 11 00 0
E Q1Q0 00 01 11 10
11(D) 01 00 1
0 1 1 1 1

1 0 0 0 0

D 0= 𝐸 22
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

5. Détermination des expressions de sortie

Etats Etats Suivants Sortie
Q1Q0(n) Q1Q0(n+1)
Q1 Q0 0 1 E=0 E=1

0 0 0 00(A) 01 00 0

Introduction
1 0 1 01(B) 01 10 0

10(C) 11 00 0

S=Q0Q1 11(D) 01 00 1

23
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

6. Logigramme

24
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

La commande d’un ascenseur trois niveaux

o L'ascenseur peut être à l'un des trois étages : rez-de-chaussée, premier, deuxième étage.
Pour les entrées:
o Il y a deux boutons qui contrôle l'ascenseur : monter et descendre.

Introduction
o Si le bouton monter est poussé l'ascenseur monte d'un étage à l’autre (M=1,D=0).
o Si le bouton descendre est poussé l'ascenseur descend d'un étage à l’autre (M=0,D=1)..
o Si aucun bouton poussé l’ascenseur reste dans le même étage (M=0,D=0).
Pour les sorties
o Il y a deux led une led rouge et l’autre verte,l'une à côté de l'autre dans l'ascenseur qui indiquent l'étage
actuel. Les deux led éteintes (00) indiquent le rez-de-chaussée ; la led rouge allumée et la led verte
éteinte (10) indiquent le premier étage ; la led rouge éteinte et la led verte allumée (01) indiquent le
deuxième étage.
25
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

1. Graphes des états

Introduction

26
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

2. Table des états

Etats ETATS SUIVANTES SORITES

MD MD MD
00 01 10 R V

Introduction RD RD RD PE 0 0

PE PE RD DE 1 0

DE DE PE DE 0 1

27
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

3. Table de transition
Etats ETATS SUIVANTES SORITES
RD=00 Q1Q0(n) MD MD MD
00 01 10 R V
PE=01 Q1Q0(n+1) Q1Q0(n+1) Q1Q0(n+1)
DE=10

Introduction 00 0 0 0 0 0 1 0 0

01 0 1 0 0 1 0 1 0

10 1 0 0 1 1 0 0 1

28
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

4. Détermination des expressions des entrées des bascules𝑀 𝐷 𝑄0

Pour D0
MD Q 1 Q0 00 01 11 10

00 0 1 X 0

Introduction
01

11
0

X
0

X
X

X
1

10 1 0 X 0

𝐷 𝑄0 𝑄1

𝑀 𝑄 0 𝑄1

D0= + +
29
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

4. Détermination des expressions des entrées des bascules

𝐷 𝑄1
Pour D1
MD Q 1 Q0 00 01 11 10

00 0 0 X 1

Introduction
01

11
0

X
0

X
X

X
0

10 0 1 X 1

M
M

D1= +M+ M
D1+M(
30
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

5. Détermination des expressions de sortie

SR=Q0 SV=Q1

Q1 Q0 0 1 Q1 Q0 0 1

0 0 0
Introduction
0 0 1

1 0 X 1 1 X

31
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

6. Logigramme

32
 La machine de Conception de
Introduction Historique Application Conclusion
MOORE la machine MOORE

Une machine à états peut servir à modéliser n’importe quel type de dispositif ou système : un

dispositif électronique, électrique, mécanique ,etc.

Les machines de MOORE sont des outils puissants pour la conception de systèmes à états finis. Leur

fonctionnement basé sur l'état actuel permet une conception plus simple et une latence réduite.

Cependant, elles peuvent présenter certaines limitations en termes de flexibilité et de complexité des

transitions.

33
 Références
 https://www.emse.fr/~dutertre/documents/machines_a_et
Merci pour votre ats.pdf
 https://public.iutenligne.net/electronique/weber/vdhl/cours
présence et votre /chapitre5.pdf
 https://reds.heig-vd.ch/share/cours/SysLog1/P06a_MSS_spl.
attention pdf
 https://www.lirmm.fr/~girard/PDF/CoursM1_PDF/PolycopSy
nchrone.pdf
 https://www.technologuepro.com/cours-systemes-logiques-
2-4/chapitre-1-introduction-systemes-sequentiels.pdf
 https://edurev.in/question/1373982/Moore-Machine-is-an-
application-ofa-Finite-automat