SU1084791A1 - Generator of multidimensional random variables - Google Patents
Generator of multidimensional random variables Download PDFInfo
- Publication number
- SU1084791A1 SU1084791A1 SU823502810A SU3502810A SU1084791A1 SU 1084791 A1 SU1084791 A1 SU 1084791A1 SU 823502810 A SU823502810 A SU 823502810A SU 3502810 A SU3502810 A SU 3502810A SU 1084791 A1 SU1084791 A1 SU 1084791A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- group
- input
- generator
- inputs
- output
- Prior art date
Links
Landscapes
- Complex Calculations (AREA)
Abstract
ГЕНЕРАТОР МНОГОМЕРНЫХ СЛУЧАЙНЫХ ВЕЖЧИН , содержащий генератор тактовых импульсов, вход Пуск которого вл етс входом Пуск генератора , выход генератора тактовых импульсов соединен с входом первого генератора равномерно распределенных случайных чисел, с входом элемента задержки и с управл ющими входами блоков пам ти группы, выход первого генератора равномерно распределенных случайных чисел соединен с первыми входами сумматоров группы, вторые входы которых подключены к выходу элемента задержки, третьи входы сумматоров группы соединены с вьрсодами соответствуницих блоков пам ти группы, выходы сумматоров группы подключены к соответствующим входам первого шифратора, вход Пуск генератора соединен с входом Сброс регистра числа, вход Запись которого подключен к выходу элемента задержки, информационный выход регистра числа соединен с первыми адресными входами блоков пам ти группы, отличающийс тем, что, с целью получени оптимального соотношени быстродействи и точности, он содержит счетчик, коммутатор, регистр маски, группу элементов И, второй шифратор, блок сравнени , второй генератор равномерно распределенных случайных чисел , группу элементов ИЛИ и элемент И, причем установочный вход счетчика соединен с входом Пуск генератора, счетный вход счетчика подключен к выходу генератора так (Л товых импульсов, а информационный выход счетчика соединен с первыми входами коммутатора и блока сравнени и с вторыми адресньми входами блоков пам ти группы, второй вход коммутатора подключен к выходу первого шифратора, выходы коммутатора х соединены с группой входов регистра 4 со числа соответственно, вход регистра маски влйетс информационным входом генератора, выходы регистра маски подключены к инверсньм входам cor ответствующих элементов И группы и к группе входов второго шифратора соответственно , пр мые входы элементов И группы подключены к выходу второго генератора равномерно распределенных случайных чисел, вход которого соединен с выходом генератора тактовых импульсов, выходы элементов И группы и перва группа выходов регистра числа соединены с соответствующими входами соответствующих элементов ИЛИ группы, выGENERATOR OF MULTI-DIMENSIONAL RANDOM VARIABLES, containing a clock pulse whose input is an input of the generator start, a clock pulse generator output connected to the input of the first generator of uniformly distributed random numbers, to the input of the delay element and to the control inputs of the group memory blocks, the output of the first generator uniformly distributed random numbers connected to the first inputs of the group adders, the second inputs of which are connected to the output of the delay element, the third inputs of the group adders the corresponding memory blocks of the group are connected, the outputs of the group adders are connected to the corresponding inputs of the first encoder, the input of the generator start is connected to the input Reset of the number register input record which is connected to the output of the delay element, the information output of the number register is connected to the first address inputs of the memory blocks group, characterized in that, in order to obtain the optimal ratio of speed and accuracy, it contains a counter, switch, register mask, a group of elements And the second cipher p, comparison unit, second generator of uniformly distributed random numbers, a group of OR elements and an AND element, the installation input of the counter is connected to the generator Start input, the counting counter input is connected to the generator output as follows (Lt. pulses, and the information output of the counter is connected to the first inputs the switch and the comparison unit and with the second address inputs of the group memory blocks, the second switch input is connected to the output of the first encoder, the switch x outputs are connected to the group of inputs of register 4 from the number Naturally, the mask register input is entered by the generator information input, the mask register outputs are connected to the inverse inputs cor of the corresponding AND elements of the group and to the input group of the second encoder, respectively, the direct inputs of AND elements of the group are connected to the output of the second generator of uniformly distributed random numbers, the input of which is connected to the output of the clock generator, the outputs of the elements AND groups and the first group of outputs of the register of the number connected to the corresponding inputs of the corresponding elements OR groups py, you
Description
ход второго шифратора подключен к второму входу блока сравнени , выхо которого соединен с входом блокировани генератора тактовых импульсов и с первым входом элемента И, второй вход которого подключен к 91 выходу элемента задержки, выхоД элемента И вл етс выходом генератора , втора группа выходов регистра числа и группа выходов элементов ИЛИ группы вл ютс соответственно группами выходов разр дов генератора,the second encoder stroke is connected to the second input of the comparator unit, the output of which is connected to the blocking input of the clock generator and to the first input of the AND element, the second input of which is connected to 91 outputs of the delay element, output of the AND element is the generator output, the second group of outputs of the number register and the group of outputs of the elements OR of the group are respectively groups of outputs of generator bits,
Изобретение относитс к вычислительной технике и может быть использовано при решении задач моделировани систем с учетом вли ни случайных внешних возмущающих факторов и случайных отклонений параметров объектов, а также при созда нии стохастических вычислительных машин и многоканальных датчиков случайных сигналов. Известны устройства формировани многомерных случайных, величин с заданными статистическими характеристиками . Известен многоканальный генератор случайных чисел, который содер жит первичный источник случайных импульсов, блок формировани импул сов, фильтр низких частот, ключ, амплитудный селектор, блок пам ти, матричный переключатель, многофазный мультивибратор, регистр сдвига импульсов, делитель частоты и блок управлени m. Однако это устройство формирует только независимые случайные числа и не обеспечивает возможности моделировани многомерных случайных величин с произвольным заданным многомерным законом распределени веро тностей. Известно устройство дл веро тиостного моделировани , содержащее генератор равномерно распределенны случайных чисел, регистр адреса, блок пам ти, регистр числа, регист маски, блок сравнени и блок управ лени 2 . Указанное устройство не позвол ет формировать многомерные случайные величины с произвольным заданным многомерным законом распределе ни веро тностей, так как в соответствии с использованием при его построении принципом работы и структурной организацией это устройство ориентировано на формирование одномерных случайных величин. Известен имитатор многомерных случайныхв еличин, с од ержащий ген ератор тактовых импульсов, первый и второй элементы задержки, триггер , первый и второй элементы И, генератор равномерно распределенных случайных чисел, сумматор, блок пам ти , регистр адреса, регистр числа З . Однако в данном устройстве осуществл етс поразр дное формирование значений многомерной случайной величины, вследствие чего оно имеет низкое быстродействие. Наиболее близким техническим решением к предлагаемому устройству вл етс генератор многомерных случайных величин, содержащий генератор тактовых импульсов, запускаюащй вход которого вл етс первым входом устройства, а выход генератора тактовых импульсов соединен с входами первого генератора равномерно распределенных случ:айных чисел, элемента задержки и с первыми входами группы блоков пам ти, выход первого генератора равномерно распределенных случайных чисел соединен с первыми входами группы сумматоров , вторые входы которых подключены к выходу элемента задержки, третьи входы .группы сумматоров соединены с выходами группы блоков пам ти, выходы группы сумматоров подключены к входам первого шифратора, кроме того, первый вход устройства соединен с первым входом регистра числа, второй вход регистра числа подключен к выходу элемента задержки , выходы регистра числа соединены с вторыми входами группы блоков пам ти 41 . Недостатком известного устройства вл етс то, что оно не обеспечивает возможности управлени точностью и быстродействием при формировании значений многомерных случайньп величин, что сужает его функциональные возможности. Цель изобретени - получение опт мального соотношени быстродействи и точности. Суть изобретени заключаетс в том, что при заданной суммарной раз р дности N составл ющих многомерной случайной величины X Гх ,Х2,... ,X обеспечиваетс формирование многомерньпс случайных величин с управл емой точностью и быстродействием. Такое управление осуществл етс путем задани и форьировани определенного количества старших разр дов каждой из составл ющих Х,, ,Х2,... ,Хц. по исходной многомерной функции распределени f ( ,Х2,... ,х,). Недостающие младшие разр ды каждой из составл ющих формируютс одновременно со старпшми как равнове|ро тные случайные коды. Это позвол ) ет повысить быстродействие, если «ет необходимости формировать многомерные случайные величины с выеокой точностью. Нар ду с этим сохран етс возможность точного формировани многомерных случайных величин , если ие требуетс высокого быстродействи . Дл достижени указанной цели в генератор многомерных случайных величин, содержащий генератор тактовых импульсов, вход Пуск которого вл етс входом Пуск генератора , выход генератора тактовых импульсов соединен с входом первого , генератора равномерно распределенны случайных чисел, с входом элемента задержки и с управл ющими входами блоков пам ти группы, выход первого генератора равномерно распределенных случайных чисел соединен с первыми входами сумматоров группы, вто рые входы которых подключены к выходу элемента задержки, третьи входы сумматоров группы соединены с выходами соответствующих блоков пам ти группы, выходы сумматоров груп пы подключены к соответствующим вхо дам первого шифратора, вход Пуск генератора соединен с первым управл ющим входом регистра числа, второй управл ющий вход которого подключен . к выходу элемента задержки, информационный выход регистра числа соединен с первыми адресными входами блоков пам ти, введены счетчик, коммутатор , регистр маски, группа элементов И, второй шифратор, блок сравнени , второй генератор равномерно распределенных случайных чисел , группа элементов ИЛИ и элемент И, причем установочный вход счетчика соединен с входом Пуск генератора, счетный вход счетчика подключен к выходу генератора тактовых импульсов, а информационный выход счетчика соединен с первыми входами коммутатора и блока сравнени и с вторыми адресными входами блоков пам ти группы, второй вход коммутатора подключен к выходу первого шифратора, выходы коммутатора соединены с группой входов регистра числа соответственно, вход регистра маски вл етс информационным входом генератора, выходы регистра маски подключены к инверсиьш входам соответствующих элементов И группы и к группе входов второго шифратора соответственно, пр мые входы элементов И группы подключены к выходу второго генератора равномерно распределенных Случайных чисел, вход которого соединен с выходом генератора тактовых импульсе, выходы лементов И группы и перва группа выходов регистра числа соединены с соответствующими входами элементов ИЛИ группы, выход второго шифратора подключен к второму входу блока сравнени , выход которого соединен с входом блокировани генератора тактовых импульсов и с первьм входом элемента И, второй вход которого подключен к выходу элемента задержки, выход элемента И вл етс выходом генератора, втора группа выходов регистра числа и группа выходов элементов ИЛИ группы вл ютс соответственно группами выходов разр дов генератора. На фиг. 1 приведена блок-схема генератора многомерньрс случайных величин; на фиг. 2 - блок-схема первого шифратора; на фиг. 3 - блок-схема второго шифратора; на фиг. 4 блок-схема коммутатора; н-. фиг. 5 блок-схема блока сравнени . . Генератор многомерных случайных величин содержит генератор 1 тактовых импульсов, первый генератор 2 равномерно распределенных случайньк чисел, элемент 3 задержки, груп пу 4 блоков пам ти (БП), группу 5 сумматоров, первый шифратор 6, регистр 7 числа, счетчик 8, коммутатор 9, регистр 10 маски, группу 11 элементов И, второй шифратор 12, блок 13 сравнени , второй генератор 14 равномерно распределенных случай ных чисел, группу 15 элементов ИЛИ и элемент И 16. Первый шифратор 6 (фиг. 2) содержит группу 17 элементов И и груп пу 18 элементов ИЛИ. Второй шифрато 12 (фиг. 3) содержит группу 19 элементов И и группу 20 элементов ИЛИ Коммутатор 9 (фиг. 4) содержит дешифратор 21 и группу 22 элементов И Блок 13 сравнени (фиг. 5) содержит группу 23 элементов сложени помодулю два и элемент ИЛИ-НЕ 24. Генератор многомерных случайных величин работает следующим образом, Первый генератор 1 тактовьпс импульсов , первый генератор 2 равномерно распределенных случайных чисе элемент 3 задержки, группа 4 блоко пам ти, группа 5 сумматоров, первый шифратор 6, регистр 7 числа и счет чик 8 обеспечивают одновременное фо мирование К разр дов многомерной случайной величины. Однако, в отличие от известного устройства, в котором перечисленные блоки формируют последовательно значени составл юдИх многомерной случайной величины X ,X,,,...,X,jZ, в предлагаемом генераторе многомерных случайных ве личин в первом такте формируетс по одному старшему разр ду coctasл ющик X4,Хл,...,Хц. В последующие такты, количество которых определ е с кодом, записанным в регистре 10 маски, формируетс по одному следу ющему разр ду составл ющих Xj,. Если в регистре 10 маски записан код, определ юш 1й формирование не N/K, а меньшего количества разр дов дл каждой из составл ющих XifjX Х, то по окончании цикла формировани недостающие разр ды заполн ютс кодами, выработанными вторьм генератором 14 равномерно распределенных случайных чисел. Формирование К-ра;зр дных кодов составл ющих многомерной случайной величины X (х,Х2,Х осуществл етс следующим образом. На первый вход устройства подаетс сигнал Пуск. Этот сигнал поступает на запускающий вход генератора 1 тактовых импульсов и на первый вход регистра 7 числа. Под воздействием этого сигнаша генератор 1 тактовых импульсов начинает вьфабатывать последоватех1ьность тактовых импульсов, а в регистр 7 числа записываетс код 00...00. Импульс, сформированный генератором 1 тактовых импульсов, поступает на вход первого генератора 2 равномерно распределенных случайных чисел, а также на вход элемента 3 задержки и на первые входы группы 4 блоков пам ти. Первый генератор 2 равномерно распределенных случайных чисел вырабатывает значение случайного числа, равномерно распределенного на ин- тервале О; t}.. . При поступлении импульса на первые входы группы 4 блоков пам ти производитс считывание информации из чеек, адрес которых хранитс в регистре 7 числа и в счетчике 8 и поступает на вторые и третьи входы группы 4 блоков пам ти. Таким образом при поступлении первого тактового импульса производитс считывание информации из чеек группы 4 блоков пам ти . В группе 4 блоков пам ти хран тс данные о многомерной функции распределени веро тностей (хл, х„,...,х), записанные в виде отрицательных чисел в обратном коде. С выходов первого генератора 2 равномерно распределенных (шучайных чисел и группы 4 блоков пам ти числа поступают на первые и третьи входы группы 5 сумматоров соответственно. По окончании интервалг1 времени, задаваемого элементом 3 задержки, тактовый импульс: поступает на вторые входы группы 5 сумматоров, разреша выполнение операцрш сложени чисел, поступивших на первые и третьи входы группы 5 сзгиматоров. Сумматоры , вход щие в группу 5 сумматоров , представл ют собой комбинационные схемы, на выходах которых вырабатываютс двоичные сигналы пе реноса. При сложении чисел, поступивших на входы группы 5 сумматоров, выпо1 н етс сравнение равномерно распределенного случайного числа с кодами веро тностей, считанными из группы 4 блоков пам ти. Так как коды веро тностей хран тс в группе 4 блоков пам ти в обратном коде, на вход первого шифратора 6 поступает код вида 11...100...00. В этом коде информативным вл етс разр д, в котором сформирован последний (начи на с младших разр дов) единичный сигнал. Группа 17 элементов И, вход щих в состав первого шифратора 6, вьздел ет этот сигнал и пропускает его на входы группы 18 элементов. ШШ. Входы группы 18 элементов ИЛИ соединены с выходами группы 17 элементов И таким образом, что входы i-ro элемента ИЛИ (,2,...,К) группы 18 элементов ИЛИ соединены с выходами J-X элементов И (j 2 (1+2п); П 0,1,2...) группы 1 элементов И, что позвол ет преобразовать унитарный код, снимаемый с выходов группы 17 элементов И, , . в двоичный код, получаемый на выходах группы 18 элементов ШШ. Таким образом, на выходе первого шифратора 6 вырабатываетс код, определ ющий К старших разр дов составл и цих Xi Хл, ,Х многомерной случайной величины X. Сигнал Пуск, поступивший на первый вход устройства, приходит на первый вход счетчика 8 и устанав ливает его в состо ние 11... 111. Первый импульс, выработанный генера тором 1 тактовых импульсов, перевод счетчик 8 в состо ние 00...000. Это код поступает на первый вход коммутатора 9, на втором входе которого в данный момент находитс К-разр дный код, определ ющий К старших раз р дов многомерной случайной величин Коммутатор 9 работает следующим образом. Поступивший на первь1й вход комму татора 9 М-разр дньй код передаетс на входы дешифратора 21. Дешифратор 21 преобразует М-разр дный двоичный позиционный код в 2-м разр дный уни тарный код, в результате при поступ лении на вход дешифратора 21 кода 00...000 вырабатьшаетс единичный сигнал на его первом выходе. С первого выхода дешифратора 21 единичный сигнал поступает на первые входы элементов И 22 , 22 ,..., 22;. С второго входа коммутатора 9 К-разр дный код поступает на вторые входы N/K групп 22 элементов И и проходит на выходы элементов И 2222 12 1ic первых входах которых присутствуют разрешающие сигналы. С выходов 1,2,...,К коммутатора 9 старшие К разр дов составл юпщх многомерной случайной величины поступают на входы младших К разр дов регистра 7 числа и записываютс тактовым импульсом, пришедшим с выхода элемента 3 задержки на второй вход регистра 7 числа. В регистре 10 маски хранитс (N-K)-разр дный код маски, переданный с второго входа устройства. Код маски определ ет количество разр дов , которое необходимо сформировать дл кавдой из составл ющих многомерной случайной величины X Y )Х2,... Наличие единиц в группе из К разр дов означает, что необходимо сформировать очередные разр ды составл кхцих ,... , наличие нулей в группе из К разр дов означает, что данные и последующие разр ды составл ющих Х Х,...,Xj формировать не нужно. С выхода регистра 10 маски код маски передаетс на выходы второго шифратора 12 и преобразуетс им в двоичный код, задающий количество тактов формировани значени многомерной случайной величины. Поскольку в каждом такте формируетс по одному разр ду дл ка пой из состав ющих ,... ,Х|,, то максимально возможное количество тактов формировани равно N/K. Второй шифратор t2 работает следующим образом. Входные сигналы поступают на входы 1,2,...N-K. Информативными вл ютс сигналыj пришедшие на входы 1,К-И, 2К+1,. ..,N-2K+1, поскольку входные сигналы поступают группами по К разр дов. С входов t,K-f1, 2К+1,...,N-2K+1 сигналы передаютс на входы группы 19 элементов И. В поступившем коде информативным вл етс разр д, в котором находитс последн единица. Группа 19 элементов И вьщел ет этот сигнал и пропускает его на входы группы 20 элементов ИПИ. Входы группы 20 элементов ИЛИ соединены с выходами группы 19 элементов И таким образом 5 го что входы i-ro элемента ИЛИ (i 1,2,...,М) группы 20 элементов ИЛИ соединены,с выходами j-x эле; 9 -1 ментов И ( (1+2п) , , 1,2) гру пы 19 элементов И, что обеспечива . л ТГ ет преобразование унитарного кода, считываемого с выходов группы 19 элементов И-, в двоичный код, получаемый на выходах группы 20 элементов ИЛИ. В результате на выходах второго шифратора 12 формируетс двоичный код, определ ющий количество тактов, необходимое дл выработки такого числа разр дов многомерной случайной величины X ,Х2,. .. ,Xj/, которое определ ет с (N-K)-разр дным кодом маски, хра н щимс в регистре 10 маски. Двоичный М-разр дный код количества тактов формировани многомерной случайной величины с выхода вто рого шифратора 12 передаетс на второй вход блока 13 сравнени . На первом входе блока 13 сравнени при сутствует выходной код счетчика 8. Блок 13 сравнени выполн ет сравнение заданного количества тактов фор мировани многомерной случайной величины с текущим значением количества тактов-формировани , которое вырабатываетс счетчиком 8. Блок 13 сравнени работает следу ющим образом. М-разр дные коды с выходов второгЪ шифратора 12 и счетчика 8 поступают на вторые и первые входы/ (Соответственно грзппы 23 элементов .сложени по модулю два. При совпадении поступивших кодов на выходах всех элементов 23| ( i ) сложени по модулю два вьфабатываютс нулевые сигналы, которые . передают на входы элемента ИЛИ-НЕ 24. На выходе элемента ШШ-НЕ 24 формируетс единичный сигнал, означающий, что формирование очередного значени многомерной случайной величины закончено . С выхода блока 13 сравнени данный сигнал поступает на вход бло кировки генератора 1 тактовыхимпульсов и запрещает вьфаботку тактовых импульсов. Кроме того, сигнал с выхода блока 13 сравнени поступаThe invention relates to computing and can be used in solving problems of modeling systems, taking into account the effect of random external disturbing factors and random deviations of object parameters, as well as in the creation of stochastic computers and multichannel sensors of random signals. Devices are known for forming multidimensional random variables with predetermined statistical characteristics. A multichannel random number generator is known that contains a primary source of random pulses, an impulse shaping unit, a low-pass filter, a key, an amplitude selector, a memory unit, a matrix switch, a multiphase multivibrator, a pulse shift register, a frequency divider and a control unit m. However, this device generates only independent random numbers and does not provide the possibility of modeling multidimensional random variables with an arbitrary given multidimensional law of probability distribution. A device for probabilistic modeling is known, which contains a generator of uniformly distributed random numbers, an address register, a memory block, a number register, a mask register, a comparison block, and a control block 2. The specified device does not allow the formation of multidimensional random variables with an arbitrary given multidimensional law of distribution of probabilities, since, in accordance with the use of the principle of operation and structural organization in its construction, this device is focused on the formation of one-dimensional random variables. The simulator of multidimensional random variables is known, which has a generator of clock pulses, the first and second delay elements, the trigger, the first and second elements AND, the generator of uniformly distributed random numbers, the adder, the memory block, the address register, the number register З. However, in this device, multidimensional random variable values are formed in a random manner, as a result of which it has a low response rate. The closest technical solution to the proposed device is a multidimensional random variable generator, which contains a clock pulse generator, the triggering input of which is the first input of the device, and the clock pulse generator output is connected to the inputs of the first generator of uniformly distributed cases: idle numbers, delay element and the first the inputs of a group of memory blocks, the output of the first generator of uniformly distributed random numbers is connected to the first inputs of a group of adders, the second inputs of which x are connected to the output of the delay element, third inputs. groups of adders are connected to the outputs of a group of memory blocks, outputs of a group of adders are connected to the inputs of the first encoder, in addition, the first input of the device is connected to the first input of the number register, the second input of the number register is connected to the output of the element delays, the outputs of the number register are connected to the second inputs of the group of memory blocks 41. A disadvantage of the known device is that it does not provide the ability to control the accuracy and speed in the formation of the values of multidimensional random variables, which limits its functionality. The purpose of the invention is to obtain the optimum ratio of speed and accuracy. The essence of the invention lies in the fact that for a given total difference N of the components of the multidimensional random variable X Gx, X2, ..., X, multidimensional random variables are formed with controlled accuracy and speed. Such control is carried out by setting and forging a certain number of high order bits of each of the components X ,,, X2, ..., Xc. on the original multidimensional distribution function f (, X2, ..., x,). The missing least significant bits of each of the components are formed simultaneously with the first two as equal random codes. This allows you to increase speed if you don’t need to form multidimensional random variables with high accuracy. In addition, it is possible to accurately form multidimensional random variables if it does not require high speed. To achieve this goal, a multidimensional random variable generator containing a clock pulse generator whose input is the generator start input, a clock pulse generator output is connected to the input of the first, a generator of uniformly distributed random numbers, to the input of the delay element and to the control inputs of the memory blocks. these groups, the output of the first generator of uniformly distributed random numbers is connected to the first inputs of the group adders, the second inputs of which are connected to the output of the delay element, Lu group inputs of adders are connected to outputs of the respective blocks of memory groups, the outputs of the adders of the group connected to the corresponding first encoder WMOs give, Start generator input coupled to the first control input of the register, whose second control input is connected yuschy. to the output of the delay element, the information output of the number register is connected to the first address inputs of the memory blocks, a counter, a switch, a mask register, a group of AND elements, a second encoder, a comparison unit, a second generator of uniformly distributed random numbers, a group of OR elements and an AND element, the installation input of the counter is connected to the input of the generator start, the counter input of the counter is connected to the output of the clock pulse generator, and the information output of the counter is connected to the first inputs of the switch and comparison unit and with the second address inputs of the group's memory blocks, the second input of the switch is connected to the output of the first encoder, the switch outputs are connected to the number register input group, respectively, the mask register input is the information input of the generator, the mask register outputs are connected to the inversion inputs of the corresponding AND elements of the group and to the group of inputs of the second encoder, respectively, the direct inputs of the elements AND of the group are connected to the output of the second generator of uniformly distributed Random numbers, the input of which is connected to the output of the clock pulse generator, the outputs of the AND groups and the first group of outputs of the number register are connected to the corresponding inputs of the OR elements, the output of the second encoder is connected to the second input of the comparator, the output of which is connected to the block input of the clock generator and the second the input of which is connected to the output of the delay element, the output of the AND element is the output of the generator, the second group of outputs of the number register and the group of outputs of the OR elements of the group are respectively but by groups of outputs of generator bits. FIG. 1 shows a block diagram of a generator of multidimensional random variables; in fig. 2 is a block diagram of a first encoder; in fig. 3 is a block diagram of a second encoder; in fig. 4 block diagram of the switch; n- FIG. 5 is a block diagram of a comparison block. . The multidimensional random variable generator contains a generator of 1 clock pulses, the first generator of 2 evenly distributed random numbers, a delay element 3, a group of 4 memory blocks (BP), a group of 5 adders, a first encoder 6, a register of 7 numbers, a counter 8, a switch 9, mask register 10, group 11 of elements AND, second encoder 12, comparison unit 13, second generator 14 of uniformly distributed random numbers, group 15 of elements OR, and element 16. The first encoder 6 (FIG. 2) contains group 17 of elements AND and groups Pu 18 elements OR. The second encoder 12 (Fig. 3) contains a group of 19 elements And and a group of 20 elements OR The switch 9 (Fig. 4) contains a decoder 21 and a group of 22 elements AND Comparative unit 13 (Fig. 5) contains a group of 23 adding elements and modifying two OR-NOT 24. The generator of multidimensional random variables works as follows, First generator 1 clock pulses, first generator 2 uniformly distributed random numbers element 3 delays, group 4 memory block, group 5 adders, first encoder 6, register 7 numbers and counting 8 provide simultaneous pho ation K bits multivariate random variable. However, in contrast to the known device, in which the listed blocks form successively the values of the multidimensional random variable X, X ,,, ..., X, jZ, in the proposed generator of multidimensional random variables in the first cycle is formed by one high order X4, Chl, ..., Hz. In the subsequent cycles, the number of which is defined with the code recorded in the mask register 10, is formed by one of the following bits of the components Xj ,. If a code is recorded in mask register 10, which determines the 1st formation not of N / K, but fewer bits for each of the components XifjX X, then at the end of the formation cycle the missing bits are filled with codes produced by the second generator 14 of uniformly distributed random numbers . The formation of the Kp; of the hazard codes of the components of the multidimensional random variable X (x, X2, X) is carried out as follows. A Start signal is sent to the first input of the device. This signal goes to the trigger input of the 1 clock pulse generator and to the first register input 7 of the number Under the influence of this signal, the clock pulse generator 1 begins to beat the clock pulse sequence, and the 00 ... 00 code is written to the number register 7. The pulse generated by the clock pulse generator 1 is fed to the input of the first clock generator 2 p. randomly distributed numbers, as well as to the input of the element 3 delays and to the first inputs of a group of 4 memory blocks. The first generator of 2 uniformly distributed random numbers generates a value of a random number uniformly distributed in the interval O; t} ... The first inputs of group 4 of memory blocks are read out information from cells whose address is stored in register 7 of number and in counter 8 and is fed to the second and third inputs of group 4 of memory blocks. Thus, upon receipt of the first clock pulse, information is read from cells of group 4 of memory blocks. The group of 4 memory blocks stores data on the multidimensional probability distribution function (chl, xn, ..., x), recorded as negative numbers in the reverse code. From the outputs of the first generator 2 evenly distributed (noise numbers and a group of 4 memory blocks, the numbers go to the first and third inputs of the group of 5 adders, respectively. At the end of the interval1, the time specified by the delay element 3, clock pulse: goes to the second inputs of the group 5 of adders, allowing the performance of the operation of adding the numbers received to the first and third inputs of the sigma 5 group. The adders included in the group 5 of the adders are combinational circuits, at the outputs of which binary signals are generated transfer numbers. When adding the numbers received at the inputs of group 5 adders, a uniformly distributed random number is compared with probability codes read from group 4 memory blocks. Since probability codes are stored in group 4 memory blocks the opposite code, the input of the first encoder 6 receives a code of the form 11 ... 100 ... 00. In this code, the information bit is the bit in which the last (starting from the lower bits) single signal is formed. A group of 17 elements AND, included in the first encoder 6, selects this signal and passes it to the inputs of a group of 18 elements. SHSh. The inputs of the group of 18 elements OR are connected to the outputs of the group of 17 elements AND in such a way that the inputs of the i-ro element OR (, 2, ..., K) of the group 18 elements OR are connected to the outputs of the JX elements AND (j 2 (1 + 2n) ; P 0,1,2 ...) group 1 of the elements And, which allows to transform the unitary code taken from the outputs of the group 17 of the elements And,,. in binary code obtained at the outputs of a group of 18 elements of SH. Thus, at the output of the first encoder 6, a code is generated that determines K of the higher bits and qx Xi Chl,, X of a multi-dimensional random variable X. The Start signal received at the first input of the device arrives at the first input of the counter 8 and sets it to state 11 ... 111. The first pulse produced by the generator of 1 clock pulses, the transfer of counter 8 to the state 00 ... 000. This code goes to the first input of the switch 9, on the second input of which at the moment there is a K-bit code defining the highest order of multidimensional random variables. Switch 9 works as follows. The M-bit code received at the first input of the switch 9 is transmitted to the inputs of the decoder 21. The decoder 21 converts the M-bit binary position code to the 2-bit unary code, as a result, when the code 00 is received at the input of the decoder 21. ..000 a single signal is produced at its first output. From the first output of the decoder 21 a single signal is fed to the first inputs of the elements And 22, 22, ..., 22 ;. From the second input of the switch, the 9K-bit code goes to the second inputs of the N / K groups of 22 AND elements and passes the outputs of the 2222 12 1ic elements to the first inputs of which resolving signals are present. From the outputs 1,2, ..., K of the switch 9, the upper K bits of the multidimensional random variable are fed to the inputs of the lower K bits of the register of the 7th number and are recorded with a clock pulse coming from the output of the delay element 3 to the second input of the 7th number. In the mask register 10, the (N-K) mask code transmitted from the second input of the device is stored. The mask code determines the number of bits that must be formed for each of the components of the multidimensional random variable XY) X2, ... The presence of units in a group of K bits means that it is necessary to form the next bits consisting of khtsih, ... the zeros in the group of K bits means that the data and the subsequent bits of the components X X, ..., Xj need not be formed. From the output of the mask register 10, the mask code is transmitted to the outputs of the second encoder 12 and is converted into a binary code specifying the number of ticks of the formation of a multidimensional random variable value. Since in each clock cycle one bit is formed for each cam of the components, ..., X |, then the maximum possible number of clock cycles is N / K. The second t2 encoder works as follows. Input signals are fed to inputs 1,2, ... N-K. Informative are the signals j coming to the inputs 1, K-I, 2K + 1 ,. .., N-2K + 1, since the input signals are received in groups of K bits. From the inputs t, K-f1, 2K + 1, ..., N-2K + 1, the signals are transmitted to the inputs of the group 19 of elements I. In the incoming code, the information in which the last unit is located is informative. A group of 19 elements And allocates this signal and passes it to the inputs of a group of 20 elements of the IPD. The inputs of a group of 20 elements OR are connected to the outputs of a group of 19 elements AND thus 5 that the inputs of the i-ro element OR (i 1,2, ..., M) of a group of 20 elements OR are connected to the outputs j-x ele; 9 -1 cops And ((1 + 2n),, 1,2) groups of 19 elements And, which provides. l TG em conversion unitary code read from the outputs of the group of 19 elements And-, in the binary code obtained at the outputs of the group of 20 elements OR. As a result, a binary code is generated at the outputs of the second encoder 12, which determines the number of cycles needed to produce such a number of bits of the multidimensional random variable X, X2 ,. .., Xj /, which identifies the (N-K) mask code stored in mask register 10. The binary M-bit code of the number of clocks of forming a multidimensional random variable from the output of the second encoder 12 is transmitted to the second input of the comparator unit 13. At the first input of the comparison unit 13, the output code of the counter 8 is present. The comparison unit 13 compares a predetermined number of ticks of a multidimensional random variable with the current value of the number of ticks-formation that is generated by the counter 8. The comparison unit 13 works as follows. The M-bit codes from the outputs of the second coder 12 and counter 8 are fed to the second and first inputs / (Respectively, the sections of the 23 elements of the modulo two module. If the received codes coincide, the outputs of all the elements 23 | (i) of the modulo two are zero the signals that are transmitted to the inputs of the element OR-NOT 24. A single signal is generated at the output of the SHSh-NOT 24 element, meaning that the formation of the next value of the multidimensional random variable is completed. From the output of the comparison block 13, this signal enters the blocking input clock pulses and prohibits clock pulses. In addition, the signal from the output of block 13
ет на первый вход элемента И 16, разреша по этому входу работу данного элемента.Em on the first input element And 16, allowing for this input operation of this element.
После прихода последнего тактовоимпульса с выхода элемента 3 задержки на второй вход регистра 7 числа в регистр 7 числа записываетс К последних разр дов многомерной случайной величины X .Х ,. . . ,ХЛ Л- . ... -ч сформированный в регистре 7 числа код, разр дность которого задана количеством единиц в регистре 10 маски, поступает на вторые выходы устройства и на первые входы группы 15 элементов ИЛИ, причем выходные сигналы 1,2,...К-го разр дов регистра 7 числа поступают на первые выходы в 1,2,...,К-й группе вторых выходов устройства. При пост11тшении каждого из тактовых импульсов на вход второго генератора 14 равномерно распределенных случайных чисел осуществл етс формирование (N-K)-разр дного равноверо тного двоичного кода, который передаетс на пр мые входы группы 11 элементов И. На инверсных входах группы 11 элементов И гфисутствует сигнал с выходов регистра 10 маски. Выходные сигналы второго генератора 14 равномерно распределенных случайных чисел проход т на выходы только тех элементов группы 11 элементов И, которые открыты по инверсным входам нулевыми сигналами, поступившими с выходов регистра 10 маски . Сигналы с выходов группы 11 элементов И поступают на вторые входы группы 15 элементов ИЛИ. После выработки последнего тактового импульса и окончани формировани кода многомерной случайной величины X в регистре 7 числа сигналы с выходов К+1, К+2,,,jN-ro разр дов регистра 7 числа и сигналы с выходов группы 11 элементов И поступают на входы группы 15 элементов ИЛИ и формируют сигналы, задающие значе1ш К+1, К+2,.,.,N-ro разр дов многомерной случайной величины S. При этом те разр ды многомерной случгайной величины X, которые в соответствии с коом в регистре 10 маски не формировались , и, следовательно, на соответствующие входы элементов группы 15 элементов ИЛИ с выходов регистра 7 числа поступили нулевые сигналы, заполн ютс равноверо тным двоичнымAfter the last clock pulse arrives from the output of the delay element 3 to the second input of the 7th register, the 7th register is written to the last bits of the multidimensional random variable X .X ,. . . , CL L-. ... -h the code formed in register 7 of the number, the width of which is given by the number of units in the register 10 of the mask, goes to the second outputs of the device and to the first inputs of a group of 15 OR elements, with output signals 1,2, ... of the K-th register bits 7 numbers arrive at the first outputs in 1,2, ..., To the th group of the second outputs of the device. When each of the clock pulses at the input of the second generator 14 of uniformly distributed random numbers is produced, an (NK) -digit uniform binary code is generated that is transmitted to the direct inputs of group 11 of elements I. At the inverse inputs of group 11 of elements I, the signal with outputs register 10 masks. The output signals of the second generator 14 of uniformly distributed random numbers are passed to the outputs of only those elements of the group 11 of elements AND, which are opened in the inverse by zero signals received from the outputs of the register 10 of the mask. The signals from the outputs of a group of 11 elements AND are fed to the second inputs of a group of 15 elements OR. After the last clock pulse has been generated and the multidimensional random variable X has been formed in register 7, the signals from the K + 1, K + 2 ,,, jN-ro bits of the 7 register bits and the signals from the outputs of the 11 group of elements And go to the inputs of the group 15 elements OR form signals that specify the value of K + 1, K + 2,.,., N-ro bits of the multidimensional random variable S. At the same time, those bits of the multidimensional random value X, which, in accordance with the register in mask 10, not formed, and, therefore, the corresponding inputs of the elements of group 15 lementov OR 7 outputs a register number of null signals are received, are filled with binary ravnovero tnym
кодом с выходов группы 11 элементов И. С выходов группы 15 элементов ИЛИ сформированный код N-K разр дов многомерной случайной величины X a code from the outputs of a group of 11 elements I. From the outputs of a group of 15 elements OR the generated code N-K of bits of a multidimensional random variable X
fx,X2 Хк п° Уп б вторые выходы устройства, причем j-й выход (,3,...N/K) в i-й группеfx, X2 Хк п ° Opt b second outputs of the device, moreover the j-th output (, 3, ... N / K) in the i-th group
(,2К) вторых выходов устррйства поступает сигнал с Cj - 2 K+i)j-ro выхода группы 15 элеменТОВ ИЛИ.(, 2К) second outputs of the device receive a signal from Cj - 2 K + i) j-ro output of the group of 15 OR elements.
Тактовый импульс с выхода элемента 3 задержки поступает на второй вход элемента И 16, который после окончани формировани заданного количества разр дов открыт по перво входу. Данный тактовый импульс проходит на выход элемента И 16 и поступает на первый выход устройства , сигнализиру , что значение многомерной случайной величины X ГХ| ,Хл,... ,Х|,сформировано и присутствует на вторых выходах устройства . На первой группе вторых выходов устройства находитс код состав л кицей Х, на второй группе вторых выходов устройства - код составл ющей Х,... , на К-й группе вторь х . выходов устройства - код составл ющей Х.A clock pulse from the output of the delay element 3 is fed to the second input of the AND element 16, which, after the formation of a predetermined number of bits has been completed, is opened at the first input. This clock pulse passes to the output of the element And 16 and enters the first output of the device, signaling that the value of the multidimensional random variable X GC | , Chl, ..., X |, is formed and is present at the second outputs of the device. On the first group of the second outputs of the device there is the code that makes up the X, on the second group of the second outputs of the device - the code being the component X, ..., on the K-th group the second. device outputs - component code X.
Дл формировани следующей реализации многомерной случайной величины необходимо подать сигнал Пуск на первый вход устройства, ,после чего цикл формировани повтор етс . При необходимости может быть записан новый код маски в регистр 10 маски. Устройство может работать в автоматическом режиме при периодическом поступлении сигналов Пуск. To form the next implementation of a multidimensional random variable, it is necessary to give a Start signal to the first input of the device, after which the formation cycle repeats. If necessary, a new mask code can be written into the mask register 10. The device can operate in automatic mode with periodic receipt of Start signals.
Предположим, что необходимо формировать двумерную случайнзто величину X ,Х2, значени составл ющих которой задаютс двухразр дными кодами, т.е. , ,Ы 4.Suppose that it is necessary to form a two-dimensional random quantity X, X2, the values of the components of which are given by two-digit codes, i.e. ,, S 4.
3/32;3/32;
P(, Х 11) РP (, X 11) P
A3A3
Р(Х 10, Хг 00)Рге 3/32P (X 10, Xg 00) Rge 3/32
Значени веро тностей попадани многомерной случайной величины на соответствующие участки области возможных .значений записываютс в группу 4 блоков пам ти следующим обра зом:The values of the probabilities of hitting a multidimensional random variable in the corresponding parts of the area of possible values are recorded in a group of 4 memory blocks as follows:
В БП 1 In BP 1
+ Р« ++ P "+
Р t/4 + РP t / 4 + P
« 10" ten
00 I ( 1/8 02/Pi) 1/8 20/Р5,) 3/8 22| Р,) 00 I (1/8 02 / Pi) 1/8 20 / P5,) 3/8 22 | R,)
3/83/8
в БП 2in BP 2
PI:.- POI - -оз - 42 (PI: .- POI - -oz - 42 (
+ Р/+ R /
+ Р/г + R / g
Р(Х 00 VOIKP) 1/4 Р(Х 02 |03/Р2) 1/ Р(Х 20V 21/Р,2. 3/4 Р(Х 22 23/Р, ) Р (Х 00 VOIKP) 1/4 Р (Х 02 | 03 / Р2) 1 / Р (Х 20V 21 / Р, 2. 3/4 Р (Х 22 23 / Р,)
3/43/4
в БП 3 in BP 3
3/4 РЯ + Р3/4 RYA + R
Р« R"
юYu
30thirty
бОуОГу 10|Р/) 5/8 02 V03 V 12|Р2) 5/8 20Y 21 v30lPj 7/8 22V23 Ч32(Р.РЛ BUOOG 10 | R /) 5/8 02 V03 V 12 | R2) 5/8 20Y 21 v30lPj 7/8 22V23 H32 (R. RL
2Рз) 7/82P3) 7/8
Дл удобства выполнени операции сравнени в группу 4 блоков пам ти записываютс отрицательные значени кодов веро тностей в обратномFor the convenience of the comparison operation, negative values of the probability codes in reverse are recorded in a group of 4 memory blocks.
коде. Размещение данных по чейкамcode. Placement of cell data
выгл дит следующим образом:Looks like this:
Адрес Содержи- Содержи- Содержи; мое БП 1 мое БП 2 мое БП 3Address Contents- Contents- Contents; my BP 1 my BP 2 my BP 3
все разр ды многомерной случайной 13 величины X Г Xv,XЛ формируютс по многомерному закону распределен Дл этого в регистр 10 маски заноситс код 11. При подаче первого т тового импульса на первые входы гр пы 4 блоков пам ти считываетс содержимое чеек с адресом 00001, п данным на вторые и третьи входы группы 4 блоков пам ти. На третьи входы группы 5 сумматоров поступают коды Ы0111; 1.01111; t. 00111. Пусть первый генератор 2 равномерн распределенных случайных чисел по первому тактовому импульсу выработал код 0.00011. При сложении кодо группой 5 сумматоров формируютс коды 1.00111 1.10111 1.01111 0.00011 0.00011 0.00011 01.01010 01.11010 01.10010 Группа 5 сумматоров выполн ет операцию сравнени кодов веро тностей и кода равномерно распределенного случайного числа. Результат операции сравнени (единицы переноса) поступает с выходов группы 5 сумматоров на входы первого шифратора 6. Так как единицы переноса из гру пы 5 сумматоров на входы первого ш ратора 6 не поступили, то в первый и второй разр ды регистра 7 заноси с код 00. При подаче второго тактового им пульса на первые входы группы 4 блоков считываетс содержимое чйек с адресом 00000. На третьи вхЬд группы 5 сумматоров поступают коды 1.11011, 1,10111, 1,01011. При выработке первьм генератором 2 равно мерно распределенных случайных чисел кода 0.11010 группой 5 суммато пов выполн ютс сложени 1.11011Ы01111.01011 ч-++ jO lilL-O-0.110100.11010 10..1000110.00101all bits of the multidimensional random 13 value XG Xv, XL are distributed according to the multidimensional law. To do this, code 11 is entered into the mask register 10. When the first round pulse is applied to the first inputs of the group of 4 memory blocks, the contents of the cells with the address 00001, n data on the second and third inputs of a group of 4 memory blocks. The third inputs of the group of 5 adders receive codes 0111; 1.01111; t. 00111. Let the first generator 2 of uniformly distributed random numbers generate the code 0.00011 by the first clock pulse. When adding a codec with a group of 5 adders, codes 1.00111 are formed 1.10111 1.01111 0.00011 0.00011 0.00011 01.01010 01.11010 01.10010 Adder group 5 performs the operation of comparing probability codes and a code of a uniformly distributed random number. The result of the comparison operation (transfer units) comes from the outputs of group 5 adders to the inputs of the first encoder 6. Since the transfer units from the group of 5 adders to the inputs of the first screen 6 did not arrive, then in the first and second bits of the register 7, enter the code 00 When the second clock pulse is applied to the first inputs of the group of 4 blocks, the contents of the cell with the address 00000 are read. The codes 1.11011, 1.10111, 1.01011 are sent to the third inputs of the group 5 of adders. When the first generator generates 2 uniformly distributed random numbers of code 0.11010 by group 5 summers, the additions are performed: 1.11011Ы01111.01011 h - ++ jO lilL-O-0.110100.11010 10..1000110.00101
Единицы переноса из всех сумматоров группы 5 сумматоров вырабатывают на выходе первого шифратора 6 код 11, который заноситс в третий и четвертый разр ды регистра 7 числа Присутствующий в регистре 10 маски кодThe transfer units of all adders of the group of 5 adders produce at the output of the first encoder 6 code 11, which is entered into the third and fourth bits of the register 7 number Code present in register 10 of the mask
11преобразуетс вторым шифратором11 is converted by the second encoder
12в код 1, поступающий на второй12c code 1 coming in second
10.00000 01.11000 01.1000010.00000 01.11000 01.10000
Сигналы переноса 100 поступают на входы первого шифратора 6 и преобразуютс им в код 01. Данный кодThe transfer signals 100 arrive at the inputs of the first encoder 6 and are converted by it into code 01. This code
записываетс в первый: и второй разр ды регистра 7 числа тактовым импульсом , прошедшим через элемент 3 за91 вход блока сравнени ,, После прихода второго тактового импульса в счетчике 8 устанавливаетс код 1, который поступает на первый 1зход блока 13 сравнени , в результате чего на выходе блока 13 сравнени формируетс единичный сигнал, запрещающий дальнейшее формирование тактовых импульсов . Наличие в регистре 10 маски кода 11 запрещает передачу случайных чисел с выхода второго генератора 14 равномерно распределенных случайных чисел на выходы устройства. На вторые выходы устройства передаетс код с выходов регистра 7 числа. Таким образом формируетс значение многомерной случайной величины X х 01; Х2 01. Второй тактовбй импульс, прошедший через элемент 3 задержки и поступивший на второй вход элемента И 16, на первом входе которого присутствует разрешающий сигнал, проходит на первый выход устройства, сигнализиру , что значение многомерной случайной величины X сформировано. Если дл повышени быстродействи необходимо формировать по многомерному закону только старшие разр ды составл ющих и Х, то в регистр 10 маски заноситс код 00. Данный код преобразу€ тс вторым ,шифратором 12 в код О, который поступает на второй вход блока 13 сравнени . Первый тактовый импульс, сформированньй генератором 1 тактовых импульсов после поступпени сигнала Пуск на первый вход устройства, разрешает считывание содержимого чеек с адресом 00001 из группы 4 блоков пам ти. Пусть первый генератор 2 равномерно распределенных случайных чисел по пе:рвому тактовому импульсу вьфаботал код 0.01001. При сложении кодов группой 5 сумматоров формируютс коды: l.lOIII 1.01111 1.00111 + + + 0.01001 0.01001 0.01001is written to the first: and the second bit of the register 7 number by a clock pulse passing through element 3 of the 91 input of the comparison block, After the arrival of the second clock pulse in the counter 8, code 1 is set, which goes to the first 1 output of the comparison block 13, as a result of which In comparison unit 13, a single signal is generated that prohibits further generation of clock pulses. The presence in register 10 of the mask code 11 prohibits the transfer of random numbers from the output of the second generator 14 of uniformly distributed random numbers to the outputs of the device. A code from the outputs of register 7 is transmitted to the second outputs of the device. Thus, the value of the multidimensional random variable X x 01 is formed; X2 01. The second clock pulse passing through the delay element 3 and arriving at the second input of the element 16, at the first input of which there is an enabling signal, passes to the first output of the device, signaling that the value of the multidimensional random variable X is formed. If, to improve speed, it is necessary to form only the highest bits of the components and X by multidimensional law, then code 00 will be entered into the mask register 10. This code is converted by the second encoder 12 to code O, which is fed to the second input of the comparison unit 13. The first clock pulse generated by the generator of 1 clock pulses after the signal input. Starting to the first input of the device allows reading the contents of cells with address 00001 from a group of 4 memory blocks. Let the first generator of 2 uniformly distributed random numbers with respect to ne: to the dead clock impulse, stop the code 0.01001. When adding codes by a group of 5 adders, the codes are formed: l.lOIII 1.01111 1.00111 + + + 0.01001 0.01001 0.01001
держки и поступившим на второй вход регистра 7 числа.holder and received on the second input of the register number 7.
Тактовый импульс устанавливает счетчик 8 в нулевое состо ние, в результате на выходе блока 13 сравнени формируетс единичный сигнал, запрещающий генерирование тактовых импульсов. Наличие в регистре 10 маски кода 00 разрешает передачу случайного числа с выходов второго генератора 14 равномерно распределенных случайных чисел на вторые входы группы 15 элементов ИЛИ. Пусть вторым генератором 14 равномерно распределенных случайных чисел был сформирован код 10. Этот код проходит через элементы 15 и 152 группы 15 элементов ИЛИ на вторые выходы устройства. Кроме того, на вторые выходы устройства поступает код с выходов первого и второго разр дов регистра 7 числа. В результате формируетс значение многомерной случайной величины X х 01, Х 10 . Если в первом рассмотренном случае формирование значенич многомерной случайной величины осуществл лось за два такта, то во втором случае формирование зан ло один такт. Рассмотренный пример иллюстрирует возможности предлагаемого устройства по управлению быстродействием и точностью формировани многомерных случайных величин. Мала разр дность случайной величины была вз та дл сокращени описани примера .The clock pulse sets the counter 8 to the zero state, as a result, a single signal is generated at the output of the comparison unit 13, which prohibits the generation of clock pulses. The presence in register 10 of the mask code 00 allows the transfer of a random number from the outputs of the second generator 14 of uniformly distributed random numbers to the second inputs of a group of 15 OR elements. Let the second generator 14 of uniformly distributed random numbers generate code 10. This code passes through elements 15 and 152 of a group of 15 elements OR to the second outputs of the device. In addition, the code from the outputs of the first and second bits of the register 7 numbers enters the second outputs of the device. As a result, the value of the multidimensional random variable X x 01, X 10 is formed. If in the first considered case, the formation of a multidimensional random variable value was carried out in two cycles, in the second case, the formation took one measure. The considered example illustrates the capabilities of the proposed device for controlling the speed and accuracy of the formation of multidimensional random variables. A small random value was taken to reduce the description of the example.
Предлагаемый генератор многомерных случайных величин реализуетс с использованием интегральной элементной базы. Известные устройства не позвол ют формировать многомерные случайные величины с управл емымиThe proposed generator of multidimensional random variables is implemented using an integral element base. Known devices do not allow the formation of multidimensional random variables with controlled
законами распределени веро тностей: с управл емыми точностью и быстродействием . По&тому в качестве базового объекта следует рассматривать цифровую вычислительную машину.laws of probability distribution: with controlled accuracy and speed. By this, a digital computer should be considered as the base object.
I Технико-экономическа эффективность определ етс тем, что в предлагаемом устройстве обеспечены: возможность формировани случайных внешних возмущений и случайных параметрических отклонений объектов, характеристики которых описываютс многомернь ш законами распределени веро тностей, что особенно важно при моделировании и испытани х сложных технических систем; возможность управлени точностью и быстродействием устройства при формировании многомерных случайных величин в соответствии с характером решаемой задачи; возможность использовани совместно с ЭВМв составе вычислительно-моделирующих комплексов, что позволит увеличить их производительность .I Technical and economic efficiency is determined by the fact that the proposed device provides: the possibility of forming random external disturbances and random parametric deviations of objects whose characteristics are described by multidimensional probability distribution laws, which is especially important when simulating and testing complex technical systems; the ability to control the accuracy and speed of the device in the formation of multidimensional random variables in accordance with the nature of the problem being solved; the possibility of using, in conjunction with a computer, in the composition of computer-modeling complexes, which will increase their performance.
1 1eleven
ФигFig
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU823502810A SU1084791A1 (en) | 1982-10-26 | 1982-10-26 | Generator of multidimensional random variables |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU823502810A SU1084791A1 (en) | 1982-10-26 | 1982-10-26 | Generator of multidimensional random variables |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1084791A1 true SU1084791A1 (en) | 1984-04-07 |
Family
ID=21032856
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU823502810A SU1084791A1 (en) | 1982-10-26 | 1982-10-26 | Generator of multidimensional random variables |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1084791A1 (en) |
-
1982
- 1982-10-26 SU SU823502810A patent/SU1084791A1/en active
Non-Patent Citations (1)
Title |
---|
1. Авторское св.идетельство СССР 534775, кл. q 06 р 7/58, 1976- 2.Авторское свидетельство СССР №488212, кл. Q 06 F 7/58, 1975.. 3.Авторское свидетельство СССР № 857978, кл. С, 06 Р 7/58, 19814.Авторское свидетельство СССР по за вке № 3267734/24, кл.Q 06 7/58, 1981 (прототип), * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US2913179A (en) | Synchronized rate multiplier apparatus | |
SU1084791A1 (en) | Generator of multidimensional random variables | |
US2834011A (en) | Binary cyclical encoder | |
US5761100A (en) | Period generator for semiconductor testing apparatus | |
RU2081450C1 (en) | Generator of n-bit random sequence | |
SU1285472A1 (en) | Device for selecting group requests in computer system | |
SU888115A1 (en) | Random number sensor | |
SU1116430A1 (en) | Stochastic binary cell | |
SU1430953A1 (en) | Generator of random combinations | |
SU1198533A1 (en) | Device for simulating phase jitter of pulses of code sequence | |
SU1132294A1 (en) | Device for simulating communication channel | |
SU922738A1 (en) | Random number generator | |
SU432487A1 (en) | CONVERTER BINDING-DECIMAL CODE TO UNITARY CODE | |
SU1092730A1 (en) | Pulse repetition frequency divider with variable division ratio | |
SU1049897A1 (en) | Binary code/unitary code converter | |
SU955047A1 (en) | Random pulse process generator | |
SU734870A1 (en) | Device for shaping pulse codes of pseudorandom trains | |
RU1817106C (en) | Device for determining difference of sets | |
SU1300470A1 (en) | Microprogram control device | |
SU638995A1 (en) | Controllable probabilistic converter | |
SU1117631A1 (en) | Device for sorting numbers | |
SU1101804A1 (en) | Stochastic walsh function generator | |
RU2042187C1 (en) | Device for generation of uniform distribution of random integers | |
SU1335992A1 (en) | Generator of multi-dimensional random values | |
RU2120179C1 (en) | White noise generator ( variants ) |