advertenties

eindige automaten kunnen outputs hebben die overeenkomen met elke overgang. Er zijn twee types eindige toestandsmachines die output genereren –

  • Mealy Machine
  • Moore machine

Mealy Machine

een Meal Machine is een FSM waarvan de output zowel van de huidige toestand als van de huidige invoer afhangt.,

het kan worden beschreven door een 6 tupel (Q,∑, O, δ, X, q0) waar −

  • Q Een eindige verzameling van toestanden is.

  • ∑ is een eindige verzameling symbolen die het invoeralabet wordt genoemd.

  • O is een eindige verzameling symbolen die het uitvoeralabet wordt genoemd.

  • δ is de invoerovergangsfunctie waarbij δ: Q × → → Q

  • X is de uitvoerovergangsfunctie waarbij X: Q × → → O

  • q0 is de begintoestand van waaruit een input wordt verwerkt (q0 Q 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.,

een Moore-machine kan worden beschreven door een 6 tupel (Q,∑, O, δ, X, q0) waar −

  • Q Een eindige verzameling van toestanden is.

  • ∑ is een eindige verzameling symbolen die het invoeralabet wordt genoemd.

  • O is een eindige verzameling symbolen die het uitvoeralabet wordt genoemd.

  • δ is de invoerovergangsfunctie waar δ: Q × → → Q

  • X is de uitvoerovergangsfunctie waar X: Q → O

  • q0 is de begintoestand van waaruit een input wordt verwerkt (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

    de volgende tabel geeft een overzicht van de punten die een Meal Machine onderscheiden van een Moore Machine.

    Mealy Machine Moore Machine
    uitvoer is alleen afhankelijk van de huidige toestand.
    over het algemeen heeft het minder toestanden dan Moore Machine. over het algemeen heeft het meer toestanden dan een Mealy Machine.,
    de waarde van de uitvoerfunctie is een functie van de overgangen en de veranderingen, wanneer de invoerlogica op de huidige toestand wordt gedaan. de waarde van de outputfunctie is een functie van de huidige toestand en de veranderingen aan de klokranden, wanneer statuswijzigingen optreden.
    mely machines reageren sneller op ingangen. Ze reageren meestal in dezelfde klokcyclus. in Moore machines is meer logica nodig om de uitgangen te decoderen, wat resulteert in meer circuitvertragingen. Ze reageren meestal een klokcyclus later.,

    Moore Machine to Mealy Machine

    algoritme 4

    Input − Moore Machine

    Output − Mealy Machine

    Stap 1 − Neem een lege Mealy Machine transitie tabel formaat.

    Stap 2-Kopieer alle Moore Machinetoestanden naar dit tabelformaat.

    Stap 3-Controleer de huidige toestanden en hun overeenkomstige uitgangen in de Moore Machine state table; als voor een toestand Qi output m is, kopieer deze dan in de uitvoerkolommen van de Mealy Machine state table waar Qi in de volgende toestand verschijnt.,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.,

Stap 2 – als alle uitgangen van Qi hetzelfde zijn, kopieer dan Qi. Als het n verschillende uitgangen heeft, breek Qi in n Staten als Qin waar n = 0, 1, 2…….

Stap 3 – als de uitgang van de begintoestand 1 is, voeg dan een nieuwe begintoestand aan het begin toe die 0 uitvoer geeft.,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’., Maar de staten ‘ b ‘en’ c ‘ produceren verschillende outputs (1 en 0). Dus delen we b in b0, b1 en c in 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

Geef een reactie

Het e-mailadres wordt niet gepubliceerd. Vereiste velden zijn gemarkeerd met *