Генератор случайных чисел Советский патент 1992 года по МПК G06F7/58 

Описание патента на изобретение SU1777136A1

Изобретение относится к вычислительной технике и может быть использовано для формирования случайных чисел с отрицательным биномиальным распределением.

Известен генератор случайных чисел, содержащий последовательно соединенные ГТИ, датчик чисел с равномерным распределением и сумматор, другой вход которого через регистр соединен с выходом датчика 1.

Недостатком устройства являются относительно узкие функциональные возможности.

Наиболее близким по технической сущности к предлагаемому является генератор случайных чисел, содержащий два элемента задержки, первый счетчик, выход которого соединен с информационным входом регистра, выход которого является выходом генератора, два элемента ИЛИ, одновибратор, датчик равномерно распределенных случайных чисел, блок логарифмирования, блок деления, блок выделения

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

Ё

V| VI V|

СО Os

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

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

Цель изобретения - расширение функциональных возможностей генератора.

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

распределенных случайных чисел, и второй накапливающий сумматор, выход которого соединен с информационным входом реги- стра.упрэвляющий вход которого соединен с

входом третьего элемента задержки и с выходом одновибратора, датчик случайных чисел с распределением Пуассона, вход которого соединен с выходом элемента ИЛИ, а выход - с первым входом блока сравнения, выход которого соединен с входом одновибратора, последовательно соединенные четвертый элемент задержки, вход которого соединен с выходом второго элемента задержки, а выход соединен с входами установки в ноль первого счетчика, первого накапливающего сумматора и регистра сдвига, и второй счетчик, вход установки в ноль которого соединен с выходом третьего элемента задержки, а выход - с

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

Анализ научно-технической литературы показал, что указанная совокупность существенных признаков до даты подачи заявки известна не была. Поэтому предложение является новым.

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

На чертеже представлена электрическая структурная схема генератора случайных чисел.

Генератор случайных чисел содержит последовательно соединенные ГТИ 1, первый счетчик 2, блок 3 вычисления вероятностей, первый накапливающий сумматор 4.

регистр 5 сдвига, блок б вычисления чисел с логарифмическим распределением, второй накапливающий сумматор 7 и регистр 8. последовательно соединенные элемент ИЛИ 9, вход которого объединен с входом ГТИ 1.

датчик 10 случайных чисел с распределением Пуассона, блок 11 сравнения, одновибратор 12, выход которого соединен с управляющим входом регистра 8, и третий элемент задержки 13, выход которого соединен с другим входом элемента ИЛИ 9. последовательно соединённые дешифратор 14, вход которого соединен с выходом первого счетчика 2. и датчик 15 равномерно распределенных случайных чисел, выход которого соединен с другим входом блока б

последовательно соединенные второй элемент задержки 16, вход которого соединен с выходом дешифратора 14. четвертый элемент задержки 17, выход которого соединен с входами установки в ноль первого счетчика 2, первого накапливающего сумматора 4 и регистра 5 сдвига, и второй счетчик 18, вход установки в ноль которого соединен с входом установки в ноль второго накапливающего сумматора 7 и с выходом третьего элемента задержки 13. а выход - с другим входом блока 11 сравнения, а также первый элемент задержки 19, вход которого соединен с выходом ГТИ 1, а выход - с управляющим входом первого накапливающего сумматора 4.

Блоки 3 и б выполнены в виде ПЗУ, работающих в режиме считывания. Информация, достаточная для их программирования, приведена ниже. Датчик 10 в частном случае может быть выполнен в виде последовательно соединенных циклического счетчика и ПЗУ с занесенной в него по соответствующим адресам таблицы чисел с пуассо- новским распределением. Программирование может быть проведено и по результатам реального моделирования. Остальные блоки являются стандартными блоками вычислительной техники.

Генератор случайных чисел работает следующим образом.

В основу работы генератора положен известный способ формирования случайных чисел с отрицательным биномиальным распределением, по которому формируют сумму чисел с логарифмическим распределением, количество которых является случайным и подчиняется распределению Пуассона (Справочник по теории вероятностей и математической статистики.- М.: Наука, 1985, с. 111).

Этот способ реализуется следующим образом.

По импульсу запуска, поступающему на вход ГТИ 1, последний запускается, что приводит к лотактному заполнению первого счетчика 2. При каждом изменении состояния первого счетчика 2 в блоке 3 вычисляют(1 - Р)К ся вероятности Р(К) - j p - (где К - 1,

2... - текущее состояние счетчика), которые накапливаются в первом накапливающем сумматоре 4. При этом каждое промежуточное значение суммы заносится последовательно в ячейки регистра 5 сдвига.

Таким образом, в ячейках регистра 5 заносятся значения функции логарифмического распределения (там же, с. 115). Дешифратор 14 настроен на некоторое

предельное число значений функции логарифмического распределения. При срабатывании дешифратора 14 происходит очередной опрос датчика 15, который выраба- 5 тывает число г - возможное значение случайного числа с равномерным распределением. После малой задержки во втором элементе задержки на время срабатывания датчика 15 сформированный сигнал Ј с выхода бло- 10 ка 6 поступает на вход второго накапливающего сумматора 7. Значение % формируется в блоке 6, выполненном в виде ПЗУ,

Полный набор значений функции распределения, сформированный к моменту 15 срабатывания дешифратора 14, и сигнал с выхода датчика 15 образуют адресный код для блока 6. Все возможные сочетания этих сигналов имеют соответствующее решение, соответствующее значению аргумента фун0 кции распределения, при котором она наиболее близка к величине г.

Это позволяет запрограммировать блок б заранее и использовать его в виде датчика чисел с логарифмическим распределением,

5 сумма которых накапливается во втором сумматоре-накопителе 7. После поступления во второй накапливающий сумматор 7 очередного случайного числа первый счетчик 2, первый накапливающий сумматор 4 и

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

Кроме того, каждое срабатывание де5 шифратора 14 фиксируется вторым счетчиком 18, состояние которого сравнивается в блоке 11 сравнения со случайным числом, имеющим распределение Пуассона, которое сформировано датчиком 10. При превы0 шении числа на выходе второго счетчика 18 числа на выходе датчика 10 срабатывает блок 11,8 результате чего одновибратор 12 вырабатывает импульс, по которому результирующий сигнал (очередное случайное чис5 ло с отрицательным биномиальным распределением) записывается в регистр 8, вновь происходит опрос датчика 10 и повторение описанных выше процессов.

Таким образом, благодаря введению

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

Формула изобретения Генератор случайных чисел, содержащий первый счетчик, первый накапливающий сумматор, три элемента задержки.

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

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

Похожие патенты SU1777136A1

название год авторы номер документа
Устройство для моделирования отказов в сложных системах 1983
  • Антипин Борис Сергеевич
  • Масленников Сергей Михайлович
  • Смазнов Андрей Николаевич
SU1108457A1
Генератор случайных чисел 1990
  • Башлыков Виктор Николаевич
  • Борисов Эдуард Васильевич
SU1783526A1
Генератор случайных чисел 1980
  • Иванов Владимир Игоревич
  • Лутковский Владимир Михайлович
  • Пранович Владимир Ильич
SU921059A1
Генератор случайных чисел 1989
  • Анисимов Владимир Юрьевич
  • Борисов Эдуард Васильевич
SU1686440A1
Генератор случайных чисел 1990
  • Борисов Эдуард Васильевич
  • Анисимов Владимир Юрьевич
SU1774333A1
Устройство для статистической идентификации 1988
  • Степин Александр Петрович
  • Борисов Эдуард Васильевич
  • Кононова Светлана Валерьевна
  • Фролкова Светлана Михайловна
SU1608693A1
Устройство для определения заполнения скважинного штангового насоса 1987
  • Махмудов Юнис Аббасааи Оглы
  • Свиридов Владимир Сергеевич
  • Ульянов Леонид Георгиевич
  • Елисеенко Александр Михайлович
  • Иогансон Виктор Георгиевич
SU1507957A1
Генератор случайного потока импульсов 1991
  • Борисов Эдуард Васильевич
  • Волков Николай Леонидович
SU1793534A1
Генератор случайного потока чисел 1982
  • Ким Владимир Федорович
  • Козин Николай Константинович
SU1053106A1
УСТРОЙСТВО ДЛЯ ОЦЕНКИ ХАРАКТЕРИСТИК ЗОНЫ НАЧАЛЬНОГО ПОИСКА СВЯЗНЫХ КОСМИЧЕСКИХ АППАРАТОВ 2003
  • Анисимов В.Ю.
  • Борисов Э.В.
  • Минаев И.В.
  • Ромашкин В.В.
  • Федотова В.В.
RU2242790C1

Иллюстрации к изобретению SU 1 777 136 A1

Реферат патента 1992 года Генератор случайных чисел

Изобретение относится к вычислительной технике и может быть использовано для формирования случайных чисел. Цель изобретения - расширение функциональных возможностей генератора за счет формирования чисел с отрицательным биномиальным распределением. Генератор содержит генератор тактовых импульсов, счетчики, блок вычисления вероятностей, накапливающие сумматоры, регистр сдвига, блок вычисления чисел с логарифмическим распределением, регистр, элемент ИЛИ, датчик случайных чисел с распределением Пуассона, блок сравнения, одновибратор, элементы задержки, дешифратор и датчик равномерно распределенных случайных чисел. 1 ил.

Формула изобретения SU 1 777 136 A1

Документы, цитированные в отчете о поиске Патент 1992 года SU1777136A1

Печь для непрерывного получения сернистого натрия 1921
  • Настюков А.М.
  • Настюков К.И.
SU1A1
Датчик случайных чисел,распределенных по треугольному закону 1986
  • Фарбер Владимир Ефимович
SU1314339A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1
Аппарат для очищения воды при помощи химических реактивов 1917
  • Гордон И.Д.
SU2A1
Генератор случайных чисел 1988
  • Башлыков Виктор Николаевич
  • Борисов Эдуард Васильевич
SU1693605A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1

SU 1 777 136 A1

Авторы

Башлыков Виктор Николаевич

Борисов Эдуард Васильевич

Даты

1992-11-23Публикация

1990-08-06Подача