Теория автоматов. Лупал А.М. - 46 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

46
Ïóñòü òàáë. 5.4 è 5.5 çàäàþò ôóíêöèè ïåðåõîäîâ è âûõîäîâ ÷àñ-
òè÷íîãî àâòîìàòà Ìèëè.
Òàáëèöà 5.4 Òàáëèöà 5.5 Òàáëèöà 5.6
Åñëè ïðè êàêîì-ëèáî ïåðåõîäå âûõîäíîé ñèãíàë íå îïðåäåëåí, òî è
ñîñòîÿíèå, â êîòîðîå ïåðåéäåò àâòîìàò, íå èìååò çíà÷åíèÿ. Ïîýòîìó
ïîñëå âíåñåíèÿ íåîïðåäåëåííîñòè èç òàáë.5.5 â òàáë.5.4 ïîëó÷èì òàáë.5.6.
Ñîîòâåòñòâóþùèé òàáë.5.4 è òàáë.5.5 ãðàô àâòîìàòà Ìèëè ïðèâåäåí
íà ðèñ. 5.3. Íà ðèñ. 5.4 ïðèâåäåí ãðàô àâòîìàòà, ñîîòâåòñòâóþùèé
òàáë. 5.5 è 5.6.
Åñëè èñõîäíûì ÿâëÿåòñÿ àâòîìàò Ìóðà, çàäàííûé â òàáë. 5.7,
ïîñëå âíåñåíèÿ íåîïðåäåëåííîñòè â òàáëèöó ïåðåõîäîâ, ïîëó÷èì
òàáë. 5.8.
Òàáëèöà 5.7 Òàáëèöà 5.8
Òàáë.5.7 ñîîòâåòñòâóåò ãðàô àâòîìàòà, ïðèâåäåííûé íà ðèñ.5.5, à
òàáë.5.8 ãðàô àâòîìàòà, ïðèâåäåííûé íà ðèñ. 5.6.
a t z
z
a
a
a
a
a
a
a
a
a
a t z
z
a
w
w
a
` w
a
w
`
a t z
z
a
a
a
a
` a
a
a
`
wt ` a t z
z
w
a
a
a
w
a
a
a
a
a
a
wt ` a t z
z
w
a
a
a
w
a
` a
a
a
`
a
0
a
1
a
2
z
/
w
0
1
z
/–
0
z
/–
z
/
w
0
0
z
/
w
1
1
z
/
w
1
0
a
0
a
1
a
2
z
/
w
0
1
z
/
w
0
0
z
/
w
1
0
z
/
w
1
1
Ðèñ. 5.3
Ðèñ. 5.4

Страницы