Датчик случайных чисел
о и и с кн и е
ИЗОБРЕТЕН ИЯ » 4303б6
Союз Советских
Социалистических
Республик
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Зависимое от авт, свидетельства— (22) Заявлено 14.03,73 (21) 1892209,18-24 с присоединением заявки ¹â€” (32) Приоритет—
Опубликовано 30.05.74. Бюллетсш. ¹ 20
Дата опубликования описания 21.01.75 (51) М.Кл. G 06f 1 02
Государствеииый комитет
Совета Мииистроа СССР по делам изобретеиий и открытий (53) УДК 681.3(088.8) (72) Авторы изобретения
А. С.-Б. Карасов и О. И. Головинский (71) Заявитель
Центральное проектно-конструкторское бюро по лифтам объединения «Союзлифтмаш» (54) ДАТЧИК СЛУЧАЙНЫХ ЧИСЕЛ
Изобретение относится к области вычисли гельиой техники и может использоваться при моделировании случайных процессов.
Известен датчик случайных чисел с произьольиым законом распределения, содержащий генератор случайных событий, многофазный мультивибратор, наборное поле, триггеры и схемы совпадения.
Однако в известном устройстве случайные импульсы, возникающие на выходе генератора случайных событий, подаются одновременно на все разряды формируемого случайного числа, что обуславливает зависимость межд, разрядами случайного числа.
Целью изобретения является повышение точности работы датчика.
Это достигается тем, что предлагаемый датчик дополнительно содержит элементы
«ИЛИ» и формирователь импульсов, выход которого соединен с нулевыми входами триггеров, а вход — с коммутатором, выходы которого подключены к вторым входам соответству ощих элементов «И», при этом входы каждого элемента «ИЛИ» соединены с соответствующими выходами генератора равномерно распределенных случайных величин, первый выход которого соединен с первым входом наборного поля, остальные входы наборного no i подключены i< naixozair .ieiiiei На чертеже приведена блок-схема предлагаемого датчика. Схема содержит генератор 1 равномерно распределенных случайных величин, элементы «ИЛ11» 2i, 2е, ..., 2„,, наборное поле 8, «oiiмутатор 4, элементы «И» 5ь 5 ..., 5„, тииггеры 61, 6, ..., 6„, формирователь импул,COB 7. Генератор 1 равномерно распределепиыi случайных величин может быть выполнен, например, II3 основе линейного регистра сдвиги и имеет /г выходов. Количество выходов генератора 1 обусловливает точность, с которой задаются значения вероятностей разрядов формируемого случайного числа. Та«, например, если генератор равномерно распределенных случайHûх величин имеет десять выходов, тo вероятности разрядов формируемого случайного числа могут задаваться с точностью (0,11, На вход генератора равномерно распределенных случайных величин поступают тактовые импульсы (ТИ). После каждого тактового импульса генератор 1 «сбрасывает» прежнее число и «формирует» новое равиовероятиое случайное число, в результате чего равновероятно возникает сигнал «а одном из его выходов. Элементы «ИЛИ» 2 соединяют выходы генератора 1 равномерно распределенных сл ЗО чайных величин с входами наборного поля о. 430366 Первый вход наборного поля соединен непос11сдствешю с одним выходом генератора, втоА рой через элемент «ИЛИ» с двумя выходами, rpenti; через элемент «ИЛИ» с тремя выходамн нт.д. С помощью наборного поля 8 задаются законы распределения формируемых случайных чисел. На входах наборного поля «формируются» значения вероятностей возникновения «1», Выходы наборного поля распределяют этн вероятности по разрядам. Любой выход наборного нОЛ11 может быть скоммутирован с любым его входом, т. е. любому разряду формируемого случайного числа может быть задана любая вероятность возпнкноьения в нем «1». В качестве наборного поля могут быть исползованы, например, многопозпционные переключатели. Выходы наборного поля соединены с гторыми входами элементов «И» О. Коммутатор 4 переключает разряды формируемого слх чайного числа. Его выходы соеИ r динены с первыми входами элементов «И»,». На вход коммутатора поступают тактовые импульсы. После каждого тактОВОГО импульса сигнал с одного выхода коммутатора переходит на следу1ощий выход. Сигналы на выходах элементов «И» 5 появляются с заданными вероятностями и устанавливают триггеры 6 в единичное состояние. Формирователь импульсов 7 преобразует нотсш1иал на первом выходе коммутатора 4 в одиночный импульс, который устанавливает триггеры 6 в нулевое состояние. Датчик работает следующим образом. Первый тактовый импульс устанавливает коммутатор 4 в первое состояние, и в генераторе 1 равномерно распределенных случайных «сличин «формирует» новое случайное число. Сигнал, возникший на первом выходе коммутатора 4, подготавливает к срабатыванию первый элемент «И» 51 и через формирователь импульсов 7 устанавливает триггеры 6 в нулеt1ое состояние. Сигнал, возникший равновероятно на одном из выходов генератора 1 равномерно распределенных случайных величин, может попасть с заданной вероятностью через соответвующий элемент «ИЛИ» 2 и наборное поле 8 па второй вход элемента 52. Сигнал с выхода элемента «И» 51 устанавливает первый триггер 61 в единичное состояние. Таким образом, первый триггер 6 после первого тактового импульса может установиться с заданной вероят10 постыл в единичное состояние. Аналогично после очередных тактовых импульсов остальные триггеры 6 могут установиться в единичное состояние с заданными вероятностями. 15 По окончании серии тактовых импульсов на выходе триггеров 6 будет сформировано случайное число в соответствии с заданным на наборном поле 8 законом распределения. Предмет изобретения Датчик случайных чисел, содержащий генератор равномерно распределенных случайных величин, вход которого подключен к входу 25 коммутатора и входу датчика, наборное поле, выходы которого соединены с первыми входами элементов «И» соответственно, выходы которых подключены к единичным входам соответствующих триггеров, отлича1осцийся тем, что, с целью повышения точности работы датчика, он содержит элементы «ИЛИ» и формирователь импульсов, выход которого соединен с нулевыми входами триггеров, а вход — с коммутатором, выходы которого подключены к вторым входам соответствующих элементов «И», при этом входы каждого элемента «ИЛИ» соединены с соответствующими выходами генератора равномерно распределенных случайных величин, первый выход которого соединен с первым входом наборного поля, остальные входы которого подключены к выходам элементов «ИЛИ» соответственно. 430366 7И 1 (Составитель 3. Сечипа Техред A. Кагиышнпкова Редактор Е. Караулова Корректор О. Тюрина Заказ 5414 Изд. № 1634 Tttpai«624 Подписное ЦНИИПИ Государственного когпитетя Совета Министров СССР по делам изобретс/ ШЙ и открытий Москва, I(35> Ра скан паб., g. 4/5 МОТ, Загорский цех
