385268

гРОПИСАНИЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Республиыот авт, свидетельства Лов8.1 1.1971 ( 1636084/18-2 авнсимаявленоприсое М, Кл, С 061 1/02Н 031 с 13/1 ием заявки Ъ 1649919/18-2 Гасударственные комитетСовета Министров СССРво делам изобретенийи отнрытнй риоритет Опубликовано 29,7,1973, Бюллетень Ъ Дата опубликования описания 15 Х.19 УДК 681,326 88.8 Авторыизобретен, Пятков, С. Н, Федотов и К, Г. Финоген Заявител сковскии Ордена Трудового Красного Знамени инженерно-физический институт СТРОЙСТВО ДЛЯ ГЕНЕРИРОВАНИЯ СЛУЧАЙНЫХ ЧИСЕ сто 1 аче- техости, тных при ассо- ости Изооретение относится к усцройствам хастического моделирования и предназ но для,иопользования в вычислительной нике при реализациями на ЭВМ (в особенн спецпализировапных - для вероятнос расчетов) метода Монте-Карло, а также стохастическом моделировании систем м ,вого обслуживания, задач теории надежи,и т. д.Известны устройства, предназначенные длямоделирования случайного события с заданной вероятностью наступления,и получения случайных чисел с заданным законом распределения.Эти устройства содержат генератор тактовых импульсов, одновибратор, датчик случайных чисел, дешифратор и логические схемы ИЛИ.К,недостаткам,известных устройств относятся невысокая точность задания вероятности наступления события, обусловленная аналоговой формой задавания этой вероятности и нестабильность работы, связанная с неконтролируемым изменением частоты, исходного пуассоновского потока, а также сложность, обусловленная использованием ЗУ при получении случайных чисел с произвольным законом распределения.Целью изобретения является создание устройства, обладающего высокой (принципиально неограниченной) точностью задания вероятности наступления моделируемого событиявысокой стабильностью работы, более широкой областью применения и упрощенной 5 схемой при получении случайных чисел с задавным законом распределения.Эта цель достигается тем, что в предложенном устройстве, генератор тактовых импульсов подключен ко входу датчика случай О,ных чисел непосредственно и через одновиб,ратор - к дешифратору. Выходы датчика случайных чисел подключены к соответствующим выходам дешифратора, прулпы выходов которого подключены к соответствующим входам логических схем ИЛИ. С целью получения случайных чисел с задаиным законом распределения устройство содержит (и+ д)- : разрядный выходной регистр, выход генератора тактовых импульсов соединен со входа ми т младших разрядов и со входами сброса п,разрядов выходного репистра, единич 1 ные входы п разрядов которого соединены с выходами соответствующих лопических схем ИЛИ.25 На фиг. 1 изображена олок-схема предлагаемого устройства; на фиг. 2 - лример гистопраммы распределения, получаемого с помощью этого устройства.Устройство состоит из генератора такто- ЗО вых импульсов 1, осуществляющего сброс устройства,в исходное состояние и его запуск с целью получения нового числа, одновибратора 2, предназначенного для управления работой устройства, многоразрядного датчика равномерно распределенных случайных чисел (ДСЧ) 3, служащего для случайного выбора значений мсделируемой случайнои ;величины, дешифратор а 4, предста,вляющего:собой в совокупности .с ДСЧ 3 н схемами ИЛИ 5 вероятностный вентиль со многими выходами, выходного регистра б, предназначенного для записи выбранного значения мсделируемой случайной, величины (причем д первых разрялов регистра 5 представляют собой д-разрядный датчик . равномерно распределенных случайных чисел).Устройство работает следующим образом, Импульс от генератора 1 своим передним фронтом сбрасывает в,исходное нулевое состояние К старших триггеров выходного регистра 6 и вводит новые случайные числа в ДСЧ 3 и д первых разрядов регистра б, а зад. ним спадом запускает одновибратор 2, подающий импульс питания на дешифратор 4. Состояние ДСЧ 3 дешифрируется дешифратором 4, выходы, которого с помощью схем ИЛИ 5 объединены в группы, причем число выходов дешифратора т;, объединенных в 1-ю группу, задает вероятность появления импульса одновибратора 2 на выходе -й схемы ИЛИ, Число групп и, в которые объединены вы.ходы дешифратора, задает полное число различных значений .моделируемой случайной величины. Импульс, пояьившийся на выходе -и схемы ИЛИ 5, поступает на единичные установочные входы определенной комбинации триггеров регистра б (в пределах К старших разрядов),Таврим ебразом, при каждом срабатывании генератора 1 в старших разрядах регистра 6 оказывается записанным случайно выбранное значение Х (фиг. 2) моделируемой случайной величины, а в су младших разрядах этого регистра - значение случайной величины, разномерно раапределенпой з интервале Хь Хг (интервалы Е выораны одинаковыми). В рс зультате истоты появления различных значений моделируемой случайнои величины в ,выходном (д+К)-разрядном регистре 6 описываются гистограммой (фиг. 2), хорошо аппроксимирующей заданное распределение, Пе реналадка устройства иа генерацию чисел,подчиняющихся нсьэому закону распределения, сводится .к изменению числа выходов,дешифратора 4, объединенных в каждую 1-ю группу.15Предмет изобретения1, Устройство для генерирования случайныхчисел, содержащее генератор тактовых им пульсов, одновибратор, датчик случайных чисел, дешифратор, логические схемы ИЛИ, отгичающееся тем, что, с целью расширения обл асти применения устройства, генератор ,тактовых импульсов подключен ко входу дат чика случайных чисел непосредственно и че,рез одновибратор - к дешифратору; выходы датчика случайных чисел подключены к соответствующим выходам дешифратора, группы выходов которого подключены к соответствующим входам логических схем ИЛИ.2, Устройство по п. 1, отличающееся тем,что, с целью получения случайных чисел с заданным законом распределения, оно содерЗ 5 жит (и+и).разрядный выходной репистр, выход генератора тактовых импульсов соединен со входами т младших разрядов и со входами сброса и разрядов выходного регистра, другие входы п разрядов которого соединены с выходами соответствующих логических схем ИЛИ.Приоритет по и. 2 исчислять с 6.1 Ч.197 г.Корректор А. Степанова Редактор Л, Утехина Ткп, Харьк. фил. пред. Патент Заказ 643 Изд.644 Тпрал( 647 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, Ж.36, Раушская наб., д, 4/5