С.В. Яблонский - Надёжность управляющих систем (1158754), страница 3
Текст из файла (страница 3)
пчеэидко,!.я,й6 )В 16т), т.е~ ь.а„ВОь)~ .~- ° Липее будем вооиедоэеть эоэсвс о псстроепяк оввсворрвптируаяптоя коитштыых схем дэя сэучвя проотейвих иоточиияоэ Иод ы Ич,о ° ИПВПППЯ„(Пстапоэ П Г. Пбтоищщй С В. (,у3) (Пкестиует метод сыятеэв, поеэоэыыпий дии ютидой буиеэопой Пупщив Йъ хв)~прояви свмвпоррввтируыпуиоя, отпосятеэьво Иб,,ч, схему Еу тыяув, что 1-Фу ...,..)~У Псквэвтеэьстэо» 1 Всхюдя ив равистекпй , Р т(ПФ л' -' =И~ "-- Р" м=ЧЧВ ., ьЬ~ Ь4 ~ФЬЮ ! методу Вукякепя (53 выходки стеку Я вяптпщуюси упрек дд х ~1 е рев~щуяыы ~6 ф дии ~"-~Р ~ пятив Йй риибвэветсв ыя тФю чисти х ~~~ Я™ '. Ф е ь я Рт~ т» )» Вмтю Е состоит кв мвтеиоя ~тки кытоуих опуедвэыетов Ыеытрщ$ ееоткетстДРдей )т~й опе половим далее Х," ~о=0.Е „"~,Е~~ '~) Еь и Е = (:) 2-'г 2» Пестровы схему Яу путем переделим схе~ы ~ * Удя в*ого в частях Е'" и Е~~ иахьый ксытехт д~ ааюсыии двумя пооледоввтельпо соедмаепяымв коятаятемп Х, а ъ час*и 2 "<М ыахдую группу одвоамеввых ыоытэпгов ыаидогс сбьеДывеяыя (см» черт.
(9 ), последовательво продублвруем еве сдвмм контактом того ае типа (сы. черт. ГО ). Таяим обревоы,на хавдуп вУввиип ~~)й дополвитевьво добавляется Г хоатаатоъ, Отспда йФ ИяЪ Ик'"~ ).(я"~ Кг'+- с Нетрудыо видеть» что схема,с ° ревлявует рупяыип Яьо,.,;х,) м является самокорремтарувщейся относительно И о,ю 3» Полагая г-=г(в р»"у к=Р 6у,л) в у= (.г~-Гк'я"3 певучими~ Ся~)»»((ь в~) О~у ) ( (Е ) О ( ~ ) и Л."' с пд — гы — р ~Й~) .
Сяедовательпо ~-(~-р „..., .)М + Теорема доиввана. учитывая выляпо опевву, мм получаем асииптотыку, ж- — ' б-в) » черт.1И черт. ДО черт.г( (оы. черт» 18 ) в обьедвиепий ковтавтсв, входяиих л ыих. Наздое обьедыпевве происходит в пределах мета~)ом одного тапа и оодераат иехоторое ю~ачесгво повтевтов .хЬ' » ыехоторое величество воитевтф Х»УУ~ » ° * » в, ыавсмеи, пеисторое иолвчество вовтавтовХе»~» (см» чеРт 13 ) ° На выходах объела Ввпвй РЕЕЛИВУмтов ВЧНЩИИ Афтаб(ЯРб) ЯТ-Г» чя»)бй(()ДНь котора означает, что алгоритм саитова, содераещийся ь дояазателъстве теоремы, является асиыптотичесхи ваилучвим. Теорема (О.
(Мадатяв Д»Д» (б) ) Суаествует метод сиытева, аоввсвяваий для ыаадой булевоиой йувпцвв Ях„...,встроить са« иолорревтврувиувся,отыосителъво,И»,с схему Х» талую, что ~(Е~,.„„,...) < ~- Псвавателъстло» Стлвчается от предыдуиего вторым этапом. Пра построеиив схемы.2'.~, исходи ие схемы .с'.." иоатавтм Хе' х ие частей Е и ~" ввмеивмтоя ва ыареллелдиое соедииевме двух тааах ве коатввтов Хе', а в части Е('*~павлов обьедаиевие, певававпсе ва черт. »У, вамевяется ва обьедввеиие, авобрааеввое ыа черт, 21 . Эта батура - "двойотлеввав" бпа состоит вв зсптуроз обеспе~ 3ЩЮЬ Оостзетстзузю<Х Зер ' 'то Сзещ ду яэаяетоя оююисррююзрую й ' стиссптююас И<30 п рююизует я у Ю ЮЮОЗ З Р У э *У Обь е асином ва яерт.
24, то зюпм3дочная часщ позю3стъм ооэвадеев с ююааюанм з дсяаеатвиъстзе преююупей теорсщ. Теорема дописана. учиюпая жаявз оцеаву вн псяучаем«юо ~„ОС ) т.е. аиоратм сщтеза язэяетоа аапмюотичеаю вааиучмпм, Таюю образом, дэз поюи иост йуэипий аитюПю зогюю ааааиаьяме самсиорреятнрузпяеся, отвоовтезъво ИО,< (и И <,0 ), схемм именя сисщссть асаммтствчесиз тапун зе пая 03З<чаые макимелыпю асею и аоимитотичесчв развув + .
Это бевачает, что предаатаеюв методм поотроевня э теоремах самспсррентпруяпнхоя схем даат воррезююе резонна. Вопроси поотроевия свмоисрреитаруииихсп., охам отзссптезьио эаточища И<<,б асозедозаяась рядом еэтороэ (ов, обвар (ьу(). В частисота, поваеаао, что при лвбмк Пияснрсзанэмх Я.
и 8 внеет место аовиптотааа (.,а(. )-~~ 5 2.2. Построение оамоисррщтмдунм<хов схем яв йуиююоиааьнмх еаемевтоз Пия звииото изаоое у о. рассщтрщаещя зощчзщ И<2 энзиэезпнй зеююраююстз ие бозее сх Пуювп30наньпмх вищаитоз. Пра атом враюиаазается«что под эоедейстзием иотсчвака зе<юдеааме щююятм метут изменить сисе фуиююспьрсзазне«сс-' храззз, одиюю, презаее часяо взодрав и юпюдоз. Паин з рюаах ' укаваию<х отраезчещй ((ппицзопнунаюю иаздого зеиадещсто 1 аиемепта, вахсдяпегося э иепспрезном состоянии, монет бмть проззэваъюю, то тююй псточиив будем иавмзать иеймаюасвнн. уб .
В дазъвейвем теория раооматриэается дяя яейиелозсяях источпниоъ. Зтс объясияется тем, что семохорреятирущиеся охами для Имев зовах источвивоз И4 буду< тезис оазонорремтярущн- Е ППЧ303Х ннся схеюан днв бохее слабых воточвнхоэ с чнсдом едя ПОЗРЕЗДЕВИЗ, ВЕ ПРЕЪОСХОДЯПЯН <Ъ В случае яеймаиозсиих источников, очезяЮю, необходимо, обм баево Б содерзах часть Б<, состоякув ин ебсознтнс аадезвмх внемевтоэ (см. рассувдевме аа стр.
). 8 Итав БсБ<(/Бъ «где Б< - часть нъ надевных елемевтсз, а Бя - ЧЕСИЬ ИЕ ЯЕЯНДЕИЮ<Х Ехсиснтсэ. ,н .'(ПоП ИП 13, если Б< содеримт елемепт тозсоозаяня я Б - пояиаа система, то дзя наядой йунщщ ~~( О-; ) :(ЗППП ио И», схему ио построить самоиоррехтирумщяся, относительно И», с Псхаватеэьстэо. пусть 2" схема з бааясе Б, реалзеузпая у .
рассмотрим сх » „ ч- (Е) 3' см. Х' тая ае яеи охена ГИ3 получалась яе схемм (см. черт. Э ). Очсзидю, 2' реалмеует 3< и ааяетсти саисворреитярунпейся, отаооитехьяо И<2, если 32 ~.й- 3 Паимевьвее 8, удоээетэоря<жее стону яераэщстзу, ра3<но Е=320$з<Т(.<"( и мозно считать, что Х. = ЯТеоРева доиаеапа«ю 2» Посхояьку 3 <ЯО)=З (.Ж)+-~-, то эидэо, что тезис оеискорревтвРупниеся охаю - их ъ деяьнейием будем ааемэащ трмэпезьяЯмм - ЗО мнОГО рае сясияее мсхсдммх* Пса'.3ому, вев н з случае иовтюююа< схем, данное ревевие не язяиется коррехтюю«йоеаияает вопрос о оунестэоэаюю нетриемелъю<х ощаврреятируппихоя схем и об иеучевпи сиовноста мнююазъямх оаюжорреитирущяхся схем.
Пусть Б=.Б () Б,, где Б, = (Н3 и Б. =Ж,ЕС,Г4 ° и (. (3ъ 4) - йумиппя йевиова дзя яиасоа оамоисрреятнрфщихся схе33 из Ф Э аад 5 Отиссмт93Фас встсчзиз а И<я фора~~ (Енрпевяо Г И.' Г2, 33 ) $ П(п,<9) .~4."., Ь~. Ийа =о(<ъ) ° и) Здесь дается новое дозааатеаъстзо етого реъуиьтатв. 1» апов д,Г. Пр ~вне лпбврпеенпа, лнп. 19. - М.: Нщпа, 1967, - с. 39-46 2. Нарпеико Г.И. Пройвнн паберлеепаа» лнп. 12. - М.: Паула, 1964» - с» 29-37 3. Нарнепео Г.и.
даспревинй аннина, лнп. 16. - Попосабнрсп: ММ 00 ДМ СССР. 1970 - о» 38-Ф3« е» Вупеюл 0»Б» Меп. вулоха, Радноапвика, - 1958, - в. 1, М 1 - о» 120-140 5 Дупапол О В» ДДН СССР, - 1958, - Пр» М 1» с* 23-26 6. 'МаДаввн Х А» ДйН СССР, - 1964» - 159, М 2. - С. 290-293* 7. Поеапоп М»Г., Яблопспад С.В. Да ССОР, - 1960, - 13в, М 3.
- о, 5ВС-547 8. Тарпова В.В, Мае. сборпвп, - 1975, - 98, М 3. - с. 378-39В. 9» Тарасов В В Мав» ванввпн» - 1976» - 20, Ф 3 . с 391-400» 10,улнг д мав, ванввлп, - 1974, - 15, Ф 6, с, 937-9сс, 11.яблопопад С.В. Вооосд, сопев. р М- - 1982, '- М 7, р 11 19« 12»Яблонский С,В. Мааса» вопроса ппберпввапи. Внп.
1. М.: Паула» 1988» - с» 5-25, 13. Моею ЕХ,5йарсоа С;Е. домана! о3 Н е БойИп 1пз1»св1в - 1956. - м 3, в Рус. пвр. Ввппоп н. Рабанн по сверла пв4орнапнп и ивбвривтппп - М.: ВЛ, 1963. - с» 11Ф-153 « 1~ *все. МесвовЛ Ргвавейе Ы~ЕевгФф В.еи, 1956. - Р.ФЗ Руо. пвр.: давоневн. - и.: НД. 1956. - с.
68-139. Недвапосел упреэлвлних сксевн. Мвеодачеспае раерабоваа. Сосвезаввлл: Яблсполеа С.В. Подппсеао з аваева 2в»ОВ 91 вернат 60лав/16. Зудела ФХ, Облав 2,5 п.л, Та ВОО епв, Напав Ф ВВ . Ввоплавпо Ройащнай ЕВВЦ МГу 119899,Мо пва, Депппсапв лора .