Генератор случайных чисел

 

Изобретение относится к специализированным средствам вычислительной техники . Целью изобретения является расширение функциональных возможно2 стей за счет формирования нечетких чисел с нарастающим шагом перестройки. Генератор содержит элементы 2,16 и 26 задержки, генератор 3 тактовых импульсов, датчик 4. равномерно распределенных случайных чисел , сумматоры 5 и 25, накапливающий сумматор 6, схемы 7 и 19 сравнения, элементы И 8, 17 и-18, блоки 9 и 15 элементов И, регистры 10,20w 21 памяти, блок 11 элементов ИЛИ, регистры 12 и 22, элемент ИЛИ 13, блок 14 вычитания, счетчик 23 и умножитель 24 на константу. 1 ил.

союз соВетских

СОЦИАЛИС1 ИЧЕСКИХ

РЕСПУБЛИК (я)5 G 06 F 7/58

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

: К АВТОРСКОМУ .СВИДЕТЕЛ6СТВУ

4 фь.

Ы»

1 (21) 4691933/24 (22) 15.05.89 (46) 07.07.92. Бюл. ¹ 25 (?2) В.}O.Àíèñèìoâ и З.В.Борисов (53) 681.3(088.8) (56) Авторское свидетельство СССР

¹ 1603382; кл. G 06 F 7/58, 196 8. (54) ГЕНЕРАТОР СЛУЧАЙН э1Х ЧИСЕЛ (57) Изобретение относится к специализированным средствам вычислительной техники, Целью изобретения является расширение функциональных возможно„„SU „„1746381А1 стей за счет формирования нечетких чисел с нарастающим шагом перестройки; Генератор содержит элементы 2, 16 и 26 задержки, генератор 3 тактовых импульсов, датчик 4 равномерно распределенных случайных чи- сел, сумматоры 5 и 25, накапливающий сумматор 6, схемы 7 и 19 сравнения, элементы

И 8, 17 и 18, блоки 9 и 15 элементов И. регистры 10, 20и 21 памяти, блок 11 элементов ИЛИ, регистры 12 и 22, элемент ИЛИ 13, блок 14 вычитания, счетчик 23 и умножитель

24 на константу. 1 ил.

1746381

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

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

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

Генератор содержит вход 1 пуска, элемент 2 задержки, генератор 3 тактовых импульсов, датчик 4 равномерно распределенных случайных чисел, сумматор 5, накапливающий сумматор 6, схему 7 15 сравнения, элемент И 8, блок 9 элементов

И, регистр 10 памяти, блок 11 элементов

ИЛИ, регистр.12, элемент ИЛИ 13. блок 14 вычитания, блок 15 элементов И, элемент 16 задержки, элементы И 17 и 18, схему 19 20 сравнения, регистры 20 и 21 памяти, регистр 22, счетчик 23, умножитель 24 на константу, сумматор 25, элемент 26 задержки.

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

Примем, что реализация нечетного числа. имеющего функцию принадлежности

p> (X), есть результат выполнения алгоритма достижения нечетной области Х, описываемой функцией принадлежности,ик (Х). Вы- 30 полнение указанного алгоритма начинается с некоторой точки, которая принимается эа начало отсчета. П роцесс достижения осуществляется посредством последовательности дискретных шагов, величина которых 35 является случайной с линейно нарастающим средним.

Таким образом, текущее состояние процесса характеризуется величиной

40 х - (4.

i =1 где 4 — величина |-ro шага.

При достижении процессом области X проверяется величина степени принадлеж- 45 ности,и, (Хт). Значение Хт при котором степень принадлежности больше некоторого допустимого уровня а, принимается в качестве реализации нечеткого числа. При моделировании нечетких чисел, имеющих 50 функцию принадлежности типа примерного равенства для каждого допустимого уровня, можно определить границы Хм» и Хмакс, в пределах которых степень принадлежности нечетного числа больше а. В этом случае можно проверять условие попадания 55 реализации Хт в интервале Хмин и Хмакс т.е. проверять выполнение условия

Хмин < ХТ < Хмакс °

В случае. если в результате реализации процесса произойдет выход за пределы

XMavc что означает превышение величины предыдущего шага 4 интервала допустимости (Хмакс — Хм» ). необходимо сделать шаг назад, Величина данного шага определяется исходя из разницы достигнутого положения Хт и величины Х, значение функции принадлежности которой равно 1 т.е. последний шаг будет равным Хт — X . Разработанное устройство реализует данный способ генерации нечеткого числа.

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

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

Тактовые импульсы генератора 3 поступают на вход разрешения считывания регистра 12 и вход запуска датчика 4 равномерно распределенных случайных чисел. С выходов регистра 12 и датчика 4 сигналы поступают соответственно на первую и вторую группы входов сумматора 5, на выходе которого формируется сигнал, соответствующий случайной реализации шага процесса, который поступает на суммирующий вход сумматора 6, и по сигналу разрешения суммирования, поступающему с выхода генератора 3 тактовых импульсов на вход разрешения суммирования, осуществляется суммирование содержимого сумматора б текущей величиной шага Di . Таким образом на выходе сумматора 6 на каждом такте работы генератора 3 формируется сигнал, соответствующий текущему значению состояния процесса Хт, который поступает на первые входы схем 7 и 19 сравнения, вторые группы входов которых являются шинами задания величин соответственно

Хм» и Хмакс . В случае, если значение сигнала с выхода сумматора 6 будет удовлетвоpATb условию Хмин < Хт 4 Хмакс на выходе

"Больше или равно" и на выходе "Меньше или равно" схем 7 и 19 сравнения,формируются сигналы, поступающие на входы эле-. мента И 8, При этом нз выходе элемента И

8 формируется сигнал, поступающий на управляющий вход блока 9 элементов И, про1746381 пуская сигнал с группы выходов сумматора

6 на группу выходов генератора и на второй вход элемента И 18. разрешая прохождение сигнала с выхода генератора 3 тактовых импульсов через элемент 16 задержки, необхо.димый для задержки сигнала на время длительности срабатывания цепи из датчика 4, сумматоров 5 и 6, блока 7 и элемента И 8, на второй вход элемента ИЛИ 13, устанавливающего устройство в исходное состояние для формирования очередного нечеткого числа. В случае, когда текущее состояние процесса Хт > XM>« . на выходе

"Больше". блока 19 сравнения формируется сигнал, поступающий на управляющий вход элемента И 18, разрешая прохождение сигнала с выхода генератора 3 тактовых импульсов через элемент 16 задержки на управляющий вход блока 15 элементов И и на вход разрешения записи регистра 12.

При этом сигнал с выхода блока 14 вычитания, первая группа входов которого подключена к группе выходов сумматора 6, а вторая группа входов является шиной задания величины X,+ ° соответствующий среднему значению последнего шага 2т — Хт, через открытый для прохождения сигнала блок 15 элементов И и блок 11 элементов

ИЛИ поступит в регистр 12 и на очередном такте работы генератора 3 тактовых импульсов нэ выходе устройства сформируется нечеткое число.

При этом по каждому такту срабатывания генератора 3 тактовых импульсов увеличивается содержимое счетчика 23; сигнал на выходе которого масштабируется коэффициентом К, занесенным предварительно в умножитель на константу 24. Коэффициент

К характеризует скорость нарастания шага регулирования. Результат умножения с выхода умножителя 24 суммируется с параметром в сумматоре 25 и в таком виде поступает

На входы блока 11 элементов ИЛИ и регистра 22. В результате в сумматоре 5 со случайным числом с выхода датчика 4 складывается нарастающий во времени сигнал,.формируемый нэ выходе сумматора 25.. Формула изобретения

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

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

5 которого соединен с выходом элемента

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

15 которого подключен к первым входам первой и второй схем сравнения и первому входу первого. блока элементов И, выход которого является выходом генератора,,второй вход первой схемы сравнения соединен

20 с выходом nepaoro регистра памяти, выход . "Больше или равно" первой схемы сравнения соединен с первым входом первого элемента И, выход которого соединен с вторым входом первого блока элементов И и пер25 вым входом второго элемента И, второй вход которого соединен с выходом второго элемента задержки и первым входом третьего элемента И, выход которого соединен с первым входом второго блока элементов И, 30 выход которого соединен с первым входом блока элементов ИЛИ, выход которого соединен с информационным входом первого регистра, выход которого соединен с вторым входом первого сумматора, выход вто35 рого регистра памяти соединен с вторым входом второй схемы сравнения, выход

"Меньше или равно" которой соединен с вторым входом первого элемента И, выход генератора тактовых импульсов соединен с

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

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

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

7 1746381 8

Составитель И.ЗагорбиниИЬ

Техред М.Моргентал Корректор М.Максимишинец

Редактор H.Õèì÷óê

Заказ 2396 . Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб„4/5

Производственно-издательский комбинат "Патент", г; Ужгород, ул.Гагарина, 101 входом счетчика, выход которого через умножитель на константу соединен с первым входом второго сумматора, второй вход которого соединен с выходом третьего регистра памяти, выход второго сумматора соединен с вторым входом блока элементов

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

5 соединен с входом записи первого регистра и входом обнуления счетчика, выход второго регистра соединен с входом вычитаемого блока вычитания.