Датчик случайных чисел

(22) Заявлено 14.03,73 (21) 1892209,18-2 1) Ы.Кл. б 061 10 С П ЗИСОЕДИ 1 нием заявкиГосударственный комитет Совета Мкикстроа СССС по делам изобрете 1 кй и открытий.05,7 юллетснь20 3) УДК 681.3(088,8) ата опубликования описания 21.01,7,-Б. Карасов и О. И, Головинский 71) Заявител цтральное проектно-конструкторское бюро по лифтап объединения Союзлифтмаш 54) ДАТЧИК СЛУЧАЙНЫХ ЧИСЕЛ 1-1 а чертеже пргаемого датчика.Схема содержит генератор 1 равномернораспределенных случайных величин, элементы ИЛ 11 21, 2 е 2 наборное поле , коммутатор 4, элементы И 51, г, 6, тпиггеры 6 В 61, , 6, формирователь импул- СОВ 7.Генератор 1 равномерно распределенныхслучайных величин может быть выполнен, например, иа основе линейного регистра сдвиг и имеет 1 г выходов. Количество выходов генератора 1 обусловливает точность, с которой задаются значения вероятностей разрядов форми 1 уемого случайного числя. Так, например, если генератор равномерно распределенных случайных величин имеет десять выходов, то вероятности разрядов формируемого случайного числа могут задаваться с точностью 0,11, На вход генератора равномерно распределенных случайных величин поступают тактовьгс импульсы (ТИ). После каждого тактового импульса генератор 1 сбрасывает прежнее число и формирует новое равиовероятиос случайное число, в результате чего равновероятно возникает сигнал иа одном из его выходов.Элементы ИЛИ 2 соединяют выходы генератора 1 равномерцо распределенных слу чайных величин с входами наборного поля 1. Изобретение относится к области вычислигельцой техники и может использоваться при моделировании случайных процессов.Известен датчик случайных чисел с произьольиым законом распределения, содержащий генератор случайных событий, многофазный мультивибратор, наборное поле, триггеры и схемы совпадения.Однако в известном устройстве случайные импульсы, возникающие на выходе генерато. ря случайных событий, подаются одновременно на все разряды формируемого случайного числа, что обуславливает зависимость межд, разрядами случайного числа,Целью изобретения является повышение точности работы датчика,Это достигается тем, что предлагаемый датчик дополнительно содержитИЛИ и формирователь импульсов, выход которого соединен с нулевыми входами триггеров, а вход - с коммутатором, выходы которого подключены к вторым входам соответствующих элементов И, при этом входы каждого элемента ИЛИ соединены с соответствующими выходами генератора равномерно распределенных случайных величин, первый выход которого соединен с первым входом наборного поля, остальные входы наборного пол 51 подклОчеиы к выходам элементов ИЛИ соответственно. иведеиа блок-схема предл430366 20 Первый вход наборного поля соединен непоспсдствешьо с одним выходом генератора, второй через элемент ИЛИ с двумя выходами, третш через элемент ИЛИ с тремя выходамн нт.д.С помощью наборного поля 3 задаются законы распределения формируемых случайных чисел. 1-1 а входах наборного поля формируются значения вероятностей возникновения 1, Выходы наборного поля распределяют этн ероятности по разрядам. Любой выход наборного ОЛ 51 ъОжет быть скоммутирован с любым его входом, т. е. любому разряду формируемого случайного числа может быть задана любая вероятность возпнкноьения в нем 1. В качестве наборного поля могут быть исползованы, например, многопозпционные переключ;тел. Выходы наоорного поля соединены с гторыми входами элементов И о.Коммутатор 4 переключает разряды формируемого слх чайного числа. Его выходы соеИ г динены с первыми входами элементов И . На вход коммутатора поступают тактовые импульсы. После каждого тактового импульса сигнал с одного выхода коммутатора переходит на следуощий выход.Сигналы на выходах элементов И 5 появляются с заданными вероятностями и устанавливают триггеры 6 в единичное состояние.Формирователь импульсов 7 преобразует нотешиал на первом выходе коммутатора 4 в одиночный импульс, который устанавливает триггеры 6 в нулевое состояние.Датчик работает следуощим образом.Первый тактовый импульс устанавливает коммутатор 4 в первое состояние, и в генератореравномерно распределенных случайных слнчин формирует новое случайное число. Сигнал, возникший на первом выходе комюутатора 4, подготавливает к срабатыванию первый элемент И 5, и через формирователь импульсов 7 устанавливает триггеры б в нулевое состоя и и е. 4Сигнал, возникший равновероятно на одном из выходов генератораравномерно распределенных случайных величин, может попасть с заданной вероятностью через соответвующий элемент ИЛИ 2 и наборное поле д5 па второй вход элемента 52. Сигнал с выходаэлемента И 5, устанавливает первый триггер 6 в единичное состояние. Таким образом,первый триггер б после первого тактового импульса может установиться с заданной вероят.10 постыл в единичное состояние.Аналогично после очередных тактовых им.пульсов остальные триггеры 6 могут установиться в единичное состояние с заданными вероятностями,15 По окончании серии тактовых импульсовна выходе триггеров б будет сформированослучайное число в соответствии с заданным нанаборном поле 3 законом распределения. Предмет изобретения Датчик случайных чисел, содержащий генератор равномерно распределенных случайных величин, вход которого подключен к входу 25 коммутатора и входу датчика, наборное поле,выходы которого соединены с первыми входами элементов И соответственно, выходы которых подключены к единичным входам соответствующих триггеров, отличаосцийся тем, что, с целью повышения точности работы датчика, он содержит элементы ИЛИ и формирователь импульсов, выход которого соединен с нулевыми входами триггеров, а вход - с коммутатором, выходы которого подключены к вторым входам соответствующих элементов И, при этом входы каждого элемента ИЛИ соединены с соответствующими выходами генератора равномерно распределенных случайных величин, первый выход которого соединен с первым входом наборного поля, остальные входы которого подключены к выходам элементов ИЛИ соответственно.430366 и Составитель Э. Сечнпа Техред А. Камышников лакт ул аз 5414 1 нраж 624и Совета 11 инистрои открытийи иаб., д. 4/5 одпнсно ЦНИИПИИзд.1634сударственного комитс по делам нзобретсниМосква, 1 К, 1 аушск корректор О. Тюрин