Вероятностный 1—п)-полюсник

ОПИСАНИЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 306465 Союз Советских Социалистических РеспубликЗависимое от авт. свидетельства353286/18-24) Заявлено 4.И 11.1969 61 15,3 иоритет Комитет по деламизобретений и открыти ДК 681,323: 519.2 (088.8 публиковано 11. тг 1. ата опубликования 71. Бюллетень х"о 1 писания ОЗЛ 111.197 зете Министр СССР Авторыизобретения. Илюхин, А, И, Крысанов, Л. Т. Кузи А, М, Плахотишин П. Летунов Заявит осковскии инженерно-физическии инсти ВЕРОЯТНОСТНЫЯ (1 - и)-ПОЛ 1 ОСН присоединением заявки М Предлагаемый (1 - и) -полюсцик предназначен в основном для физического моделирования задач, решаемых методом Монте-Карло, а именно для моделирования марковских цепей, для перемножения матриц для получения 5 случайных чисел, распределенных по произвольному закону и т. д.Известно устройство, содержащее линии задержки, соответствующие выходы которых соединены со схемами сборки; выходы схем 10 сборки соединены со схемой совпадения, управляемой делителем частот, электроцные часы, управляющие делителем частот и входным устройсгвом.Однако это устройство обладает цедостат ками, связанными с трудностями при смене законом распределения (1 - и)-полюснпка ц с достаточно большим временем обращения.В предлагаемом (1 - и) -полюснике этп недостатки устранены за счет изменения струк туры марковской цепи, введения регистра памяти состояций и замены закольцованной линии задержки с собирательными схемами логической схемой, содержащей триггеры, вентили и генератор случайных импульсов. 25На чертеже изображена функциональная схема устройства.Оно содержит счетчики 1, 2, входы которы.;. через вентили 3, 4 соединены с генераторами случайных импульсов пуассоновского потока 30(ГСИ) 5, 6, Выходы счетчиков 1, 2 подключе. ны через группу потенциальных вентилей 7 к выходным клеммам 8 коммутатора, К некоторым потенциальным входам вентилей 7 группы подсоединены единичные выходы триггеров 9, которые вместе с генератором случайных импульсов (ГСИ) 10, подклочеццым через вентиль 11, образуют равцовероятцостный (1 - 2) -полюсник,Данная схема позволяет генерировать вектор, компоненты которого распределены по равномерному закону с требуемым интервалом дискретности. ГСИ 12, содинеццый с импульсным входом вентиля 13, и одновпбра. тор 14, подключенный к потенциальному вхо. ду вентиля 13, образуют генератор нестабильной частоты, выход которого подключен к нулевому входу триггера опроса 15 и через линию задержки 16 к единичному входу этого триггера к сдвиговому регистру 17, ко входу вентиля 18, к импульсным входам группы вентилей 19, 20, Выходы триггеров регистра 17 подключены к потенциальным входам группы вецтилец 21, ко второму входу которых подключены входы 22 коммутатора. Третий вход вентилей 21 соединен с единичными выходами триггеров сдвигового регистра 23, вход которого соединен с выходом вентиля 18 через вентиль 24, управляемый по потенциальному входу шинами управления 25. Вы.ходы зегглей 2( соединены через схсмьсборки 2) и ши)сроры 2 со схемои сборки 26.1, :огснииальным входам схем сооркп Я 9 по:к)1 н)нн) 15 Ьходы ИНВсэора( и схсм СООэи1: 2. 1 ЬХО,Ь 13 пИ.1(.И ГЭНП 9 2), , Н)ав.яс:ых иИНОЙ управл(. Ния 3( и ни;12)иустр(йс Рва управления, нодклю нны 1 сдиН И Ч ПЫ )1 Н , (.3 Ы М) 13 ХС.с 1 М рп".ро;3, Оор азуюних совмесно с гру:1:ой БсГилей (9 иустроис 1 Вом управ)1 снЯ марко)скую Ц(ь 1 Оспеци;1 ЬНОГО 13 ида. .Диничые Быходь 1 ри 1 геров 33 подкгпо гены через тру;шу вепти)1 СЙ 3.(, унр 2 В.51(.Мых шиной мир авле И 51 ас Бхо и 1 и Г)ИГГ(:Э 015 СДБИ 0130 0 рс 1 ис Грс 2)11 р;Нцин э 1 б 01 ы схемы зск)1 н)сС 5 13 сс.ДуЮщем,Разрсшаюгции ноенци 1,1 н .5 хох рп. -Геро си Г 1 ИК 013 (, 2 нос гунаст на Н 01 снцпаль.11110 1 ХОДЫ БСН 1 ПЛС 11 ГР) НЬ 1. 110 дс 13253 Нс13.Од (чсгчикс 1 и)ИУ,СОВ с 1 .,11 и испО)Ь,У 5 20;БИО.5(Р 051 1)0 НЯе)-П(Л 10 СНПН 1, )0)Н)(:по,уи ь сктор, КО.Ионснь КОн)- .Ро РороОСирс(сг(Ны равном(рпо ( пнт(рв;лом25ди( 1, р( 111 1 н (рвади(1) но( ГиРоИО 1 ы б иэ и Гь, исОД 5 и:3 зад 1 ННО И тОно(.1 имоделирования. Заданное оысродеиствпедаст ВО:3 можнос Гь Опрс;ели 1 ь ис.10 счсип(03при ребс:(ой тосиОсти. ХохпОнены БекОра Л(Зпоступают на Выходы коммутатора.,.я тоочтобы избежать раздвоения иэн.Ьсо 3, ис 1 юльзусгся риггер (а с лини(п,ад(ржки ),фиксирующии момент опроса. хо)пОненыБектор 1, поступающие на СООТетс 13 уОп 1:с 353 хОДы 2 КО)э"сОрс 1, раздсг 1 Я 0 си ьо,)эсони регистром (, во всех разрядах коОроО,кроме одного, установлены нул. Разрсшсиощий НОГснциал па ОднОм из триГеэОБ рсгистрапроизво;112 разде)снп: но)иОс40ВЕКТОР 2 И 2 ГРУППЫ 130 ВРЕ:5 СИР.ДВИГ ДИНИ.цы в регистре (/ осуществляется генераторо):опроса Выход вентиля 13). Одновибратором 1( задается еобходимый период выдери.ки, требуемый при заданной точносги. Выбор 45СДИНСТБСННОЙ сЗ 1 РЫНПЫ КОМ 1 ОН(.Н 1 БС 1 г ОРЧОсущсс Гвлястся при .Омощп разрешНОЦО и)енциала с тршГГера регистра 23, работающего в дашом случае в режиме хранения ном(рс 1 соо Г 13(те ву 10 Н(.Го р 2 снэсд(л(.Ния. Разде 50лешыс компоненты вектора прохо;я г чер(з;ОГически(. Сх(.ы 2(30 и пост) пНОГ н;1 )хо,веГгилей (9. 11 рп совпадении разрешающегопотенциала с выхода схем сборки 29 илпусрос 32 управления 32 и импульсов опроса с вентиля (3 один из грушы три геро 3 33УСснс 113 Г:1132 СГС 51 Б СОСГОЯНИ(. 1, 1 0(Г 12.1.ные в О. ТриСры 33 с спплями (9 ишина:и э)срОЙства унравлени 5 52 ООр 1,35 нм 2 рко 13 ску 10 Цепь спсциалыОГО 1 ид 1 схо;),и. В 0щуюся к финальной ровно за и--гак;,где гг - поря,ок матрицы.Распределение )1 -и)-полнспика есь ноы.позиция дашых марковских цепей, )о распределение 00,1 с 1 дас Г своис Бом ар ГОЛИ чнОС )и65 И СГО КОМПО ЕптЫ СтатИСТИЕСКР НСЗав:СИМЬ11 одавая разрешающие ногснциа.:) и с(ю.13 СГстВУ 10 щ(и ко)10 инс 1 ции на Нины 22, )а, 3) МОЖНО ИСПО.1 Ь 503 ТЬ ) (: РОСНО .ЛЯ )ОД(.И)ОВс пни Р 51 и .5 с 1,2.0с,3 О: О)( Н О Ч О.Н. Ь)1) 1 , в ;,.) 5)з1, )), (Л сИНЫИ,(ВОИЧНЫИ КО. На 1 р)., .р: ( ;) О 3(.1 рнСспиВЕЕ 3 СД 13 И 013 ЬЙ р( ИС 1) ) l .Р( 1и (ОО 1 сс 13)ОЩС 11 ко 1) 1;)1,11 КОМ МУсиИОННОМ ПОГ 1 С МОЖНО НО.Ч Ь11 ПНОС Ч СЛО, рае.рс,ЕЛ(ННОЕ:)О рсОМЕЭ ) 0:у,5 кону. 11 р и е:1 Б( е р 2;5 р 5 Дь 1 1) 1;1 Й Н 01 ,(501 ЧНОО ЧИС,1 ПО.Ус 2101 СЯ О,НО 3 Р(.)СИНО..,( Л И ПО 1 П Ин см 2 Э,( НОДап 1) с,51)(.Н и НН(П.О генпал, и по иине ;) запрепаощий, ( 150.3 МОЖ П 1 с 1 Б 1 ОХ 121 ИЧ(.(КаЯ СХЕН 2,51 ОНОБ р с( .,Р(9 Е.ЕПИР. 1 РИ 21 ОМ ОДИН ИЗ ГРИ 1 ГС РОВ )( Гисра 23 уста;авливается сосгоп:.Ис 1, 0.:Гс 1.ЬНЫЕ 13 О. 11 рн уе 2 НО.3 КС П(.рпода .,015,0 рс;ия СОСГО 5 пии па рсис 1 ре 2,), р;вны) исл нсобхОДимых закон 013, можно п 0.1 у 1:" ь случайные числа с требуемым шслоэ; зако- НО)3 Р 2 СНРСДС СИРЯ НЕРИО ПЧС(КИ С)1 С;) 10 Щ 1 Х ,г,а друом. 1 ри подас зароща о;цего потенциала но шине 20 и применении дополнит(.льных сх(1 унр 213 ления, ВозмОжна произ. )ОЛЬН 251 СЕП 1 ПсОрвиЫХ Н КО;)1 Ы Г 2 НИО:НО):О (, 1 КОИОБП р е . м еи 3 о б р ((. .1: я.1 И1 ЬНЬ 1 ХСРОСВ, СОДСРЖ 21 ЦИЙ С;: И 1 ОБЫ(.Р С И С 1 Р Ы СО С;1 Ы Ч с Й Н Ы Э 1 ОД 3: П 0 Е,И Н И: ЫРИГГ(.РЫ КО) (РЫК (.0(Д:НСН 11 С БСНИЛ Я)И, ГЕПСР 2 ГОРЫ Се 1 11 ЙНЬХ ИМПУ.1 ЬСОБ, СБЯ 32 ННЫ(1 Чер(.3 Бсн ГР 1 ли с Д 13 ум 51 (.и(тиксми, Гэп(ры кО 1 ОРЫХ ПОДКГ 10 Ч(.НЫ К В(.НИЛ 51 М; ИН 13(РОРЫ.НО.11,.и Гор 1 р 2 ВНОВСрОЯтнос 1 ы(2) -ПОГЮСНИКИ, От 1 г)г 0 г(1(Я ТЕ.1, 1 ТО, С ЦЕ;ЬО25 ОЫаИЧССКОЙ ССНЬ:)сКОНОВ Р 2 СПР(.;С;1 С.НИ 51 (1 1) -ПО)110 СНИКс 1, ОН СОДСР)КИГ ДОНОСН Гс:) ЬНУО ГРУППУ тРИГЕРОБ, ЕДИНИЧНЫМИ150 ми подклнчепных через вентили и вход.ному Бентило Генератора нес)абилыюй ча.СОТЬ 1, 3.О;Ы Веп ГИ,СЙ, СООГВЕТСТВУ 10 ПИХролгь) числам в заданном инервале, сое.динены с выхода ми равновероятностных1 - 2)-полюсников, а выходы атих вентилейактор Л. А. Утехи Подписки овете Министров СССЗаказ 2038/Я Тираж 473ЦНИП Комитета по делам изобретений и открытий прМосква. Ж, Раушская наб., д. 4 я,пр.С унова, 2 ног подключены к выходам коммутатора, причемВЫХОДЫ ВЕНтИЛЕй, Спи;и; ".Ы СО л:,В ОВЬрегистром, соединены со входом коммутатора.2. Вероятностный (1 - и)-полюсник по;. 1,отлаиаюацийся тем, что, с целью получения случайньх чисел, он содержит дополнительн,ю гпуппт гснтилей, связаннуо входамп с шипами управления, а выходами подключенную к нулевым входам триггеров дополни зельной группы.