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

UptoLike

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

31
âòîðîé âûõîäíûì àëôàâèòîì äàííîãî îïåðàòîðà. Àëôàâèòíûé îïåðà-
òîð, ñîïîñòàâëÿþùèé êàæäîìó âõîäíîìó ñëîâó (ñëîâó âî âõîäíîì àëôà-
âèòå îïåðàòîðà) íå áîëåå îäíîãî âûõîäíîãî ñëîâà (ñëîâà â âûõîäíîì
àëôàâèòå îïåðàòîðà), íàçûâàþò îäíîçíà÷íûì. Åñëè àëôàâèòíûé îïåðà-
òîð íå ñîïîñòàâëÿåò äàííîìó âõîäíîìó ñëîâó íèêàêîãî âûõîäíîãî ñëîâà
òîì ÷èñëå è ïóñòîãî), òî ãîâîðÿò, ÷òî îí íå îïðåäåëåí íà ýòîì ñëîâå.
Ñîâîêóïíîñòü âñåõ ñëîâ, íà êîòîðûõ àëôàâèòíûé îïåðàòîð îïðåäåëåí,
íàçûâàåòñÿ åãî îáëàñòüþ îïðåäåëåíèÿ. Àëôàâèòíûé îïåðàòîð íàçûâàþò
÷àñòè÷íûì, åñëè åãî îáëàñòü îïðåäåëåíèÿ íå ñîâïàäàåò ñ ñîâîêóïíîñòüþ
âñåõ âõîäíûõ ñëîâ.
Âñÿêèé äèñêðåòíûé ïðåîáðàçîâàòåëü èíôîðìàöèè, âûäàþùèé íåêîòî-
ðûé âûõîäíîé ñèãíàë óêâó âûõîäíîãî àëôàâèòà) â îòâåò íà êàæäûé
âõîäíîé ñèãíàë (áóêâó âõîäíîãî àëôàâèòà), ðåàëèçóåò íåêîòîðûé àëôà-
âèòíûé îïåðàòîð. Òàêèå ïðåîáðàçîâàòåëè âîñïðèíèìàþò è âûäàþò ñèãíà-
ëû ëèøü â ìîìåíòû âðåìåíè, ðàçäåëåííûå ïðîìåæóòêàìè íåíóëåâîé
äëèòåëüíîñòè, è íàçûâàþòñÿ àâòîìàòàìè.
 îáùåì ñëó÷àå âûõîäíîé ñèãíàë àâòîìàòà â êàæäûé ìîìåíò âðå-
ìåíè çàâèñèò îò çíà÷åíèé âõîäíîãî ñèãíàëà íå òîëüêî â äàííûé, íî è â
ïðåäûäóùèå ìîìåíòû âðåìåíè. Ýòà çàâèñèìîñòü ïðîÿâëÿåòñÿ â èçìå-
íåíèè ó àâòîìàòà åãî âíóòðåííèõ ñîñòîÿíèé òàêèì îáðàçîì, ÷òî ñèãíàë
íà åãî âûõîäå â êàæäûé ìîìåíò âðåìåíè îïðåäåëÿåòñÿ êàê âõîäíûì
ñèãíàëîì â òîò æå ìîìåíò âðåìåíè, òàê è ñîñòîÿíèåì, â êîòîðîì îêà-
çàëñÿ àâòîìàò ê äàííîìó ìîìåíòó âðåìåíè â ðåçóëüòàòå âîçäåéñòâèÿ
íà åãî âõîä ñèãíàëîâ, ïîñòóïèâøèõ â ïðåäûäóùèå ìîìåíòû âðåìåíè.
Åñëè âûõîäíîé ñèãíàë àâòîìàòà â êàæäûé ìîìåíò âðåìåíè öåëèêîì
îïðåäåëÿåòñÿ âõîäíûì ñèãíàëîì â òîò æå ìîìåíò âðåìåíè, òî àâòîìàò
èìååò åäèíñòâåííîå âíóòðåííåå ñîñòîÿíèå è åãî íàçûâàþò êîìáè-
íàöèîííîé ñõåìîé.
Ïðèìåðîì àâòîìàòà ñ íååäèíñòâåííûì ñîñòîÿíèåì ìîæåò ñëóæèòü
óñòðîéñòâî óïðàâëåíèÿ ëèôòîì. Âõîäíûìè ñèãíàëàìè äëÿ íåãî ÿâëÿþò-
ñÿ íîìåðà òðåáóåìûõ ýòàæåé Z
1
< Z
2
< ... < Z
F
< . Ðåàêöèÿ êàáèíû
ëèôòà íà êàæäûé âõîäíîé ñèãíàë äîëæíà áûòü ðàçëè÷íîé â çàâèñèìîñ-
òè îò òîãî, íà êàêîé ýòàæ êàáèíà ïðèâåäåíà âõîäíûìè ñèãíàëàìè, ïîñòó-
ïèâøèìè ê äàííîìó ìîìåíòó âðåìåíè. Åñëè êàáèíà íàõîäèòñÿ íèæå
òðåáóåìîãî ýòàæà îíà äîëæíà äâèãàòüñÿ ââåðõ äî òðåáóåìîãî ýòàæà,
åñëè âûøå âíèç äî òðåáóåìîãî ýòàæà, åñëè íà òðåáóåìîì ýòàæå
äîëæíà îñòàòüñÿ íà ìåñòå. Òàêèì îáðàçîì, âûõîäíûå ñèãíàëû w
j
óñò-