Управляемый датчик случайных чисел Советский патент 1979 года по МПК G06F1/02 

(54) УПРАВЛЯЕМЫЙ ДАТЧИК СЛУЧАЙНЫХ ЧИСЕЛ

;i . :

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

: Основное изобретение по авт.св. № 213424 содержит блок ввода функци .распределения, выходы которого подключены к первой группе входов бло.ка параллельного сравнения чиселг вторая труппа входов которого подключена к выходу генератора равномерно распределенных случайных чисел, а выходы - к единичным входам блока триггеров,нулевые входы которых соединены с другим выходом генератора, равномерно распределенных случайных чисел, а выходы - с входами блрка элементов И соответственно выходы которого соединены с входами выходного блока 1.

Однако известный датчик не пЬзволяет использовать непрерывную функцию распределения вероятностей.

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

Для достижения поставленной цели датчик содержит блок задания выбррг

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

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

Да чертеже приведена блок-схема 3Q датчика.

Управляемый датчик содержит блок 1 ввода функции распределения/ первые выходы которого соединены с первыми входами блока 2 параллельн&го сравнения чисел, второй выход - с первым входом блока 3- памяти и с первым входом блока 4 .задания выборки, третий выход - с первым входом блока 5 сравнения. Выход блока 3 памяти соединен с первым входом блока 6 измерения сигнала рассогласова- нй;я,второй вход которого подключен к выходу блока 7 управления,соединенного своим входом с первым выходом блока 5 сравнения. Второй выход блока 5 -срабнения подключен к второму входу блока 3 памяти, второй вход к выходу блока б, а третий выход к второму входу блока 4 задания выбоки, первые выходы которого подключены к первым входам блока 2 параллельного сравнения чисел. Вторые входы блока 2 сравнения соединены с первым выходом датчика 8 равномернораспределенных случайных чисел, второй выход которого подключен к нулевым входам триггеров 9, единичные входы которых соединены с выходаки блока 2 сравнения. Единичные выходы триггеров 9 подключены к первым входам соответствующих блоков 10 совпадения, второй вход каждого из которых соединен с нулевым выходом триггера последующего блока сравнени Выходы блоков 10 совпадениясЬедаиены с первыми входами выходного блока 11 и являются выходами первого управляемого датчика. Вторые входы выходного блока соединены с вторым выходом блока 4 , а выходы - явля1дтся выходом второго управляемого датчика.

Работает датчик следующим об;р азом.; ..../... . Рассмотрим работу управляеьюго

:да;тчйка случайных чисел при двух варианта1Х исходных данных.

-, .-.„.. ..-,..- .-.-..-,.-.. Дискретные значения заданной функции распределения. Случайные числа, снимаемые в тактовые моменты времени с датчика 8 равномерно-распред елённйх случайных чисел подаются на блок 2 параллельного сравнения чисел. На вторые входа этого блока поступают соответствующие числа узловых точек заданной функции распределения с блока i ввода функции распределения.

В результате сравнения случайных чисел с числами,снимаемыми с блока 1 ввода, только часть выходных шин . блока 2 сравнения будет возбуждена, а другая часть - не возбуждена. Причём, вследствие монотонноЬти возрастния функций распределения между возбуждённой и невозбужденной частями выходов блока сравнения существует единственная граница, которая определяется триггерами 9 и блоком 10 совпадения. При этом из всех выходов блока 10 совпадения возбужден лишь один, определякзщий участок функции Рс1спределения, в пределах которого оказалось в данный момент времени случайное равномерно-распределенное число. Выходы блока совпадения возбуждают соответствующие выходные блоки 11 и на выходе второго управляемого датчика появляется слу,чайное число, подчиненное заданному закону. В качестве выходных блоков могут быть использованы, регистры, в которых записываются значения аргументов узловых точек функции распредления.

Формула изобретения

Управляемый датчик случайных чисел по авт.св. №213424, отличающийся тем, что, с целью расширения функциональных возможностей датчика за счет моделирования непрерывных случайных величин, он содер5йит &ЛОК задания выборки, блок памяти, блок сравнения, блок измере ния сигнала рассогласования и блок управления, вход которого соединен с первым выходом блока сравнения, а выход блока управления соединен с первым входом блока измерения сигнал рассогласования, второй вход которог соединен с выходом блока памяти, пер вый вход которого объединен с первым входом блока задания выборки и подключен к первому выходу блока ввода функции распределения, второй выход которого соединен с первым входом блока сравнения, второй вход которого соединен с выходом блока измерения сигнала рассогласования, второй вы- . ход блока сравнения подключен к второму входу блока памяти, а третий выход блока сравнения соединен с вторым входом блока задания выборки, выход которого соединен с входом выходного блока, а группа выходов блока задания выборки соединена с входами блока параллельного сравнения чисел соответственно. Источники информации принятые во внимание при экспертизе 1. Авторское сзвидетельство СССР 213424, кл. G Об F 1/02, 966 (протЬтип).