Les Machines d'tats Support de cours

Plan du cours

Ralisation d'une application numrique La solution programme La solution cble Descirption d'une application squentielle Table d'tat Graphe d'tat Le grafcet Structure d'une machine d'tat Machine tats non dcods Machine de Moore Machine de Mealy

Ph. Meyne - 23 janvier 2008

Ralisation d'un systme de traitement numrique

Mise en uvre sous la forme d'une machine programme

Mise en uvre sous la forme d'une machine cble

Solution programme
Elle s'appuie sur une carte microprocesseur
Inconvnients
lenteur

Avantages
souplesse puissance maintenance 3

Ph. Meyne - 23 janvier 2008

Solution cble
Elle s'appuie sur un des composants CPLD/FPGA programmable
Inconvnients
statique maintenance difficile

Avantages
rapide

Caractristiques d'une solution cble

Application squentielle :
4 1 2 7404 2 3 PRE CLR PRE CLR 4 1 U4A D U1A Q 5 6

CLK Q

7474 U6A 1 3 2 3 7486 2 D U2A Q 5 6

HI

CLK Q

7474 4 3 2 U8A 1 3 2 7408 h

CLK

1 U7A 1 2 3 7486 D U3A Q 5 6 CLK Q CLR PRE 1 reset 7474

exemple :compteur synchrone binaire 5

Ph. Meyne - 23 janvier 2008

Caractristiques d'une solution cble (suite)

Utilise la notion d'tat
h Q0 Q1 Q2

t(s) t(s) t(s) t(s)

tat

Caractristiques d'une solution cble (suite)

temps rel

Temps rponse = priode d'une horloge

Ph. Meyne - 23 janvier 2008

Description d'une application squentielle

Trois mthodes de description
Table d'tat Graphe d'tat Grafcet

Description d'une application squentielle : table d'tat

Table de d'tat : table de vrit regroupant l'tat, entre, sortie de l'application
tat Q2 Q1 0 0 0 0 0 1 0 1 1 0 1 0 1 1 1 1 entre Q0 D2 D1 D1 0 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 1 0 0 0

Exemple de la table d'tat d'un compteur 3 bits 9

Ph. Meyne - 23 janvier 2008

Description d'une application squentielle : Graphe d'tat

Graphe o chaque tat est reprsent par une bulle

10

Description d'une application squentielle : Grafcet

Le grafcet est une norme de description des systmes squenciels

11

Ph. Meyne - 23 janvier 2008

Structure d'une machine d'tat

machine tats non dcods
Les sorties de la machines sont les sorties du registre d'tat
n tatk circuit n combinatoire registre d'entre tatk+1 d'tat n sortiek

entres l

horloge 12

Structure d'une machine d'tat

machine tats dcods
Les sorties de la machines sont les sorties d'un systme combinatoire de sortie
Machine de Moore Machine de Mealy

13

Ph. Meyne - 23 janvier 2008

Structure d'une machine d'tat

machine tats dcods
Machine de Moore
n tatk circuit n n combinatoire registre d'entre tatk+1 d'tat tatk circuit combinatoire de sortie m sortiek

entres l

horloge 14

Structure d'une machine d'tat

machine tats dcods
Machine de Mealy
n tatk circuit n n combinatoire registre d'entre tatk+1 d'tat tatk circuit combinatoire de sortie m sortiek

entres l

horloge 15

Ph. Meyne - 23 janvier 2008