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

(19) И 1) О 51) 4 С 06 Р 7/5 ЕКНЫЙ КОМИТЕТ СССР ЗОБРЕТЕНИЙ И ОТКРЫТ ГОСУДАРСПО ДЕЛ ТЕНИЯ АНИЕ ИЗ О) Из ьной етение технике для формизовано тельнос еи ра ел Р)1 ус а,ных ч вершеУ 1 нство 22976 держи ЗАПРЕ чис мен ВТОРСКОМУ СВИДЕТЕЛЬСТ относится к вычисли и может быть испольрования последоваовероятных многораззобретение является нием изобретения поДатчик случайныхгенератор 1 импульсов 2, рекуррентный реАиМ гистр 3 сдвига, элементы И 4 группы, анализатор 5 кодовых комбинаций, элемент И 6, триггер 7, генератор 8 импульсов, схему 9 давления, счетчик 10, регистр кода 11, фоРмирователи 12, 14 импульсов, элемент НЕ 13, 14,элементы И 15 и 16, элемент ИЛИ 17Цель изобретения - расширение функциональных возможностей датчика случайных чисел за счет генерирования на фиксированном интервале времени, равном длительности входного сигнала, случайного количества случайных чисел из допустимого подмножества. Поставленная цель достигается за счет введения формирователей импульсов 12, 14, элементов И 15 и 16, элемента Й ИЛИ 17, а также новых функциональных связей. 1 ил.С:= Т/2,где т - длительность импульса,поступающего на вход зацания фиксированного интервала времени; 40Т - период повторения сигналабпр"Опрос", поступающего свыхода генератора 8,реализуется первый режим работы, прикотором производится формирование за 45данного количества случайных чиселиз разрешенного подмножества.При выполнении условии:) Т (2)50ф= Т й,ТР У 4 Топ (3)где , 7 - длительность сигналаФна выходе первого ивторого формирователейсоответственно,реализуется второй режим работы прикотором формирование случайных чисел Изобретение относится к вычислительной технике и может быть использовано для формирования последователь. нбстей равновероятных многоразрядных случайных чисел.Целью изобретения является расширения функциональных возможностей датчика случайных чисел за счет генерирования на фиксированном интервале 10 времени, равном длительности входного сигнала, случайного количества случайных чисел из допустимого под" множества.На чертеже приведена структурная схема датчика случайных чисел.Датчик случайных чисел содержит генератор 1 импульсов, элемент 2 злпрета, рекуррентный регистр 3 сдвига,элементы И 4 группы, 20 анализатор 5 кодовых комбинаций, элемент И б, триггер 7, генератор 8 импульсов, схему 9 сравнения, счетчик 10, регистр 11 кода, первый формирователь 12 импульсов, элемент 25 НЕ 13, второй формирователь 14 импульсов, дополнительные элементы И 15 и 16, элемент ИЛИ 17.Датчик случайных чисел работает в двух режимах, выбор которых опреде- ЗО ляется длительностью сигнала поступающего на вход формирователя 14 им- . пульсов.При выполнении условия производится в течение временного интервала, равного длительности импульса, поступающего на вход формирователя 14 импульсов.Датчик случайных чисел работает следующим образом.В исходном состоянии триггер 7 сброшен и запрещает прохождение импульсов с выхода генератора 8 через элемент И 6. Импульсы с выхода генератора 1 через открытую схему 2 запрета меняют состояние рекуррентного регистра 3 сдвига, образуя на его выходах последовательность случайных чисел, элементы И 4 группы и анализатор 5 кодовых комбинаций закрыты управляющим сигналом с выхода элемента И 6. Счетчик 10 обнулен, в регистре 11 кода установлен код заданного количества случайных чисел из допустимого подмножества, н блоке памяти анализатора 5 кодовых комбинаций записано разрешенное подмножество случайных чисел, С приходом на вход задания фиксированного интервала датчика импульса элемент И 16 запирается импульсом, поступающим с выхода элемента НЕ 13, блокируя тем самым сигналы с выхода схемы 9 сравнения на время, равное длительности импульса, поступившего на вход задания фиксированного интервала датчика, по переднему фронту импульса, поступившего на вход формирователя 12 импульсов, перебрасывается триггер 7 и блокируется второй элемент И 15 на время, равное 7, При этом высокий потенциал на выходе триггера 7 открывает элемент И 6, разрешая прохождение импульсов "Опрос" с выхода генератора 8 на первые входы элементов И 4 группы, на нхоц "Пуск" анализатора 5 и на инверсный вход схемы 2 запрета, блокируя импульсы генератора 1 на время, равное длительности импульса "Опрос", и фиксируя этим в рекуррентном регистре сдвига 3 последнюю установившуюся на его выходах кодовую комбинацию. Анализатор кодовых комбинаций 5 по каждому импульсу "Опрос" производит сравнение последней установившейся на выходе рекуррентного регистра сдвига 3 кодовой комбинации с каждой из кодовых комбинаций разрешенного подмножества и в случае их равенства вырабатывает сигнал, появившийся на первых входах элементов И 4 группы, и И-разрядная1327100 сравнения, проходящему через элементИ 16 и элемент ИЛИ 17,Формула и з обретения Составитель И. СтоляровРедактор Л. Веселовская Техред Л.Сердюкова Корректор Н,Король Заказ 3390/45 Тираж 672 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 кодовая комбинация считывается с выхода датчикаОдновременно с этим содержимое счетчика 10 увеличивается на единицу, фиксируя выдачу очеред 5 ной разрешенной кодовой комбинации, а в схеме 9 сравнения осуществляется сравнение текущего состояния счетчика 10 с заданным состоянием регистра, кода 11. В момент равенства текущего 10 состояния счетчика 1 О и состояния регистра 11 кода схема 9 сравнения выдает импульс сброса триггера 7, заблокированный на время действия импульса, поступающего на вход задания 16 фиксированного интервала времени элементом И 16, вследствие чего на выходе датчика продолжают формироваться случайные числа из допустимого подмножества, По окончании действия импульса, поступающего на вход задания фиксированного интервала времени, по заднему его фронту срабатывает формирователь 12, сигнал с выхода которого через открытый элемент И 15 и эле мент ИЛИ 17 сбрасывает триггер 7, определяя тем самым завершение выдачи датчиком на заданном интервале времени заданного количества случайных чисел из допустимого подмножества, воз вращая схему в исходное состояние.Работа устройства в режиме формирования заданного количества случайных чисел из разрешенного подмножества при выполнении условия (1) практически не отличается от описанной. Исключение составляет управление сбросом триггера 7. В этом режиме сброс триггера 7 в исходное состояние осуществляется по импульсу с выхода схемы 9 40 Датчик случайных чисел по авт,св.9 1229760, о т л и ч а ю щ и й с я тем, что, с целью расширения функциональных возможностей датчика случайных чисел за счет генерирования на фиксированном интервале времени, равном длительности входного сигнала, случайного количества случайных чисел из допустимого подмножества, он содержит первый и второй формирователи импульсов, первый и второй дополнительные элементы И, элемент ИЛИ, элемент НЕ, выход элемента НЕ соединен с входом первого формирователя импульсов, выход которого соединен с первым входом первого дополнительного элемента И, выход которого подключен к первому входу элемента ИЛИ, выход которого подключен к нулевому входу триггера, единичный вход которого соединен с выходом второго формирователя импульсов, вход которого является входом задания фиксированного интервала времени датчика случайных чисел и соединен с входом элемента НЕ, выход которого соединен с первым входом дополнительного элемента И, второй вход которого соединен с выходом схемы сравнения, второй вход первого дополнительного элемента И соединен с выходом второго формирователя импульсов, а выход второго дополнительного элемента И подключен к второму входу элемента ИЛИ.