Matematické Fórum

sanvop · 03. 11. 2012 15:27

Ahoj,

umíte někdo řešit takovýto příklad ? Jadná se pouze o stavový diagram.

Navrhněte konečný automat typu Mealy, který generuje lichou paritu. Na vstup přicházejí sériově čtyřbitová čísla (za sebou), spolu s posledním (čtvrtým) bitem je na výstupu lichá parita, v ostatních taktech je na výstupu 0.

Zdravim.

JohnPeca18 · 03. 11. 2012 15:35

Ja by som pouzil 8 stavu, pro kazdy ze 4 bitu 2 stavy, jestli uz sem nacetl sudy pocet 1, nebo lichy. Umis si to predstavit?

sanvop · 03. 11. 2012 15:44

↑ JohnPeca18:

Ahoj,

díky za radu.

Dokázal by jsi sem hodit zjednodušený náčrt ? Nejsem si moc jistý, jestli to chápu správně.

Zdravim

JohnPeca18

↑ sanvop:
Praveze kreslit se mi moc nechce :). Ked nad tym rozmyslam, hodi sa este jeden pociatocny stav,
Keby som to ale zapisal, tak nech mam stavy
$(k,l),k\in\{Sude,Liche\},l \in\{1,2,3,4\}$
$z-pociatocny stav$
Pravidla
$l\in\{1,2,3\}(k,l)\Rightarrow ^0(k,l+1), (k,l)\Rightarrow ^1(\overline{k},l+1)$
$(k,4)\Rightarrow^1(Liche,1), (k,4)\Rightarrow^0(Sude,1)$
$z\Rightarrow ^0(sude,1),z\Rightarrow^1(liche,1)$
Vystup je pre sipky jdouci do (Sude,4) jednotka, pre ostatne 0. Neviem presne ako sa pri Mealy zapisuje vystup.
k se striskou je zmena ze sudeho na liche nebo opacne. Sude, liche znamena ze ci sem nacetl sudy nebo lichy pocet jednicek.

Nikias · 04. 11. 2012 12:08

JohnPeca18:"Ja by som pouzil 8 stavu"+"Ked nad tym rozmyslam, hodi sa este jeden pociatocny stav"
Nemáš těch stavů nějak moc?

JohnPeca18 · 04. 11. 2012 12:19

↑ Nikias:
To je dost nekonstuktivni poznamka, mozna to jde i z min stavmi, ale v zadani neni, minimalizuj pocet stavu. Spis jde o to jestli to funguje. Snad by melo.

Nikias · 04. 11. 2012 14:46

↑ JohnPeca18: Já jenom že se tím pak zbytečně používá víc paměti, K-map...

JohnPeca18

↑ Nikias:
No tak to udelej lip kdyz se ti chce, ja se na to rad podivam :).
Inak je algoritmus na zminimalizovanie konecneho automatu. Takze staci urobit hocijaky automat a potom na to pustit minimalizaciu.

Nikias · 07. 11. 2012 23:45

Tady to máš se 7 stavama: http://www.ulozto.cz/xYRJ2ou/parita-jpg mělo by to bejt dobře :-)

JohnPeca18 · 08. 11. 2012 00:49

↑ Nikias:
Jo, mas pravdu :) o 2 stavy min.

Matematické Fórum

#1 03. 11. 2012 15:27

konečný automat - stavový diagram

#2 03. 11. 2012 15:35

Re: konečný automat - stavový diagram

#3 03. 11. 2012 15:44

Re: konečný automat - stavový diagram

#4 03. 11. 2012 16:09 — Editoval JohnPeca18 (03. 11. 2012 16:24)

Re: konečný automat - stavový diagram

#5 04. 11. 2012 12:08

Re: konečný automat - stavový diagram

#6 04. 11. 2012 12:19

Re: konečný automat - stavový diagram

#7 04. 11. 2012 14:46

Re: konečný automat - stavový diagram

#8 05. 11. 2012 00:39 — Editoval JohnPeca18 (05. 11. 2012 00:41)

Re: konečný automat - stavový diagram

#9 07. 11. 2012 23:45

Re: konečný automat - stavový diagram

#10 08. 11. 2012 00:49

Re: konečný automat - stavový diagram

Zápatí