Составители:
35
w(t) = λ(a(t)), (4.4)
íàçûâàþò àâòîìàòàìè Ìóðà [2] .
Ðàçëè÷èå ìåæäó àâòîìàòàìè Ìèëè è Ìóðà ñîñòîèò â òîì, ÷òî âû-
õîäíîé ñèãíàë â àâòîìàòå Ìèëè çàâèñèò êàê îò ñîñòîÿíèÿ â ïðåäûäó-
ùèé ìîìåíò âðåìåíè, òàê è îò âõîäíîãî ñèãíàëà â ðàññìàòðèâàåìûé
ìîìåíò âðåìåíè, à â àâòîìàòå Ìóðà òîëüêî îò ñîñòîÿíèÿ â ðàññìàò-
ðèâàåìûé ìîìåíò âðåìåíè. Åñëè ïîäñòàâèòü ïðàâóþ ÷àñòü (4.3) â (4.4),
òî ïîëó÷èòñÿ ðàâåíñòâî òèïà (4.2). Òàêèì îáðàçîì, àâòîìàò Ìóðà âñå-
ãäà ìîæíî ñâåñòè ê àâòîìàòó Ìèëè ñ òåì æå ñàìûì ÷èñëîì ñîñòîÿíèé
è òåìè æå ñàìûìè âõîäíûì è âûõîäíûì àëôàâèòàìè. Äëÿ êîíå÷íîãî
àâòîìàòà ôóíêöèè δ è λ îïðåäåëåíû íà êîíå÷íîì ìíîæåñòâå çíà÷åíèé
àðãóìåíòîâ è ïðèíèìàþò çíà÷åíèÿ èç êîíå÷íûõ ìíîæåñòâ. Ïî ýòîé ïðè-
÷èíå äëÿ êîíå÷íûõ àâòîìàòîâ ôóíêöèè δ è λ ìîæíî çàäàòü â âèäå òàá-
ëèö.
Òàáëèöà 4.1 Òàáëèöà 4.2
 òàáë. 4.1 è 4.2 ïðèâåäåíû ïðèìåðû ñîîòâåòñòâåííî ôóíêöèé ïåðå-
õîäîâ è âûõîäîâ àâòîìàòà Ìèëè.
Ïîñêîëüêó îáëàñòè îïðåäåëåíèÿ ôóíêöèé δ è λ ñîâïàäàþò, òàáëèöû
ïåðåõîäîâ è âûõîäîâ ìîãóò áûòü ñîâìåùåíû â îäíó òàáëèöó ïåðåõîäîâ-
âûõîäîâ (òàáë. 4.3), â êîòîðîé íà ïåðåñå÷åíèè i-é ñòðîêè è j-ãî ñòîëáöà
(i∈{0, 1, 2, ..., n}, j∈{0, 1, 2, ..., r}) çàïèñûâàåòñÿ â ÷èñëèòåëå íîâîå
ñîñòîÿíèå àâòîìàòà, à â çíàìåíàòåëå âûõîäíîé ñèãíàë, âûðàáîòàííûé
ïðè ïåðåõîäå â ýòî ñîñòîÿíèå.
 òàáë. 4.4, 4.5 ïðèâåäåíû ïðèìåðû ôóíêöèé ïåðåõîäîâ δ è âûõîäîâ
λ àâòîìàòà Ìóðà. Ôóíêöèÿ âûõîäîâ λ àâòîìàòà Ìóðà çàâèñèò òîëüêî îò
îäíîãî ïàðàìåòðà à(t), ïîýòîìó ïðè ñîâìåùåíèè òàáëèö ïåðåõîäîâ è
âûõîäîâ äîñòàòî÷íî ñòîëáöó ñîñòîÿíèé àâòîìàòà ïîñòàâèòü â ñîîòâåò-
ñòâèå ñòîëáåö âûõîäíûõ ñèãíàëîâ (òàáë. 4.6).
at ` z
z
z
a
a
a
!
a
a
a
!
a
a
a
a
a
a
a
!
a
a
a
!
a t z
z
z
a
w
!
w
w
a
w
0
w
!
w
a
w
w
w
a
3
w
w
w
!
Страницы
- « первая
- ‹ предыдущая
- …
- 33
- 34
- 35
- 36
- 37
- …
- следующая ›
- последняя »
