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

Оп ИСАНЙ ЕИЗОБРЕТЕН ИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ п 1 430371(61) Зависимое от авт. свидетельства - (22) Заявлено 28.03,73 (21) 1902754/18061 1 5 исоединением заявки Лов судаостоеонцй номнтетсвета Мнннстроа СССР,а дель наооретеинтн открьвя 32) Приорите(71) Заявптел 4) ДАТЧИК СЛУЧАЙНЫХ ЧИСЕ Изобретение относится к области вычислительной техники и может использоваться для формирования последовательностей равновероятных многоразрядных случайных чисел.Известны датчики случайных чисел, содержащие рекуррептпый регистр сдвига и генератор импульсов, обеспечивающие равновероятную выоорку любой кодовой комбинации из последовательности максимальной длины.Однако в некоторых случаях возникает необходимость равновероятной выборки У-разрядных чисел, составляющих определенное подмножество в полном наборе генерируемых устройством комбинаций.Цельно изобретения является обеспечение возможности равновероятпой выборки М-разрядных чисел, составляющих определенное подмножество в полном наборе одох комбинаций и расширение тем самым класса решаемых задач.Это достигается тем, что в предлагаемом датчике выходы рекуррентного регистра сдвига соединены с входами анализатора кодовых комбинаций и с информационными входами вентилей, первые и вторые управляющие входы которых соединены соответственно с выходами анализатора кодовых комбинаций и первой схемы совпадения, выход анализатора кодовых комбинаций подключен к первому входу второй схемы совпадения, вторые входы схем совпадения соединены с выходом схемы управления, выход второй схемы совпадения подсоединен к запрещающему входу триггера, выходом подключенного к первом входу 5 первой схемы совпадения, выход гепсраторлимпульсов соединен с первым входом схемы запрета, второй вход которой соединен с выходом первой схемы совпадения, а выход - с упрагляющим входом рекуррентного регистра о сдвига,На чертехке приведена функциональнапсхема предлагаемого датчика.Датчик содержит генератор импульсов 1,вырабатывающий периодическую импульсную последовательность, когорая поступает па первый вход схемы 2 запрета и с выхода схемы запрета на управляющий вход рекурренгного регистра сдвига 3. В регистре вырабатывается линейная последовательность максимальной длины. Параллельные выходы регистра 3 подключены к информационным входам вентилей 4 и одновременно к входам анализатора б кодовых комбинаций. На управляощие входы вентилей поступают соответствен;, по сигналы с выхода анализатора б и схемысовпадения б. Вентили открываются при наличии разрешающих сигналов на обоих управляющих входах. Вход схемы совпадения б подключен к выходу триггера 7, запоминающего ЗО момент поступления на датчик сигнала заиро.3са. На второй вход схемы совпадения 6 поступают сигналы опроса с частотой Р, с выхода схемы 8 управления. Выход схемы совпадения 6 подключен к запрещающему входу схемы 2 запрета. На запрещающий вход триггера 7 поступают сигналы с выхода схемы совпадения 9, входы которой подключены к выходам анализатора 6 и схемы 8 управления.В исходном состоянии триггер 7 погашен, сигналы генератора 1 производят периодические сдвиги в рекуррентном регистре д, выходные вентили 4 закрыты. При поступлении на вход датчика сигнала запроса перебрасывается триггер 7, при этом с его выхода на схему совпадения 6 подается разрешающий сигнал. При наличии разрешающего сигнала импульсы опроса го со схемы 8 управления через схему совпадения 6 поступают на запрещающий вход схемы 2 запрета и управляющий вход вентилей 4. В регистре фиксируется комоинация, сформировавшаяся к моменту постх пления импульса опроса. Если эта комоипация входит в анализируемое подмножество, анализатор 6 выдает сигнал на другой управляющий вход вентилей. При этом Л-разрядная комбинация считывается с датчика случайных чисел. Одновременно схема совпадения 9 выдает команду гашения триггера,Если зафиксированная в регистре комоинация не входит в анализируемое подмножество, сдвиси в регистре возобновляются до прихода очередного импульса опроса. Опросы состояния регистра повторяются до тех пор, пока импульс опроса не совпадет по времени с наличием в регистре разрешенной комбинации. Г 1 ри этом схема возвращается в исходное состояние до прихода следующего сигнала запроса.С веряотностыо Р можно утверхкдать, что количество К опросов, необходимых для формирования очередного случайного числа, пепревысит числаи 1 - Р К= и - ги 1 и п где а=2 х -- полное число комбинаций в Л- -разрядном регистре;п 1 - число комбинаций в подмножестве,Предмет изобретенияДатчик случайных чисел, содержащий ге 1 инератор импульсов, рекуррентный регистр сдвига, отличающийся тем, что, с целью расширения класса решаемых задач, он содержит схему запрета, вентили, анализатор кодовых комбинаций, первую и вторую схемы совпадения, схему управления и триггер, причем выходы рекуррентного регистра сдвига соединены с входами анализатора кодовых комбинаций и с информационными входами вентилей, первые и вторые управляющие входы которых соединены соответственно с выходами анализатора кодовых комбинаций и первой схемы совпадения, выход анализатора кодовых комбинаций подключен к первому входу второй схемы совпадения, вторые зпвходы схем совпадения соединены с выходом схемы управления, выход второй схемы совпадения подсоединен к запрещающему входу триггера, выходом подключенного к первому входу первой схемы совпадения, выход генератора импульсов соединен с первым входом схемы запрета, второй вход которой соединен с выходом первой схемы совпадения, а выход - с управляющим входом рекуррентного регистра сдвига,каз 5414ЦНИ ПодписноеССР 10 Т, Загорский це Изд. М 1634 И Государственного комите по делам изобретени Москва, )К-З 5, Раушск