Mainokset

Finite automata voi olla lähdöt vastaa jokainen siirtyminen. On olemassa kahdenlaisia finite state machines, joka tuottaa lähtö −

  • Jauhoinen Kone
  • Moore kone

Jauhoinen Kone

Jauhoinen Kone on FSM, joiden tuotanto riippuu nykytilasta sekä nykyisen tulo.,

Se voi olla kuvattu 6 monikko (Q, Å -, O -, δ, X, q0), jossa −

  • Q on äärellinen joukko valtioita.

  • ∑ on äärellinen joukko symboleja kutsutaan input alphabet.

  • O on äärellinen joukko symboleja kutsutaan lähtö aakkoset.

  • δ on input siirtyminen toiminto, jossa δ: Q × ∑ → Q,

  • X on tuotannon siirtyminen toiminto, jossa X: Q × ∑ → O

  • q0 on alkutila, josta kaikki tulo on käsitelty (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 kone voidaan kuvata 6 monikko (Q, Å -, O -, δ, X, q0), jossa −

  • Q on äärellinen joukko valtioita.

  • ∑ on äärellinen joukko symboleja kutsutaan input alphabet.

  • O on äärellinen joukko symboleja kutsutaan lähtö aakkoset.

  • δ on input siirtyminen toiminto, jossa δ: Q × ∑ → Q,

  • X on tuotannon siirtyminen toiminto, jossa X: Q → O

  • q0 on alkutila, josta kaikki tulo on käsitelty (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

    seuraava taulukko korostaa kohtia, jotka erottavat Mealy-koneen Mooren koneesta.

    Jauhoinen Kone Moore Kone
    Ulostulo riippuu sekä siitä esittää valtion ja läsnä input Ulostulo riippuu vain, kun läsnä tilassa.
    yleensä sillä on vähemmän osavaltioita kuin Moore Machinella. yleensä sillä on enemmän tiloja kuin Mealy Machinella.,
    arvo lähtö-toiminto on funktio siirtymiä ja muutoksia, kun tulo logiikka nykytila on valmis. lähtöfunktion arvo on nykyisen tilan funktio ja kellon reunojen muutokset aina, kun tilan muutoksia tapahtuu.
    Mealy-koneet reagoivat tuloihin nopeammin. Ne reagoivat yleensä samalla kellosyklillä. Mooren koneissa tarvitaan enemmän logiikkaa ulostulojen purkamiseen, jolloin piiriviiveet lisääntyvät. Ne reagoivat yleensä yhden kellosyklin myöhemmin.,

    Moore Kone Jauhoinen Kone

    Algoritmi 4

    Input − Moore Kone,

    Lähtö − Jauhoinen Kone,

    Vaihe 1 − Ota tyhjä Jauhoinen Kone siirtyminen taulukon muodossa.

    Vaihe 2 − kopioi kaikki Moore Machine transition valtiot tähän taulukkomuotoon.

    Vaihe 3 − Tarkista nykyiset valtiot ja niiden vastaavat lähdöt Moore Kone valtion pöydän; jos valtion Qi lähtö on m, kopioi se lähtö sarakkeet Jauhoinen Kone valtio taulukko missä Qi ilmestyy ensi tilassa.,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.,

Vaihe 2 − Jos kaikki Qi: n lähdöt ovat samat, Kopioi tila Qi. Jos sillä on n erilliset lähdöt, break Qi osaksi n valtiot Qin jossa n = 0, 1, 2…….

Vaihe 3 − Jos lähtö alkutila on 1, aseta uusi alkutila alusta, joka antaa 0-teholla.,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’., Mutta valtiot ” b ” ja ” c ” tuottavat erilaisia tuotoksia (1 ja 0). Joten, jaamme b b0, b1 ja c tulee 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

Vastaa

Sähköpostiosoitettasi ei julkaista. Pakolliset kentät on merkitty *