Mooreův stroj

Technology
12 hours ago
8
4
2
Avatar
Author
Albert Flores

Příklad Mooreova stroje Mooreův stroj nebo také automat typu Moore je v informatice označení pro konečný automat s výstupem, u kterého se změna na vstupu projeví na výstupu až v následujícím stavu. Výstupní funkce jsou tedy funkcemi pouze vnitřního stavu. Jeho obdobou je Mealyho automat, u něhož je ale výstup generován nejen na základě stavu, ve kterém se automat nachází, ale i na základě příchozího vstupu.

...

Formální definice

Mooreův automat lze popsat jako uspořádanou šestici (Z,Q,Y,\Phi,\Psi,q), kde: * Z = {z1, z2, . ,zn} - konečná vstupní abeceda * Q = {q1, q2, . +more ,qn} - neprázdná konečná množina stavů proměnlivých v čase * Y = {y1, y2, . ,yn) - konečná výstupní abeceda * Φ = q(t+1) = Φ[q(t), z(t)] - přechodová funkce * Ψ = y(t) = Ψ[q(t)] - výstupní funkce, záleží na stavu, ve kterém se automat nachází * q - počáteční stav z množiny Q.

Převod Moore → Mealy

Moore

stav01X
Q1Q3Q1Y3
Q2Q1Q2Y1
Q3Q2Q3Y2

Vyplním výstupní funkce X1 a X2 Mealyho podle výstupní funkce X Moore cílového stavu

Mealy

stav01X1X2
Q1Q3Q1Y2Y3
Q2Q1Q2Y3Y1
Q3Q2Q3Y1Y2

Odkazy

Literatura

Doc. Ing. +more Jiří Bayer, CSc; Dr. Ing. Zdeněk Hanzálek; Ing. Richard Šusta: [url=https://web. archive. org/web/20100414152452/http://dce. felk. cvut. cz/lor/prednasky/skripta/kap0. pdf]Logické systémy pro řízení[/url], Vydavatelství ČVUT, Fakulta elektrotechnická, Praha, 2000,.

Související články

Booleova algebra a logika * Karnaughova mapa * Programování * Sekvenční obvod

Externí odkazy

Kategorie:Konečné automaty

5 min read
Share this post:
Like it 8

Leave a Comment

Please, enter your name.
Please, provide a valid email address.
Please, enter your comment.
Enjoy this post? Join Cesko.wiki
Don’t forget to share it
Top