è ñîñòàâëÿþò ñõåìó ñîåäèíåíèé áåñêîíòàêòíûõ ýëåìåíòîâ. Ïðè ýòîì öåëåñîîá-
ðàçíî ïðîâåñòè ìèíèìèçàöèþ ëþáîé êîíòàêòíîé èëè áåñêîíòàêòíîé ñõåìû, ïî-
ñòðîåííîé òàêèì îïûòíûì ñïîñîáîì.
Âòîðîé ñïîñîá ïîñòðîåíèÿ (ñèíòåçà) ñõåì îñíîâàí íà áîëåå ïîëíîì èñïîëü-
çîâàíèè òåîðèè àëãåáðû ëîãèêè è ïðèíöèïîâ ôîðìàëèçàöèè ðåàëüíûõ óñëîâèé
ðàáîòû ñõåìû àâòîìàòèêè.  ýòîì ñëó÷àå èñõîäÿò èç çàäàííûõ óñëîâèé ðàáîòû,
ñîñòàâëÿÿ ñîîòâåòñòâóþùèå òàáëèöû ñîñòîÿíèé (êàðòû ôóíêöèé), ãäå îòìå÷àþò
êîìáèíàöèè àðãóìåíòîâ è çíà÷åíèé ôóíêöèé (âûõîäíûõ ñèãíàëîâ) â âèäå ñèìâî-
ëîâ 1 è 0. Îñíîâíàÿ çàäà÷à ñèíòåçà çàêëþ÷àåòñÿ â îïðåäåëåíèè òàêîé ôîðìû
âûðàæåíèÿ èñêîìîé ëîãè÷åñêîé ôóíêöèè, êîòîðóþ ìîæíî ðåàëèçîâàòü ñ ïðèìå-
íåíèåì ìèíèìàëüíîãî ÷èñëà âîçìîæíî áîëåå ïðîñòûõ ýëåìåíòîâ. Ñèíòåç ðå-
ëåéíûõ ñõåì óïðàâëåíèÿ ñâîäèòñÿ ê ñîñòàâëåíèþ ñòðóêòóðíîé ôîðìóëû (àíàëè-
òè÷åñêîãî âûðàæåíèÿ), îïèñûâàþùåé ëîãè÷åñêèå ôóíêöèè, êîòîðûå äîëæíû âû-
ïîëíÿòüñÿ äàííûì óñòðîéñòâîì. Çàòåì àíàëèçèðóþò ïîëó÷åííóþ àëãåáðàè÷åñ-
êóþ ôîðìóëó è ñîñòàâëÿþò ãðàôè÷åñêîå íà÷åðòàíèå ñõåìû. Àíàëèòè÷åñêîå âû-
ðàæåíèå, îòîáðàæàþùåå ëîãè÷åñêóþ ôóíêöèþ, äëÿ ðåàëèçàöèè êîòîðîé ïðåä-
íàçíà÷åíà äàííàÿ ñõåìà, íàçûâàþò ñòðóêòóðíîé ôîðìóëîé ñõåìû.  çàâèñèìîñ-
òè îò õàðàêòåðà ðàáîòû ñõåìû ëîãè÷åñêèå ôóíêöèè ïîäðàçäåëÿþò íà îäíî- è
ìíîãîòàêòíûå. Â îäíîòàêòíûõ ôóíêöèÿõ âûõîäíàÿ ïåðåìåííàÿ çàâèñèò îò êîì-
áèíàöèè âõîäíûõ ïåðåìåííûõ â äàííûé ìîìåíò âðåìåíè, à â ìíîãîòàêòíûõ åùå
è îò ïðåäûäóùèõ êîìáèíàöèé âõîäíûõ ïåðåìåííûõ, ò. å. îò èõ ïîñëåäîâàòåëüíî-
ñòè. Ïðîùå îñóùåñòâèòü ñèíòåç îäíîòàêòíîé ôóíêöèè.
Ïåðåìåííóþ, çíà÷åíèÿ êîòîðîé çàâèñÿò îò çíà÷åíèé äðóãèõ äâîè÷íûõ ïåðå-
ìåííûõ àðãóìåíòîâ íàçûâàþò ïåðåêëþ÷àòåëüíîé ôóíêöèåé (ÏÔ). ÏÔ çàäàåò-
ñÿ â âèäå ñîîòâåòñòâèÿ åå çíà÷åíèÿ êàæäîìó íàáîðó (êîìáèíàöèè) çíà÷åíèé åå
àðãóìåíòîâ. Ïåðåêëþ÷àòåëüíûå ôóíêöèè ñ÷èòàþòñÿ ðàçíûìè, åñëè îòëè÷àþòñÿ
çíà÷åíèÿìè õîòÿ áû äëÿ îäíîãî íàáîðà. Ïðè n àðãóìåíòàõ ÷èñëî íàáîðîâ N = 2
n
,
à ÷èñëî ïåðåêëþ÷àòåëüíûõ ôóíêöèé Ì = 2
N
. Çàïèñü íàáîðîâ è ÏÔ ëåãêî âûïîë-
íÿåòñÿ â âèäå íàòóðàëüíîãî ðÿäà äâîè÷íûõ ÷èñåë. Íàáîðû íóìåðóþòñÿ ïî çíà÷å-
íèÿì äâîè÷íûõ ÷èñåë îò 0 äî 2
n
- 1.
Ìîeller
12
1.2. Ñèíòåç êîìáèíàöèîííûõ àâòîìàòîâ
Îñíîâíûå ýòàïû ñèíòåçà äèñêðåòíîãî àâòîìàòà ñëåäóþùèå:
cîñòàâëåíèå çàäàíèÿ íà ðàçðàáîòêó â âèäå ñîäåðæàòåëüíîãî îïèñàíèÿ, ãäå
ôîðìóëèðóþòñÿ òðåáîâàíèÿ óïðàâëÿåìîãî îáúåêòà ê àâòîìàòó, ò.å. îïèñàíèÿ, íà
êàêîé èñïîëíèòåëüíûé ýëåìåíò îáúåêòà è â êàêîì òàêòå äîëæåí áûòü ïîäàí
ìèíèìàëüíûé (0) èëè ìàêñèìàëüíûé (1) óðîâåíü ñèãíàëà äàííîãî âûõîäà àâòî-
ìàòà, ÷òîáû ñ ó÷åòîì ñîñòîÿíèÿ çàäàþùèõ âõîäîâ è âûõîäîâ, âîñïðèíèìàþùèõ
ñèãíàëû îáðàòíûõ ñâÿçåé, îáåñïå÷èòü òðåáóåìîå ôóíêöèîíèðîâàíèå óïðàâëÿå-
ìîãî îáúåêòà;
ïîëó÷åíèå ôîðìàëüíîé ìîäåëè àâòîìàòà íà îñíîâå ñîäåðæàòåëüíîãî îïèñà-
íèÿ â âèäå òàáëèö, ãðàôîâ, ìàòðèö è ò.ï.;
ïîëó÷åíèå íà îñíîâå ìîäåëè îáúåêòà èñõîäíîé èëè ìèíèìàëüíîé ôîðìû
àíàëèòè÷åñêîãî ïðåäñòàâëåíèÿ îïåðàòîðà ïðåîáðàçîâàíèÿ, ðåàëèçóåìîãî àâòî-
ìàòîì è îáåñïå÷èâàþùåãî òðåáóåìûé çàêîí ôóíêöèîíèðîâàíèÿ óïðàâëÿåìîãî
îáúåêòà. Ýòà ÷àñòü ñèíòåçà ÿâëÿåòñÿ îñíîâíîé è áàçèðóåòñÿ íà àêñèîìàõ è ïî-
ñòóëàòàõ Áóëåâîé (äâîè÷íîé) àëãåáðû;