Mooreův stroj

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

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

Mealy

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