Přeskočit na obsah

Mooreův stroj

Z Wikipedie, otevřené encyklopedie

Automat typu Moore je šestice MO=(S,I,δ,0,lambda,δ). Změna na vstupu se u něj projeví na výstupu až v následujícím stavu. Výstupní funkce jsou tedy funkcemi pouze vnitřního stavu. Jeho obdobou je Mealyho automat.

Převod Moore → Mealy

Moore

stav 0 1 X
Q1 Q3 Q1 Y3
Q2 Q1 Q2 Y1
Q3 Q2 Q3 Y2

Vyplním výstupní funkce X1 a X2 Mealyho podle výstupní funkce X Moore cílového stavu

Mealy

stav 0 1 X1 X2
Q1 Q3 Q1 Y2 Y3
Q2 Q1 Q2 Y3 Y1
Q3 Q2 Q3 Y1 Y2

Odkazy

Literatura

Související články