Inzeráty

Konečné automaty mohou mít výstupy odpovídající jednotlivým přechod. Existují dva typy konečných stavových automatů, které generují výstup −

  • Mealyho Stroj
  • Moore stroj

Mealyho Stroj

Mealyho Stroj je FSM, jejichž výstup závisí na současném stavu, stejně jako současný vstup.,

to může být popsáno pomocí 6 Tice (Q, ∑, o, δ, X, q0), kde −

  • Q je konečná sada stavů.

  • ∑ je konečná sada symbolů nazývaná vstupní abeceda.

  • O je konečná sada symbolů nazývaná výstupní abeceda.

  • δ je vstup přechodové funkce, kde δ: Q × Σ → Q

  • X je výstupní přechodové funkce, kde X: Q × Σ → O

  • q0 je počáteční stav, kde žádné zadání, je zpracována (q0 ∈ Q).,b424468″>

Output State Output → a b x1 c x1 b b x2 d x3 c d x3 c x1 d d x3 d x2

The state diagram of the above Mealy Machine is −

Moore Machine

Moore machine is an FSM whose outputs depend on only the present state.,

Mooreův stroj lze popsat pomocí 6 Tice (Q, ∑, O, δ, X, q0), kde −

  • Q je konečná sada stavů.

  • ∑ je konečná sada symbolů nazývaná vstupní abeceda.

  • O je konečná sada symbolů nazývaná výstupní abeceda.

  • δ je vstup přechodové funkce, kde δ: Q × Σ → Q

  • X je výstupní přechodové funkce, kde X: Q → O

  • q0 je počáteční stav, kde žádné zadání, je zpracována (q0 ∈ Q).,iv>

    Present state Next State Output Input = 0 Input = 1 → a b c x2 b b d x1 c c d x2 d d d x3

    The state diagram of the above Moore Machine is −

    Mealy Machine vs., Moore Machine

    následující tabulka zdůrazňuje body, které odlišují Mealy stroj od Moore stroje.

    Mealyho Stroj Moore Stroj
    Výstup závisí jak na současný stav a současnou vstup Výstup závisí pouze na současném stavu.
    obecně má méně stavů než Moore Machine. obecně má více stavů než Mealy stroj.,
    hodnota výstupní funkce je funkce přechodů a změn, když je provedena logika vstupu v současném stavu. hodnota výstupní funkce je funkcí aktuálního stavu a změn na okrajích hodin, kdykoli dojde ke změnám stavu.
    Mealy stroje reagují rychleji na vstupy. Obvykle reagují ve stejném hodinovém cyklu. ve strojích Moore je zapotřebí více logiky pro dekódování výstupů, což má za následek větší zpoždění obvodu. Obvykle reagují o jeden hodinový cyklus později.,

    Moore Stroj Mealyho Stroje

    Algoritmus 4

    Input − Moore Stroj

    Výstup − Mealyho Stroj,

    Krok 1 − Take prázdné Mealyho Stroj přechodu formát tabulky.

    Krok 2-Zkopírujte všechny stavy přechodu Moore Machine do tohoto formátu tabulky.

    Krok 3-Zkontrolujte současné stavy a jejich odpovídající výstupy v tabulce stavu stroje Moore; pokud je pro výstup stavu Qi m, zkopírujte jej do výstupních sloupců tabulky stavu Mealy Machine, kdekoli se Qi objeví v dalším stavu.,der the following Moore machine −

    Present State Next State Output
    a = 0 a = 1
    → a d b 1
    b a d 0
    c c c 0
    d b a 1

    Now we apply Algorithm 4 to convert it to Mealy Machine.,8″>

Output => a d 1 b 0 b a 1 d 1 c c 0 c 0 d b 0 a 1

Mealy Machine to Moore Machine

Algorithm 5

Input − Mealy Machine

Output − Moore Machine

Step 1 − Calculate the number of different outputs for each state (Qi) that are available in the state table of the Mealy machine.,

Krok 2-pokud jsou všechny výstupy Qi stejné, zkopírujte stav Qi. Pokud má n odlišné výstupy, rozbít Qi do n stavy jako Qin, kde n = 0, 1, 2…….

Krok 3-pokud je výstup počátečního stavu 1, vložte na začátek nový počáteční stav, který dává 0 výstup.,b424468″>

Output Next State Output → a d 0 b 1 b a 1 d 0 c c 1 c 0 d b 0 a 1

Here, states ‘a’ and ‘d’ give only 1 and 0 outputs respectively, so we retain states ‘a’ and ‘d’., Státy “ b “ A “ c “ však produkují různé výstupy (1 a 0). Takže rozdělíme b na b0, b1 A c na c0, c1.,“>

Output a = 0 a = 1 → a d b1 1 b0 a d 0 b1 a d 1 c0 c1 C0 0 c1 c1 C0 1 d b0 a 0

Advertisements

Articles

Napsat komentář

Vaše e-mailová adresa nebude zveřejněna. Vyžadované informace jsou označeny *