annonser

ändliga automater kan ha utgångar som motsvarar varje övergång. Det finns två typer av ändliga tillstånd maskiner som genererar utgång-

  • mjölig maskin
  • Moore maskin

mjölig maskin

en mjölig maskin är en FSM vars utgång beror på nuvarande tillstånd samt nuvarande ingång.,

det kan beskrivas med en 6 tuple (Q, Trip, O, δ, X, q0) där −

  • Q är en ändlig uppsättning stater.

  • är en ändlig uppsättning symboler som kallas inmatningsalfabet.

  • O är en ändlig uppsättning symboler som kallas utdata alfabet.

  • δ är ingångsövergångsfunktionen där δ: q × → Q

  • X är utgångsövergångsfunktionen där X: Q × → o

  • q0 är det ursprungliga tillståndet från vilket någon ingång bearbetas ( 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.,

en Moore-maskin kan beskrivas med en 6 tuple (Q, Trip, O, δ, X, q0) där −

  • Q är en ändlig uppsättning stater.

  • är en ändlig uppsättning symboler som kallas inmatningsalfabet.

  • O är en ändlig uppsättning symboler som kallas utdata alfabet.

  • δ är inmatningsövergångsfunktionen där δ: q × → Q

  • X är utmatningsövergångsfunktionen där X: q → o

  • q0 är det ursprungliga tillståndet från vilket någon ingång bearbetas (q0 must 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

    Följande tabell belyser de punkter som skiljer en mjölkmaskin från en Moore-maskin.

    mjölig maskin Moore maskin
    utdata beror både på nuvarande tillstånd och nuvarande ingång utdata beror endast på nuvarande tillstånd.
    generellt har det färre tillstånd än Moore-maskinen. generellt har det fler stater än mjölkmaskin.,
    värdet på utmatningsfunktionen är en funktion av övergångarna och ändringarna, när inmatningslogiken i nuvarande tillstånd är klar. värdet på utmatningsfunktionen är en funktion av det aktuella tillståndet och ändringarna vid klockkanterna, när tillståndsändringar inträffar.
    mjöliga maskiner reagerar snabbare på ingångar. De reagerar i allmänhet i samma klockcykel. i Moore-maskiner krävs mer logik för att avkoda utgångarna vilket resulterar i fler kretsfördröjningar. De reagerar i allmänhet en klockcykel senare.,

    Moore Machine to Mealy Machine

    algoritm 4

    Input − Moore Machine

    Output − Mealy Machine

    Steg 1 − Ta en tom Mealy Machine transition table format.

    steg 2 − kopiera alla Moore-maskinens övergångstillstånd till det här tabellformatet.

    steg 3-Kontrollera nuvarande tillstånd och deras motsvarande utgångar i Moore-maskinstabellen; om Qi-utmatningen är m, kopiera den till utdatakolumnerna i Mealy-maskinstabellen där Qi visas i nästa tillstånd.,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.,

steg 2 − om alla utgångar för Qi är desamma, kopiera tillstånd Qi. Om det har n distinkta utgångar, bryta Qi i n stater som Qin där n = 0, 1, 2…….

steg 3-om utmatningen från det ursprungliga tillståndet är 1, Sätt in ett nytt initialtillstånd i början som ger 0-utmatning.,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’., Men staterna ” b ” och ” c ” producerar olika resultat (1 och 0). Så delar vi b i B0, b1 och C i 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

Lämna ett svar

Din e-postadress kommer inte publiceras. Obligatoriska fält är märkta *