Finite automata kan ha utganger som svarer til hver overgang. Det er to typer av finite state maskiner som genererer output −
- Mealy Maskinen
- Moore maskinen
Mealy Maskinen
En Mealy Maskin er et KRAV som har effekt avhenger av den nåværende tilstand, så vel som nåtiden inngang.,
Det kan bli beskrevet av en 6 tuple (Q, ∑, O, δ, X, q0) hvor −
-
Q er et finitt sett av stater.
-
∑ er et finitt sett av symboler som kalles input alfabetet.
-
O er et finitt sett av symboler som kalles utgang alfabetet.
-
δ er inngang overgang funksjon hvor δ: Q × ∑ → Q –
-
X er utgang overgang funksjon der X: Q × ∑ → O –
-
q0 er den første staten hvor alle innspill er behandlet (q0 ∈ Q).,b424468″>
Output
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-maskinen kan bli beskrevet av en 6 tuple (Q, ∑, O, δ, X, q0) hvor −
-
Q er et finitt sett av stater.
-
∑ er et finitt sett av symboler som kalles input alfabetet.
-
O er et finitt sett av symboler som kalles utgang alfabetet.
-
δ er inngang overgang funksjon hvor δ: Q × ∑ → Q –
-
X er utgang overgang funksjon der X: Q → O –
-
q0 er den første staten hvor alle innspill er behandlet (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 Maskinen
tabellen nedenfor viser de punktene som skiller en Mealy Maskinen fra en Moore-Maskinen.
Mealy Maskinen Moore Maskinen Output avhenger både på den nåværende tilstand, og den foreliggende innspill Output avhenger bare av den nåværende tilstand. Generelt, har det færre stater enn Moore Maskinen. Generelt, det har flere stater enn Mealy Maskinen., verdien av produksjonen funksjon er en funksjon av overganger og endringer, når input logikk på den nåværende tilstand, er gjort. verdien av produksjonen funksjon er en funksjon av den nåværende tilstand og endringer på klokken kantene, når staten endringene oppstår. Mealy maskiner reagere raskere for å innganger. De generelt reagerer på samme klokke syklus. I Moore maskiner, mer logikk som kreves for å dekode utganger som resulterer i mer krets forsinkelser. De vanligvis reagerer en klokke syklus senere., Moore Maskinen til Mealy Maskinen
Algoritme 4
Input − Moore Maskinen
Output − Mealy Maskinen
Trinn 1 − Ta en blank Mealy Maskinen overgang tabell format.
Trinn 2 − Kopier alle Moore Maskinen overgang stater i denne tabellen format.
Trinn 3 − Sjekk dagens stater og deres tilsvarende utganger i Moore Maskin tilstand bordet; hvis en stat Qi utgang er m, kopiere den inn i utgang kolonner av Mealy Maskin tilstand tabell uansett hvor Qi vises i neste tilstand.,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
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.,
Trinn 2 − Hvis alle utganger av Qi er det samme, kopiere staten Qi. Hvis det har n utganger, bryte Qi i n stater som Qin hvor n = 0, 1, 2…….
Trinn 3 − Hvis resultatet av den innledende fasen er 1, setter du inn en ny første staten i begynnelsen som gir 0-utgang.,b424468″>
Output
Here, states ‘a’ and ‘d’ give only 1 and 0 outputs respectively, so we retain states ‘a’ and ‘d’., Men usa ‘b’ og ‘c’ produsere forskjellige utganger (1 og 0). Så, vi dele b i b0, b1 og c i c0, c1.,»>
Output