Методы формирования заданных коммутационных состояний сложных многоканальных систем и сетей

Для решения задач формирования заданных коммутационных состояний сложных многоканальных систем и сетей на базе коммутирующих модулей предложены методы прямой, обратной и гибридных подстановок....

Full description

Saved in:

Bibliographic Details
Published in:	Технология и конструирование в электронной аппаратуре
Date:	2007
Main Authors:	Николаенко, В.М., Березовский, С.А., Николаенко, О.В.
Format:	Article
Language:	Russian
Published:	Інститут фізики напівпровідників імені В.Є. Лашкарьова НАН України 2007
Subjects:	Электронные средства: исследования, разработки
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/52886
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:	Методы формирования заданных коммутационных состояний сложных многоканальных систем и сетей / В.М. Николаенко, С.А. Березовский, О.В. Николаенко // Технология и конструирование в электронной аппаратуре. — 2007. — № 6. — С. 6-11. — Бібліогр.: 7 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	nasplib_isofts_kiev_ua-123456789-52886
record_format	dspace
spelling	Николаенко, В.М. Березовский, С.А. Николаенко, О.В. 2014-01-08T21:42:54Z 2014-01-08T21:42:54Z 2007 Методы формирования заданных коммутационных состояний сложных многоканальных систем и сетей / В.М. Николаенко, С.А. Березовский, О.В. Николаенко // Технология и конструирование в электронной аппаратуре. — 2007. — № 6. — С. 6-11. — Бібліогр.: 7 назв. — рос. 2225-5818 https://nasplib.isofts.kiev.ua/handle/123456789/52886 Для решения задач формирования заданных коммутационных состояний сложных многоканальных систем и сетей на базе коммутирующих модулей предложены методы прямой, обратной и гибридных подстановок. ru Інститут фізики напівпровідників імені В.Є. Лашкарьова НАН України Технология и конструирование в электронной аппаратуре Электронные средства: исследования, разработки Методы формирования заданных коммутационных состояний сложных многоканальных систем и сетей Методи формування заданих комутаційних станів складних багатоканальних систем та мереж The formation methodes for complex polychannel systems and nets setted commutation states Article published earlier
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
title	Методы формирования заданных коммутационных состояний сложных многоканальных систем и сетей
spellingShingle	Методы формирования заданных коммутационных состояний сложных многоканальных систем и сетей Николаенко, В.М. Березовский, С.А. Николаенко, О.В. Электронные средства: исследования, разработки
title_short	Методы формирования заданных коммутационных состояний сложных многоканальных систем и сетей
title_full	Методы формирования заданных коммутационных состояний сложных многоканальных систем и сетей
title_fullStr	Методы формирования заданных коммутационных состояний сложных многоканальных систем и сетей
title_full_unstemmed	Методы формирования заданных коммутационных состояний сложных многоканальных систем и сетей
title_sort	методы формирования заданных коммутационных состояний сложных многоканальных систем и сетей
author	Николаенко, В.М. Березовский, С.А. Николаенко, О.В.
author_facet	Николаенко, В.М. Березовский, С.А. Николаенко, О.В.
topic	Электронные средства: исследования, разработки
topic_facet	Электронные средства: исследования, разработки
publishDate	2007
language	Russian
container_title	Технология и конструирование в электронной аппаратуре
publisher	Інститут фізики напівпровідників імені В.Є. Лашкарьова НАН України
format	Article
title_alt	Методи формування заданих комутаційних станів складних багатоканальних систем та мереж The formation methodes for complex polychannel systems and nets setted commutation states
description	Для решения задач формирования заданных коммутационных состояний сложных многоканальных систем и сетей на базе коммутирующих модулей предложены методы прямой, обратной и гибридных подстановок.
issn	2225-5818
url	https://nasplib.isofts.kiev.ua/handle/123456789/52886
citation_txt	Методы формирования заданных коммутационных состояний сложных многоканальных систем и сетей / В.М. Николаенко, С.А. Березовский, О.В. Николаенко // Технология и конструирование в электронной аппаратуре. — 2007. — № 6. — С. 6-11. — Бібліогр.: 7 назв. — рос.
work_keys_str_mv	AT nikolaenkovm metodyformirovaniâzadannyhkommutacionnyhsostoâniisložnyhmnogokanalʹnyhsistemisetei AT berezovskiisa metodyformirovaniâzadannyhkommutacionnyhsostoâniisložnyhmnogokanalʹnyhsistemisetei AT nikolaenkoov metodyformirovaniâzadannyhkommutacionnyhsostoâniisložnyhmnogokanalʹnyhsistemisetei AT nikolaenkovm metodiformuvannâzadanihkomutacíinihstanívskladnihbagatokanalʹnihsistemtamerež AT berezovskiisa metodiformuvannâzadanihkomutacíinihstanívskladnihbagatokanalʹnihsistemtamerež AT nikolaenkoov metodiformuvannâzadanihkomutacíinihstanívskladnihbagatokanalʹnihsistemtamerež AT nikolaenkovm theformationmethodesforcomplexpolychannelsystemsandnetssettedcommutationstates AT berezovskiisa theformationmethodesforcomplexpolychannelsystemsandnetssettedcommutationstates AT nikolaenkoov theformationmethodesforcomplexpolychannelsystemsandnetssettedcommutationstates
first_indexed	2025-11-27T05:24:00Z
last_indexed	2025-11-27T05:24:00Z
_version_	1850801596039954432
fulltext	Òåõíîëîãèÿ è êîíñòðóèðîâàíèå â ýëåêòðîííîé àïïàðàòóðå, 2007, ¹ 6 6 ÝËÅÊÒÐÎÍÍÛÅ ÑÐÅÄÑÒÂÀ: ÈÑÑËÅÄÎÂÀÍÈß, ÐÀÇÐÀÁÎÒÊÈ Äàòà ïîñòóïëåíèÿ â ðåäàêöèþ 07.05�20.11 2007 ã. Îïïîíåíòû ä. ò. í. Ý. À. ÑÓÊÀ×ÅÂ (ÎÍÀÑ èì. À. Ñ. Ïîïîâà, ã. Îäåññà), ê. ò. í. À. À. ×ÀÏËÛÃÈÍ (ÑÊÁ ÀÔÓ, ã. Âîðîíåæ) Ä. ò. í. Â. Ì. ÍÈÊÎËÀÅÍÊÎ, Ñ. À. ÁÅÐÅÇÎÂÑÊÈÉ, ê. ò. í. Î. Â. ÍÈÊÎËÀÅÍÊÎ Óêðàèíà, Îäåññêèé íàö. ïîëèòåõíè÷åñêèé óíèâåðñèòåò E-mail: bsa@int.ospu.odessa.ua, nikolvm@rambler.ru Äëÿ ðåøåíèÿ çàäà÷ ôîðìèðîâàíèÿ çàäàí- íûõ êîììóòàöèîííûõ ñîñòîÿíèé ñëîæ- íûõ ìíîãîêàíàëüíûõ ñèñòåì è ñåòåé íà áàçå êîììóòèðóþùèõ ìîäóëåé ïðåäëîæå- íû ìåòîäû ïðÿìîé, îáðàòíîé è ãèáðèä- íûõ ïîäñòàíîâîê. Îäíîé èç àêòóàëüíûõ çàäà÷ ïðîåêòèðîâàíèÿ âî ìíîãèõ òåõíè÷åñêèõ îòðàñëÿõ ÿâëÿåòñÿ ðàçðàáîòêà ýôôåêòèâíîãî êîììóòàöèîííîãî îáåñïå÷åíèÿ ñëîæ- íûõ ìíîãîêàíàëüíûõ ñèñòåì è ñåòåé (ÌÊÑ) â ðàç- ëè÷íûõ ðåæèìàõ èõ ôóíêöèîíèðîâàíèÿ [1, 2]. Ýòà çàäà÷à îòíîñèòñÿ ïðåæäå âñåãî ê ïåðåêëþ÷åíèþ ñëîæíûõ êîìïüþòåðíûõ ñèñòåì è ñåòåé, ê óïðàâëå- íèþ ñèñòåìàìè ìîíèòîðèíãà è îõðàííûìè ñåòÿìè, ê êîììóòàöèè êàíàëüíîãî òåëåâèäåíèÿ, ðàäèîâåùà- íèÿ, òåëåôîíèè è ñåòåé Èíòåðíåòà, ê ïîääåðæàíèþ òðåáóåìîãî ñîñòîÿíèÿ ñåòåé îïòîýëåêòðîííîé ñâÿçè è äð. [3]. Ñóùåñòâóþùèå ìåòîäû ïðîåêòèðîâàíèÿ ñîîòâåò- ñòâóþùèõ ñðåäñòâ êîììóòàöèè äëÿ ïåðå÷èñëåííûõ ÌÊÑ èìåþò ðÿä èçâåñòíûõ íåäîñòàòêîâ [4], ñíèæà- þùèõ ýôôåêòèâíîñòü ôóíêöèîíèðîâàíèÿ ìíîãîêà- íàëüíûõ ñåòåé. Ðåøåíèå çàäà÷ êîììóòàöèè ÌÊÑ äëÿ ðÿäà íàáîðîâ ñîåäèíåíèé èõ êàíàëîâ íà îñíîâå îãðà- íè÷åííîãî ÷èñëà ïåðåêëþ÷àþùèõ óñòðîéñòâ èçâåñò- íûõ òèïîâ òðåáóåò äàëüíåéøåãî ðàçâèòèÿ, è ïîòî- ìó ëþáîé ïîäõîä, ïîçâîëÿþùèé ïîâûñèòü ýôôåêòèâ- íîñòü îáåñïå÷åíèÿ çàäàííûõ êîììóòàöèîííûõ ñîñòî- ÿíèé ÌÊÑ, ïðåäñòàâëÿåò îïðåäåëåííûé òåîðåòè÷å- ñêèé è ïðàêòè÷åñêèé èíòåðåñ. Îäíîìó èç òàêèõ ïîäõîäîâ ïîñâÿùåíà íàñòîÿùàÿ ðàáîòà. Îñíîâíûå ïîëîæåíèÿ ïðåäëàãàåìîãî ïîäõî- äà ðàññìàòðèâàþòñÿ íèæå. Èòàê, ïóñòü äëÿ çàäàííîé ÌÊÑ, ñîäåðæàùåé Ì êàíàëîâ ( 1, ),ky k M= íåîáõîäèìî îáåñïå- ÷èòü èõ ïåðåêëþ÷åíèå â N ñîñòîÿíèé ( 1, )iS i N= íà áàçå íåêîòîðîãî êîììóòèðóþùåãî ìîäóëÿ (ÊÌ). Â ñâîþ î÷åðåäü ÊÌ õàðàêòåðèçóåòñÿ n êîììóòèðóþ- ùèìè ïåðåìåííûìè ( 1, )rx r n= è m êîììóòèðóåìû- ìè ïîëþñàìè (ïåðåìåííûìè) ( 1, ).lz l m= Ïðè ýòîì äëÿ ÊÌ òàêæå ñóùåñòâóåò îïðåäåëåííîå ÷èñëî Q êîììóòàöèîííûõ ñîñòîÿíèé (ÊÑ) ( 1, )jV j Q= ïî ìíîæåñòâó ïåðåìåííûõ z. Òîãäà ðåøåíèå çàäà÷è ïî ïåðåêëþ÷åíèþ ðàññìàò- ðèâàåìîé ÌÊÑ ìîæåò áûòü ñâåäåíî ê îïðåäåëåíèþ ÌÅÒÎÄÛ ÔÎÐÌÈÐÎÂÀÍÈß ÇÀÄÀÍÍÛÕ ÊÎÌÌÓÒÀÖÈÎÍÍÛÕ ÑÎÑÒÎßÍÈÉ ÑËÎÆÍÛÕ ÌÍÎÃÎÊÀÍÀËÜÍÛÕ ÑÈÑÒÅÌ È ÑÅÒÅÉ íåêîòîðîãî ÷èñëà ÊÌ, êîòîðûå íà îñíîâå ðÿäà ñîñòî- ÿíèé V ïîä óïðàâëåíèåì n êîììóòèðóþùèõ ïåðåìåí- íûõ x ïîñðåäñòâîì ïåðåìåííûõ z îáåñïå÷èâàþò êîì- ìóòàöèþ êàíàëîâ y äëÿ çàäàííûõ ñîñòîÿíèé S. Ðåøåíèå ïîñòàâëåííîé çàäà÷è ìîæåò áûòü ïîëó- ÷åíî íà îñíîâå ðàçëè÷íûõ ÊÌ. Â ÷àñòíîñòè, â êà÷å- ñòâå ïðàêòè÷åñêîãî ïðèìåíåíèÿ ïðåäëîæåíû òåõíè- ÷åñêèå ðåøåíèÿ íà îñíîâå íîâûõ ÊÌ [5, 6]. Âîïðî- ñû æå èõ ïðîåêòèðîâàíèÿ âûõîäÿò çà ðàìêè äàííîãî ðàññìîòðåíèÿ. Îäíèì èç ïðîñòûõ âàðèàíòîâ ïðåäñòàâëåíèÿ èí- ôîðìàöèè î çàäàííîì i-ì ÊÑ (Si) ìîæåò ñëóæèòü òàáë. 1. Â ñèëó íàëè÷èÿ ñèììåòðèè òàáë. 1 ìîæíî óïðîñ- òèòü (òàáë. 2). Íà îñíîâå òàáë. 1 è 2 óäîáíî ââåñòè ñëåäóþùèå îáîçíà÷åíèÿ, êîòîðûå ïðè íàëè÷èè ñîåäèíåíèÿ ìåæ- äó p-ì è q-ì êàíàëàìè ïðåäñòàâèìû â âèäå ypyq=1, (1) à ïðè åãî îòñóòñòâèè çàïèñûâàþòñÿ ñëåäóþùèì îá- ðàçîì: ypyq=0. (2) Òîãäà ñ ó÷åòîì îáîçíà÷åíèé (1) è (2) i-å ÊÑ (Si) ïðåäñòàâèìî â ôîðìå Si=g1(i)+g2(i)+�+gai(i)=ai, (3) ãäå gk(i) � k-å ñîåäèíåíèå êàíàëîâ ypyq (1) â i-ì ÊÑ ÌÊÑ. Îïèðàÿñü íà ââåäåííûå ïðåäñòàâëåíèÿ (òàáë. 1, 2, âûðàæåíèÿ (1)�(3)), â öåëîì çàäàíèå íà êîììóòà- y ó1 ó2 � óÌ ó1 1 0 � 0 ó2 0 1 � 1 � � � � � óÌ 1 0 � 1 Òàáëèöà 1 ó ó1 ó2 � óÌ ó1 0 0 � 0 ó2 0 0 � 1 � � � � � óÌ 0 0 � 0 Òàáëèöà 2 Òåõíîëîãèÿ è êîíñòðóèðîâàíèå â ýëåêòðîííîé àïïàðàòóðå, 2007, ¹ 6 7 ÝËÅÊÒÐÎÍÍÛÅ ÑÐÅÄÑÒÂÀ: ÈÑÑËÅÄÎÂÀÍÈß, ÐÀÇÐÀÁÎÒÊÈ öèþ ÌÊÑ ìîæíî ïðåäñòàâèòü â ôîðìå òàáë. 3, ãäå â ñòðîêå g ïðåäñòàâëåíû âñå èñïîëüçóåìûå â ÊÑ ñî÷å- òàíèÿ ñîåäèíåíèé êàíàëîâ ÌÊÑ òèïà g1=y1y2, g2=y1y3,�, gA=yM�1yM , (4) èñêëþ÷àÿ ( 1, ).k ky y k M= Ýòó æå èíôîðìàöèþ (òàáë. 3) ëåãêî ïðåäñòàâèòü â ôîðìå âûðàæåíèé (3): 1 ( ) , 1, . ai i k i k S g i a i N = = = =∑ (5) Â ÷àñòíîñòè, ïðîñòîå âêëþ÷åíèå ÌÊÑ, â ñèëó ñîîòíîøåíèé (5), îïèñûâàåòñÿ ñëåäóþùèì îáðàçîì: 1 ( ) , 1, 2, ai i k i k S g i a i = = = =∑ (6) ãäå a1=0, S1=0. Â ñâîþ î÷åðåäü, äëÿ ÊÌ òàêæå ìîæíî ñôîðìè- ðîâàòü òàáë. 4 è 5, àíàëîãè÷íûå âûøåðàññìîòðåí- íûì. Îïèñàíèå ÊÑ ÊÌ ïî àíàëîãèè ñ âûðàæåíèåì (5) èìååò âèä 1 ( ) , 1, , bj j r j z V w j b j Q = = = =∑ (7) ãäå wr(j) � r-å ñîåäèíåíèå ïåðåìåííûõ zl zn (1) â j-ì ÊÑ. Äëÿ ÊÌ äîïîëíèòåëüíî íåîáõîäèìî îïèñàòü ñî- ñòîÿíèå óïðàâëÿþùèõ ïåðåìåííûõ ( 1, )rx r n= (óïðàâ- ëÿþùåå ñîñòîÿíèå (ÓÑ) Xj) äëÿ êàæäîãî ÊÑ Vj êîììóòèðóåìûõ ïåðåìåííûõ ( 1, )lz l m= (òàáë. 5). Äëÿ ýòîãî óäîáíî âîñïîëüçîâàòüñÿ òàáë. 6. Â òàáë. 6 ïðèíÿòû îáîçíà÷åíèÿ 1 (èìååòñÿ óïðàâ- ëÿþùèé ñèãíàë) è 0 (ýòîò ñèãíàë îòñóòñòâóåò), ÷òî ïðåäñòàâèìî äëÿ k-é óïðàâëÿþùåé ïåðåìåííîé â ñëåäóþùåé ôîðìå: xk=1 èëè 0,kx = 1, .k n= (8) Òîãäà îïèñàíèå j-ãî ÓÑ (Xj) äëÿ j-ãî ÊÑ (Vj) èìååò âèä 1 2 3... .j nX x x x x= (9) Ó÷èòûâàÿ ñîîòíîøåíèÿ (8) è (9), à òàêæå èçâåñò- íûå òîæäåñòâà áóëåâîé àëãåáðû, äëÿ ïðåäñòàâëåíèÿ (7) ïîëó÷àåì: 1 2 3( ... ), 1, .j j j j nV b X b x x x x j Q= = = (10) Äåéñòâèòåëüíî, â ñîîòâåòñòâèè ñ òàáë. 6 è âûðà- æåíèÿìè (8), (9), äëÿ Vj èìååì: 1 2 3... 1.j nX x x x x= = (11) Çäåñü ñëåäóåò îòìåòèòü, ÷òî êàê äëÿ ÊÑ ÌÊÑ (Si), òàê è äëÿ ÊÑ ÊÌ (Vj), èìååò ìåñòî ïðîñòàÿ è/èëè ñëîæíàÿ êîììóòàöèÿ. Äëÿ ïåðâîãî òèïà êîììóòàöèè õàðàêòåðíî îòñóòñòâèå ïîâòîðåíèÿ èíäåêñîâ â îïè- ñàíèè gk(i) (5) è wr(j) (7), ò. å. êàæäûé êàíàë ÌÊÑ è êàæäûé ïîëþñ ÊÌ èìåþò ëèøü îäíî ñîåäèíåíèå. Ñëîæíàÿ êîììóòàöèÿ äîïóñêàåò ïîâòîðåíèå óêàçàí- íûõ èíäåêñîâ, ÷òî ñâèäåòåëüñòâóåò î íàëè÷èè íå- ñêîëüêèõ ñîåäèíåíèé äëÿ îòäåëüíûõ êàíàëîâ ÌÊÑ è ïîëþñîâ ÊÌ. Îòìå÷åííûå îñîáåííîñòè íàëàãàþò äîïîëíèòåëüíûå òðåáîâàíèÿ íà ïðîöåññ ôîðìèðîâà- íèÿ çàäàííûõ ÊÑ ñëîæíûõ ÌÊÑ, ÷òî îáóñëîâëèâàåò ðàçðàáîòêó îòäåëüíûõ ìåòîäîâ ðåøåíèÿ ïîñòàâëåí- íîé çàäà÷è. Èòàê, äëÿ ôîðìèðîâàíèÿ çàäàííûõ ÊÑ ñëîæ- íûõ ÌÊÑ ïðåäëàãàåòñÿ ââåñòè ïåðâóþ ïðî- öåäóðó, êîòîðóþ íàçîâåì ÌÏÏ (ìåòîä ïðÿìîé ïîä- ñòàíîâêè). Ñóòü ýòîãî ìåòîäà çàêëþ÷àåòñÿ â ñëåäóþ- ùåì. Ïóñòü äëÿ ÌÊÑ ñ Ì êàíàëàìè ( 1, )ky k M= òðå- áóåòñÿ ñôîðìèðîâàòü N ÊÑ ( 1, )iS i N= íà îñíîâå ÊÌ ñ n êîììóòèðóþùèìè ïåðåìåííûìè ( 1, ),rx r n= m êîììóòèðóåìûìè ïîëþñàìè ( 1, )lz l m= è Q ÊÑ ( 1, ).jV j Q= Âî ââåäåííûõ âûøå îïèñàíèÿõ (5) è (7) ïðåäñòàâëåíèå ýòîé çàäà÷è èìååò âèä (Q≥N, m≥M) 1 1 ( ) , 1, ; ( ) , 1, , a bji k i r j k z g i a i N w j b j Q = = = = = =∑ ∑ (12) ãäå g1(i)=y1y2, g2(i)=y1y3,�, gm�1(i)=y1ym; gm(i)=y2y3, gm+1(i)=y2yn,�, g2m�3(i)=y2ym; .................... gc(i)=ym�1ym. (13) g S g1 g2 � gA S1 1 0 � 0 S2 1 0 � 1 � � � � � SN 0 1 � 0 Òàáëèöà 3 z z1 z2 � zm z1 0 1 � 0 z2 0 0 � 1 � � � � � zm 0 0 � 0 Òàáëèöà 4 w V w1 w2 � wB V1 1 0 � 1 V2 1 1 � 0 � � � � � VQ 0 1 � 1 Òàáëèöà 5 x1 0 0 � 1 1 x2 1 1 � 0 0 � � � � � � xn 0 1 � 0 1 V V1 V2 � VQ�1 VQ Òàáëèöà 6 Òåõíîëîãèÿ è êîíñòðóèðîâàíèå â ýëåêòðîííîé àïïàðàòóðå, 2007, ¹ 6 8 ÝËÅÊÒÐÎÍÍÛÅ ÑÐÅÄÑÒÂÀ: ÈÑÑËÅÄÎÂÀÍÈß, ÐÀÇÐÀÁÎÒÊÈ Äëÿ wr( j) ñïðàâåäëèâû ñîîòíîøåíèÿ, àíàëîãè÷- íûå ðàâåíñòâàì äëÿ gk(i) (12). Î÷åâèäíî, ÷òî ïðè m>M îòäåëüíûå çíà÷åíèÿ gk(³) (13) ðàâíû íóëþ ïî îïðåäåëåíèþ (gÌ(i)=y1yM+1= 0 è ò. ï.). Â ÌÏÏ ïðåäóñìàòðèâàåòñÿ îïðåäåëåíèå âñåõ âîç- ìîæíûõ âàðèàíòîâ ðåøåíèÿ ñôîðìóëèðîâàííîé âûøå çàäà÷è. Äëÿ ýòîãî íà êàæäîì øàãå èäåíòèôè- êàöèè ñîåäèíåíèé ìåæäó êàíàëàìè ( 1, )ky k M= ÌÊÑ è ïîëþñàìè ( 1, )lz l m= ÊÌ ïðîèçâîäèòñÿ çà- äàíèå ýòèõ ñîåäèíåíèé (íà îñíîâå íåêîòîðîãî àëãî- ðèòìà ïåðåáîðà èëè ñëó÷àéíûì îáðàçîì) â ñëåäóþ- ùåì âèäå: y1=zα; y2=zβ,�, ym=zω. (14) Äàëåå ÊÑ ÌÊÑ ( 1, )iS i N= (12), (13) ïåðåïèñû- âàþòñÿ ñ ó÷åòîì âûáðàííûõ ñîåäèíåíèé (14) â ôîðìå 1 ( ) , 1, , ai k i k w i a i N = = =∑ (15) è ðàññìàòðèâàåòñÿ îòäåëüíî äëÿ êàæäîãî ( 1, )iS i N= âûïîëíåíèå ñëåäóþùèõ ðàâåíñòâ: 1 1 2 2 , 1, ; , 1, ; ....................... , 1, . j j j j j N j N V S b a j Q V S b a j Q V S b a j Q − = − = − = − = − = − = (16) Íàëè÷èå íåñîâïàäàþùèõ çíà÷åíèé j äëÿ êàæäî- ãî ÊÑ ( 1, )iS i N= ñâèäåòåëüñòâóåò î ïðàâèëüíîñòè âûáðàííûõ ñîåäèíåíèé (14). Íàðóøåíèå ýòîãî òðå- áîâàíèÿ îïðåäåëÿåò îøèáî÷íîñòü ñîîòíîøåíèé (14). Ïðè ýòîì êàæäîìó çíà÷åíèþ j (Vj), âõîäÿùåìó â ïî- ëó÷åííîå ðåøåíèå, ñîîòâåòñòâóåò îïèñàíèå óïðàâ- ëÿþùèõ ïåðåìåííûõ ( 1, )rx r n= (9) � Xj. Â îòäåëüíûõ ñëó÷àÿõ äëÿ ðåøåíèÿ ïîñòàâëåííîé çàäà÷è ìîæíî èñïîëüçîâàòü òàáëèöû èíäåêñîâ ÊÑ (Si � òàáë. 7 è Vj � òàáë. 8). Ïðîñòîå îòûñêàíèå ñòðîê â òàáë. 8, ïåðåêðûâàþ- ùèõ ñòðîêè èç òàáë. 7, ïðè îòñóòñòâèè èõ íàëîæåíèÿ äëÿ ðàçëè÷íûõ ( 1, )iS i N= òàêæå äîêàçûâàåò ïðà- âèëüíîñòü âûáðàííûõ ñîåäèíåíèé (14). Äëÿ èëëþñòðàöèè ïðåäëîæåííîãî ÌÏÏ ðàññìîò- ðèì ñëåäóþùèé ïðîñòîé ïðèìåð. Äëÿ íåêîòîðîé ÌÊÑ, èìåþùåé 4 êàíàëà ( 1, 4),ky k = íà îñíîâàíèè çàäàííûõ òàáëèö òèïà òàáë. 1�3 ïîñòðîåíû ÊÑ (5) ( 1, 2) :iS i = S1=y1y3+y2y4=2; S2=y1y2+y3y4=2. (17) Ïðè ýòîì èìååòñÿ ÊÌ ñ 6 ïîëþñàìè ( 1, 6)lz l = è 10 óïðàâëÿþùèìè ïåðåìåííûìè ( 1,10).rx r = Äëÿ îáåñïå÷åíèÿ ÊÑ (17) ó ÊÌ ìîæíî èñïîëüçîâàòü ñëå- äóþùèå ÊÑ (Vj) (7): V1=z1z4+z2z3+z2z5=3; V2=z1z5+z2z4+z3z6=3; (18) V3=z1z3+z2z4+z5z6=3. Ñ ó÷åòîì ïðåäñòàâëåíèÿ (13) îïèñàíèÿ ÊÑ (18) ïðèîáðåòóò âèä V1=w3(1)+w6(1)+w8(1)=3; V2=w4(2)+w7(2)+w12(2)=3; (19) V3=w2(3)+w7(3)+w15(3)=3. Êàæäîìó ÊÑ (18), (19) ñîîòâåòñòâóåò îïèñàíèå óïðàâëÿþùèõ ïåðåìåííûõ (9): 1 1 2 10 2 1 2 10 3 1 2 10... ; ... ; ... .X x x x X x x x X x x x= = = (20) Äàëåå çàäàþòñÿ ñîåäèíåíèÿ (14) � y1=z1; y2=z2; y3=z3; y4=z4 (21) è çàïèñûâàþòñÿ âûðàæåíèÿ (15), (17): S1=w2(1)+w7(1)=2; S2=w1(2)+w10(2)=2. (22) Ïðîâåðêà óñëîâèé (16) íà îñíîâå âûðàæåíèé (22) è (19) äàåò ñëåäóþùèå ñîîòíîøåíèÿ: V1�S1=3; V2�S1=2; V3�S1=1; V1�S2=3; V2�S2=3; V3�S2=3. (23) Â íàáîðå 1 ( 1, 3)jV S j− = èìååòñÿ ðåøåíèå (V3� �S1=1), îäíàêî âî âòîðîì íàáîðå 2 ( 1, 3)jV S j− = òà- êîãî ðåøåíèÿ íåò, ÷òî ñâèäåòåëüñòâóåò î íåóäà÷íîì âûáîðå ñîåäèíåíèé (21). Òàêîå æå çàêëþ÷åíèå ìîæíî ñäåëàòü è îòíîñè- òåëüíî, íàïðèìåð, ñëåäóþùèõ ñîåäèíåíèé: y1=z1, y1=z3, y3=z4, y4=z5; y1=z3, y2=z4, y3=z5, y4=z6; y1=z6, y2=z5, y3=z4, y4=z3 è äð. Óäà÷íûì ÿâëÿåòñÿ ñîîòíîøåíèå y1=z1, y2=z4, y3=z5, y4=z2, (24) êîòîðîå îïðåäåëÿåò ÊÑ âèäà (22): S1=w4(1)+w7(1)=2; S2=w3(2)+w8(2)=2. (25) Ïðè ýòîì ïðîâåðêà òðåáîâàíèé (16), (23) èìååò âèä V1�S1=3; V2�S1=1; V3�S1=2; V1�S2=1; V2�S2=3; V3�S2=3. (26) Âòîðîå ñîîòíîøåíèå (V2�S1=1) èç ïåðâîãî íàáî- ðà 1 ( 1, 3)jV S j− = è ïåðâîå ðàâåíñòâî (V1�S2=1) èç âòîðîãî íàáîðà 2 ( 1, 3)jV S j− = óäîâëåòâîðÿþò òðå- w V w1 w2 � wB V1 å1 å2 � åB V2 ä1 å2 � åB � � � � � VQ ν1 ν2 � νB Òàáëèöà 8 g S g1 g2 � gA S1 á1 á2 � áA S2 â1 â2 � âA � � � � � SN ã1 ã2 � ãA Òàáëèöà 7 Òåõíîëîãèÿ è êîíñòðóèðîâàíèå â ýëåêòðîííîé àïïàðàòóðå, 2007, ¹ 6 9 ÝËÅÊÒÐÎÍÍÛÅ ÑÐÅÄÑÒÂÀ: ÈÑÑËÅÄÎÂÀÍÈß, ÐÀÇÐÀÁÎÒÊÈ áîâàíèÿì (16), è, ñëåäîâàòåëüíî, ñîåäèíåíèÿ (24) ÿâ- ëÿþòñÿ ðåøåíèåì ðàññìàòðèâàåìîé çàäà÷è. Íà ðèñ. 1, à ïîêàçàíà ðåàëèçàöèÿ S1 (17), íà ðèñ. 1, á � ðåàëèçàöèÿ S2 (17) ïîñðåäñòâîì ÊÑ ÊÌ ñîîòâåò- ñòâåííî V2 è V1. Íà ñõåìó óïðàâëåíèÿ (ÑÓ) ÊÌ ïðè ýòîì ïîäàþòñÿ óïðàâëÿþùèå ïåðåìåííûå Õ2 è Õ1 ñîîòâåòñòâåííî (20). Â ïåðâîì ñëó÷àå (ðèñ. 1, à) èìå- åò ìåñòî ïðîñòîå ñîåäèíåíèå, à âî âòîðîì (ðèñ. 1, á) èìååòñÿ äâîéíîå ïîäêëþ÷åíèå äëÿ z2. Ïðèìåíåíèå òàáëèö èíäåêñîâ (òàáë. 7 è 8) äàåò äîñòàòî÷íî íàãëÿäíîå ïðåäñòàâëåíèå î íàëè÷èè è îòñóòñòâèè ðåøåíèÿ. Äëÿ âàðèàíòà ñîåäèíåíèé (21) òàáëèöû èíäåêñîâ èìåþò âèä òàáë. 9 è 10. Èç ýòèõ òàáëèö íàãëÿäíî ñëåäóþò ðàíåå ïðèâåäåííûå âûâî- äû (23) îá îòñóòñòâèè ðåøåíèÿ. Äëÿ ïðàâèëüíûõ ñîåäèíåíèé (24) èìåþò ìåñòî òàáë. 11 è 12, êîòîðûå óáåäèòåëüíî èëëþñòðèðóþò íàëè÷èå ðåøåíèÿ çàäà÷è. Â êà÷åñòâå âòîðîé ïðîöåäóðû, ïîçâîëÿþùåé ðåøàòü ðàññìàòðèâàåìóþ çàäà÷ó ôîðìèðîâà- íèÿ ÊÑ äëÿ ÌÊÑ íà îñíîâå ÊÌ, ïðåäëàãàåòñÿ ìåòîä îáðàòíîé ïîäñòàíîâêè (ÌÎÏ), ñóòü êîòîðîãî çàêëþ- ÷àåòñÿ â ñëåäóþùåì. Â ÌÎÏ ñîõðàíÿåòñÿ ýòàï ïîñòðîåíèÿ îïèñàíèé (12) è (13), êàê è â ÌÏÏ, à ýòàï çàäàíèÿ ñîåäèíåíèé (14) èñêëþ÷åí. Íà ñëåäóþùåì ýòàïå â êàæäîì íàáî- ðå (16) ( 1, 1, ,..., , 1,j j NV S j Q V S j Q− = − = ) âûáè- ðàåòñÿ îäíî âûðàæåíèå ñ íåñîâïàäàþùèìè çíà- ÷åíèÿìè j: Vα�S1=bα�a1; Vβ�S2=bβ�a2,�, Vϖ�SN=bϖ�aN. (27) Èç âûðàæåíèé (27) íà îñíîâå âûïîëíåíèÿ òðåáî- âàíèé (16) ôîðìèðóþòñÿ ÊÑ ÌÊÑ * ( 1, )iS i N= â âèäå (15): * * * ( ) , 1, , ( ), ai i r i i i i k i S w i a i N a a =α = = = = α +∑ (28) êîòîðûå äàëåå ïðèðàâíèâàþòñÿ ê èñõîäíûì ïðåä- ñòàâëåíèÿì ( 1, )iS i N= (12): * 1 ( ) ( ), 1, . a ai i i i k k k i k S S w i g i i N = = = = = =∑ ∑ (29) Èç ðàâåíñòâ (29) ëåãêî ïîëó÷èòü ñëåäóþùèå ñî- îòíîøåíèÿ: * ( ) ( ), 1, , 1, ,k k iw i g i k a i N= = = (30) êîòîðûå, â ñâîþ î÷åðåäü, ïîçâîëÿþò îïðåäåëèòü èñ- êîìûå ñîåäèíåíèÿ â âèäå zαzβ=yγ yδ, zεzµ=yν yρ,�, zτzη=yξyψ, (31) èëè yγ=zα, yδ=zβ, yν=zε, yρ=zµ,�, yξ=zτ, yψ=yη. (32) Ïîëó÷åííûå ñîåäèíåíèÿ äîëæíû áûòü ñîãëàñî- âàíû äëÿ âñåõ ( 1, ),iS i N= ÷òî â áîëüøèíñòâå ñëó- ÷àåâ òðåáóåò ïðèìåíåíèÿ ñëîæíîé êîììóòàöèè. Êàê è â ïðåäûäóùåì ìåòîäå, çäåñü äîñòàòî÷íî ýôôåêòèâ- g S g1 g2 S1 2 7 S2 1 10 Òàáëèöà 9 w V w1 w2 w3 V1 3 6 8 V2 4 7 12 V3 2 7 15 Òàáëèöà 10 g S g1 g2 S1 4 7 S2 3 8 Òàáëèöà 11 w V w1 w2 w3 V1 3 6 8 V2 4 7 12 V3 2 7 15 Òàáëèöà 12 Ðèñ. 1. Ðåàëèçàöèÿ ÊÑ S1 (à) è S2 (á) íà îñíîâå ÌÏÏ (V2, V1) …… ê ÌÊÑ ÊÌ ÑÓ10x 1x õ2 10 2 1 6 z6 5 z5 4 z4 3 z3 2 z2 1 z1 4 y4 3 y3 2 y2 1 y1 à) …… á) 2x ê ÌÊÑ ÊÌ ÑÓ10x 10 2 1 6 z6 5 z5 4 z4 3 z3 2 z2 1 z1 4 y4 3 y3 2 y2 1 y1 1x Òåõíîëîãèÿ è êîíñòðóèðîâàíèå â ýëåêòðîííîé àïïàðàòóðå, 2007, ¹ 6 10 ÝËÅÊÒÐÎÍÍÛÅ ÑÐÅÄÑÒÂÀ: ÈÑÑËÅÄÎÂÀÍÈß, ÐÀÇÐÀÁÎÒÊÈ íûì ìîæåò áûòü èñïîëüçîâàíèå òàáëèö èíäåêñîâ (òàáë. 7 è 8) â îáðàòíîì ïîðÿäêå. Âûáåðåì â êà÷åñòâå èëëþñòðàöèè ïðèìåíåíèÿ ïðåäëîæåííîãî ÌÎÏ ïðåäûäóùèé ïðèìåð. Òîãäà, èñïîëüçóÿ óñëîâèÿ çàäà÷è è äàííûå ïðåäñòàâëåíèÿ (17)�(20), îñòàíîâèìñÿ íà ñëåäóþùèõ óñëîâèÿõ òèïà (27): * * 1 1 3 6 8 3 8 * * 3 2 2 7 15 2 7 (1) (1) (1) (1) (1) 1; (3) (3) (3) (2) (2) 1, V S w w w w w V S w w w w w − = + + − − = − = + + − − = (33) îòêóäà ïîëó÷àåì ðàâåíñòâà âèäà (29): * * 2 7 3 8 * * 1 10 2 7 (1) (1) (1) (1); (2) (2) (2) (2). g g w w g g w w + = + + = + (34) Âûðàæåíèå (34) ìîæíî ïðåäñòàâèòü â ôîðìå (30): * * 3 2 8 7 * * 2 1 7 10 (1) (1); (1) (1); (2) (2); (2) (2). w g w g w g w g = = = = (35) Ñîîòíîøåíèÿ (35) â ñèëó îáîçíà÷åíèé (13) ïðè- íèìàþò âèä (31): z1z4=y1y3; z2z5=y2y4; z1z3=y1y2; z2z4=y3y4. (36) Îêîí÷àòåëüíî èñêîìûå ñîåäèíåíèÿ (32) îïðåäå- ëÿþòñÿ íà îñíîâå ðàâåíñòâà (36): y1=z1; y2=z3 (y2=z5); y3=z4; y4=z2. (37) Íà ðèñ. 2, à ïðèâåäåíà ðåàëèçàöèÿ ÊÑ S1 ïîñðåä- ñòâîì ÊÑ ÊÌ V1, à íà ðèñ. 2, á � ðåàëèçàöèÿ S2 íà îñíîâå V3. Ïðè ýòîì íà ÑÓ ÊÌ ïîäàþòñÿ ñîîòâåò- ñòâåííî Õ1 è Õ3 (20). È â ïåðâîì, è âî âòîðîì ñëó÷àå èìååò ìåñòî ñëîæíàÿ êîììóòàöèÿ (y2z3, y2z5, z2z3, z2z5) è (y2z3, y2z5). Äëÿ íàãëÿäíîñòè ðåøåíèÿ ìîæíî áûëî èñïîëüçîâàòü òàáëèöû èíäåêñîâ (òàáë. 7 è 8). Òðåòüÿ ïðîöåäóðà, êîòîðàÿ ïðåäëàãàåòñÿ äëÿ ðå- øåíèÿ çàäà÷è ôîðìèðîâàíèÿ çàäàííûõ ÊÑ äëÿ ñëîæíûõ ÌÊÑ, âêëþ÷àåò êàê ïðÿìóþ, òàê è îáðàò- íóþ ïîäñòàíîâêó, ÿâëÿåòñÿ êîìáèíèðîâàííîé ïðîöå- äóðîé è íàçûâàåòñÿ ìåòîäîì ãèáðèäíûõ ïîäñòàíî- âîê (ÌÃÏ). Â ýòîì ìåòîäå íà ïåðâîì ýòàïå ôîðìè- ðóþòñÿ îïèñàíèÿ (12), (13) â ñîîòâåòñòâèè ñ óñëîâè- ÿìè çàäà÷è. Äàëåå çàäàþòñÿ îòäåëüíûìè ñîåäèíåíè- ÿìè (14), à ÷àñòü ïåðåìåííûõ y îñòàþòñÿ íåèçâåñò- íûìè: y1=zα, y2=zβ,�, yd=zλ, yd+1=χ1, yd+2=χ2, �, yM=χM�d�1. (38) Òîãäà äëÿ ÊÑ ÌÊÑ ( 1, )iS i N= ìîæíî çàïèñàòü: 1 2 1 * 2 , ( ); ( ), 1, , ai i i i i k k i ai i k k i S S S S w i S w i i N α =α β =β = + = = = ∑ ∑ (39) ãäå * ( )kw i ñîäåðæèò íåèçâåñòíûå ñîåäèíåíèÿ íà îñ- íîâå ( 1, 1).M dνχ ν = − − Íà ñëåäóþùåì ýòàïå äëÿ êàæäîãî ( 1, )iS i N= èç íàáîðà (16) âûáèðàþòñÿ íåïîâòîðÿþùèåñÿ òðåáîâà- íèÿ âèäà (27), (16) Vα�S11�S12=bα�a1; Vβ�S21�S22=bβ�a21;�; Vω�SN1�SN2=bω�aN, (40) íà îñíîâå êîòîðûõ îïðåäåëÿþòñÿ * 2 ( ), ( ), 1, . ai i k i i i k i S w i a a i N β β =β = = α + =∑ (41) Äàëåå ïðèìåíÿþòñÿ âûðàæåíèÿ (30), ïðèâîäÿùèå ê ñîîòíîøåíèÿì âèäà zϕzω=χγχδ, zεzµ=χνχρ,�, zτzη=χξχψ, (42) ïîñðåäñòâîì êîòîðûõ ìîæíî îïðåäåëèòü ñîãëàñîâàí- íûå ìåæäó ( 1, )iS i N= ñîåäèíåíèÿ (32): χγ=zϕ, χδ=zω, χν=zε, χρ=zµ,�, χξ=zτ, χψ=zη. (43) Îêîí÷àòåëüíîå ðåøåíèå (èñêîìûå ñîåäèíåíèÿ) ôîðìèðóþòñÿ íà áàçå âûðàæåíèé (38) è (43) â ôîð- ìå ñëåäóþùèõ ðàâåíñòâ: y1=zα, y2=zβ,�, yd=zλ, yd+1=zω,�, yM= zη. (44) Çäåñü, êàê è äëÿ ïðåäûäóùèõ ìåòîäîâ, â ðÿäå ñëó- ÷àåâ ïîëåçíûì ñëåäóåò ñ÷èòàòü ïðèìåíåíèå òàáëèö èíäåêñîâ (òàáë. 7 è 8). Ïðèìåðîì, èëëþñòðèðóþùèì ñóòü ïðåäëàãàåìî- ãî ÌÃÏ, òàêæå ìîæåò ñëóæèòü ÌÊÑ è çàäà÷à ôîð- ìèðîâàíèÿ åå ÊÑ ñ óñëîâèÿìè (17)�(20). Èòàê, ïðèìåì ñëåäóþùèå îáîçíà÷åíèÿ (38): y1=z3, y3=χ1, y3=z6, y4=χ2. (45) Äàëåå, â ñèëó ôîðìóë (39), èìååì: * 1 11 12 11 12 12 1 * * 2 21 22 21 1 22 2 , (1), (1); , (2), (2), S S S S w S w S S S S w S w = + = = = + = = (46) Ðèñ. 2. Ðåàëèçàöèÿ ÊÑ S1 (à) è S2 (á) íà îñíîâå ÌÎÏ (V1, V3) …… à) 2x ê ÌÊÑ ÊÌ ÑÓ10x õ1 10 2 1 6 z6 5 z5 4 z4 3 z3 2 z2 1 z1 4 y4 3 y3 2 y2 1 y1 …… á) 2x ê ÌÊÑ ÊÌ ÑÓ 10x 10 2 1 6 z6 5 z5 4 z4 3 z3 2 z2 1 z1 4 y4 3 y3 2 y2 1 y1 1x Òåõíîëîãèÿ è êîíñòðóèðîâàíèå â ýëåêòðîííîé àïïàðàòóðå, 2007, ¹ 6 11 ÝËÅÊÒÐÎÍÍÛÅ ÑÐÅÄÑÒÂÀ: ÈÑÑËÅÄÎÂÀÍÈß, ÐÀÇÐÀÁÎÒÊÈ ãäå wk(1)=z3z6, * 1 1 2(1) ,w = χ χ * 1 3 1(2) ,w z= χ * 2 6 6(2) .w z= χ Ôîðìóëèðóåì çàïèñü òðåáîâàíèé òèïà (40) � * 2 1 4 7 12 12 1 * * 3 2 2 7 15 1 2 (2) (2) (2) (1) (1) 1; (3) (3) (3) (2) (2) 1, V S w w w w w V S w w w w w − = + + − − = − = + + − − = (47) èç êîòîðûõ ïîëó÷àåì ñîîòíîøåíèå âèäà (41): * * * 4 1 2 1 15 2(2) (1); (3) (2); (3) (2).w w w w w w= = = (48) Ñîîòíîøåíèÿ (46), (48) ÿâëÿþòñÿ îñíîâàíèåì äëÿ ïîëó÷åíèÿ îïèñàíèé òèïà (42) � z1z5=χ1χ2, z1z3=z3χ1, z5z6=z6χ6, (49) êîòîðûå ïîçâîëÿþò îïðåäåëèòü âûðàæåíèÿ âèäà (43): χ1=z1, χ2=z5. (50) Îêîí÷àòåëüíî èñêîìûå ñîåäèíåíèÿ îïðåäåëÿþò- ñÿ íà áàçå ôîðìóë (44), (45), (50): y1=z3, y2=z1, y3=z6, y4=z5. (51) Cîåäèíåíèÿ (51) îáåñïå÷èâàþò ðåàëèçàöèþ ÊÑ S1 è S2 ÌÊÑ, ÷òî ïðîèëëþñòðèðîâàíî íà ðèñ. 3. Ïðè ýòîì ÑÓ ÊÌ óïðàâëÿþòñÿ äëÿ S1 ñèãíàëîì Õ2 (20), à ÊÑ S2 � ñèãíàëîì Õ3 (20). Â ïðèìåðå ðèñ. 3 îòñóòñòâóåò ñëîæíàÿ êîììóòà- öèÿ. Çäåñü, êàê è â ïðåäûäóùèõ ñëó÷àÿõ (ðèñ. 1, 2) äëÿ áîëüøåé íàãëÿäíîñòè ïîëó÷åííîãî ðåøåíèÿ ìîæ- íî èñïîëüçîâàòü òàáëèöû èíäåêñîâ (òàáë. 7�12). *** Â çàêëþ÷åíèå îòìåòèì, ÷òî êàæäûé èç ïðåäëî- æåííûõ ìåòîäîâ îáëàäàåò ñâîèìè äîñòîèíñòâàìè è íåäîñòàòêàìè. Ìåòîä ïðÿìîé ïîäñòàíîâêè (ÌÏÏ) (12)�(26) ïîçâîëÿåò ïîëó÷èòü âñå âîçìîæíûå ðåøå- íèÿ, ïðîñòî àëãîðèòìèçèðóåòñÿ è ëåãêî äîïóñêàåò ó÷åò äîïîëíèòåëüíûõ òðåáîâàíèé ïðè âûáîðå ñîåäè- íåíèé. Ê ýòèì òðåáîâàíèÿì ìîæíî îòíåñòè îãðàíè- ÷åíèÿ íà òîêè, íàïðÿæåíèÿ, ìîùíîñòè, áûñòðîäåé- ñòâèå è ò. ä. êàíàëîâ ìíîãîêàíàëüíûõ ñèñòåì è èõ ñîãëàñîâàíèå ñ âîçìîæíîñòÿìè êîììóòèðóþùèõ ìîäóëåé. Â êà÷åñòâå íåäîñòàòêà ýòîãî ìåòîäà ñëåäó- åò îòìåòèòü åãî ãðîìîçäêîñòü. Âòîðîé ìåòîä � îáðàòíîé ïîäñòàíîâêè (ÌÎÏ) ïîçâîëÿåò áûñòðî îòûñêàòü ðåøåíèå, íî òðåáóåò èí- òåëëåêòóàëüíîãî ñîïðîâîæäåíèÿ, ñ òðóäîì îïèñûâà- åò âñå ìíîãîîáðàçèå ðåøåíèé è îáëàäàåò ðÿäîì ñëîæ- íîñòåé â ó÷åòå äîïîëíèòåëüíûõ óñëîâèé, íàëàãàå- ìûõ íà êîììóòàöèîííûå ñîñòîÿíèÿ è ñâîéñòâà êîì- ìóòèðóåìûõ êàíàëîâ. Òðåòèé ìåòîä � ãèáðèäíûõ ïîäñòàíîâîê (ÌÃÏ), áóäó÷è êîìáèíèðîâàííîé ïðîöåäóðîé, ïðè êâàëèôè- öèðîâàííîì åãî ïðèìåíåíèè ìîæåò îáúåäèíèòü äî- ñòîèíñòâà ïåðâûõ äâóõ ìåòîäîâ è ìèíèìèçèðîâàòü íåäîñòàòêè ÌÏÏ è ÌÎÏ. Â ïðîöåññå ðåøåíèÿ ïîñòàâëåííîé çàäà÷è ìîãóò áûòü èñïîëüçîâàíû íåñêîëüêî ÊÌ îäíîãî èëè ðàç- ëè÷íûõ òèïîâ. Â ýòîì ñëó÷àå îïèñàíèå ìåòîäîâ íå- ñêîëüêî óñëîæíèòñÿ. Ïðè ýòîì âàæíî ñòðåìèòüñÿ ê ñîáëþäåíèþ òðåáîâàíèé QΣ≥N è mΣ≥M, ãäå QΣ, mΣ � ñóììàðíîå êîëè÷åñòâî ÊÑ ÊÌ è èõ êîììóòèðóå- ìûõ ïîëþñîâ. Ðàâåíñòâî QΣ=N è mΣ=M ñâèäåòåëü- ñòâóåò î íàëè÷èè ðèñêà ïîòåðïåòü ôèàñêî â ðåøåíèè ïîñòàâëåííîé çàäà÷è. Äîïîëíèòåëüíî îòìåòèì, ÷òî óïðàâëÿþùèå ïåðå- ìåííûå ( 1, )lx l n= ìîæíî ðàññìàòðèâàòü êàê îáúåêò êîììóòàöèè, ïîäêëþ÷àÿ ÊÌ ïåðâîãî óðîâíÿ ê ÊÌ ñëåäóþùèõ óðîâíåé. Ïðè ýòîì óñïåøíîå ïðèìåíå- íèå íàéäóò ïðåäëîæåííûå ìåòîäû ôîðìèðîâàíèÿ ÊÑ äëÿ ðåøåíèÿ çàäà÷ êîììóòàöèè âñåõ óðîâíåé. Â êà÷åñòâå áàçîâûõ êîììóòèðóþùèõ ìîäóëåé, îáåñïå÷èâàþùèõ äîñòàòî÷íî óíèâåðñàëüíîå ïðàêòè- ÷åñêîå ïðèìåíåíèå ïðåäëîæåííîãî ïîäõîäà äëÿ ðå- øåíèÿ çàäà÷ ôîðìèðîâàíèÿ çàäàííûõ êîììóòàöèîí- íûõ ñîñòîÿíèé ñëîæíûõ ìíîãîêàíàëüíûõ ñèñòåì è ñåòåé, ìîæíî ïðåäëîæèòü ïîëèêîìáèíàöèîííûå ÿ÷åéêè [5�7]. ÈÑÏÎËÜÇÎÂÀÍÍÛÅ ÈÑÒÎ×ÍÈÊÈ 1. Ãðóøâèöêèé Ð. È., Ìóðñàåâ À. Õ., Óãðþìîâ Å. Ã. Ïðîåêòè- ðîâàíèå ñèñòåì è ìèêðîñõåì ñ ïðîãðàììèðóåìîé ñòðóêòóðîé.� ÑÏá: ÁÕÂ-Ïåòåðáóðã, 2006. 2. Ñîâåòîâ Á. ß., ßêîâëåâ Ñ. Ë. Ïîñòðîåíèå ñèñòåì èíòåã- ðàëüíîãî îáñëóæèâàíèÿ.� Ë.: Ìàøèíîñòðîåíèå, 1990. 3. Àëãîðèòìû, ìàòåìàòè÷åñêîå îáåñïå÷åíèå è àðõèòåêòóðà ìíîãîïðîöåññîðíûõ ñèñòåì / Ïîä ðåä. À. Ï. Åðøîâà.� Ì.: Íà- óêà, 1982. 4. Êëåéíðîê Ë. Âû÷èñëèòåëüíûå ñåòè ñ î÷åðåäÿìè.� Ì.: Ìèð, 1979. 5. À. ñ. 1464214 ÑÑÑÐ. Äèíàìè÷åñêîå àññîöèàòèâíîå çàïî- ìèíàþùåå óñòðîéñòâî / Ñ. À. Áåðåçîâñêèé, Þ. Ê. Ôèëèïñêèé, Ë. Á. Áåðåçîâñêàÿ.� 1989.� Áþë. ¹ 9. 6. À. ñ. 1665367 ÑÑÑÐ. Êîììóòàöèîííûé ýëåìåíò Áåðåçîâ- ñêîãî / Ñ. À. Áåðåçîâñêèé.� 1989.� Áþë. ¹ 27. 7. Ïàò. 2020739. N-ìåðíûé êîììóòàöèîííûé ýëåìåíò Ñ. À. Áåðåçîâñêîãî / Ñ. À. Áåðåçîâñêèé.� 1994.� Áþë. ¹ 18. … ê ÌÊÑ ÊÌ ÑÓ10x 1x õ2 10 2 1 6 z6 5 z5 4 z4 3 z3 2 z2 1 z1 4 y4 3 y3 2 y2 1 y1 à) …… ê ÌÊÑ ÊÌ ÑÓ10x 1x 10 2 1 6 z6 5 z5 4 z4 3 z3 2 z2 1 z1 4 y4 3 y3 2 y2 1 y1 á) 2x Ðèñ. 3. Ðåàëèçàöèÿ ÊÑ S1 (à) è S2 (á) íà îñíîâå ÌÃÏ (V2, V3)

Методы формирования заданных коммутационных состояний сложных многоканальных систем и сетей

Institution

Similar Items