Automat Moore’a: Różnice pomiędzy wersjami

Automat Moore'a jest to rodzaj [[Deterministyczny automat skończony|deterministycznego automatu skończonego]], reprezentowany przez uporządkowaną szóstkę

 

[[Plik:Moore_machine-diagram.svg|centre|200x200px]]

gdzie:

== Przykład automatu Moore'a ==

Poniżej przedstawiony został przykładowy graf automatu Moore'a. Automat ten realizuje funkcję „zamka szyfrowego”, akceptującego w stanie ''q₄'' kombinację określaną przez [[wyrażenie regularne]] ((z₁z₂z₁ + z₂z₁)* z₁z₂)*.

[[Plik:Graf automatu moore.svg|450px|center]]

 

* stany wewnętrzne:

 

!width="40"|stan

!width="40"|Q₁

!width="40"|Q₂

!width="40"|Q₃

|}

 

=== Etap II – budowa tablicy wzbudzeń przerzutników ===

W powyższym układzie użyte zostały trzy [[Przerzutnik#Przerzutniki typu D|przerzutniki typu D]] (stany zapisane są na trzech bitach). Trzeba określić funkcje wejść przerzutników (D₁, D₂, D₃) w zależności od przejść między stanami. Tabela przejść i wyjść automatu połączona z tabelą wzbudzeń przerzutników wygląda następująco:

!width="40"|z

!width="40"|Q₁

!width="40"|D₂

!width="40"|D₃

|}

 

=== Etap V – schemat logiczny ===

Można teraz przystąpić do budowy schematu logicznego automatu Moore'a:

[[Plik:Automat moore'a uklad.png]]