Mooreův stroj

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání

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[editovat | editovat zdroj]

Moore[editovat | editovat zdroj]

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[editovat | editovat zdroj]

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

Odkazy[editovat | editovat zdroj]

Literatura[editovat | editovat zdroj]

Související články[editovat | editovat zdroj]