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

 

Изобретение относится к вычислительной технике и может быть использовано для формирования последовательностей равновероятных многоразрчдных чисел. Изобретение является усовершенствованием изобретения по а.с. № 1229760. Датчик случайных чисел содержит генератор 1 импульсов, элемент ЗАПРЕТ 2, рекуррентный ревинаЗ гистр 3 сдвига, элементы И 4 группы, анализатор 5 кодовых комбинаций, элемент И 6, триггер 7, генератор 8 импульсов , схему 9 давления, счетчик 10, регистр кода 11, формирователи 12, 14 импульсов, элемент НЕ 13, 14, элементы И 15 и 16, элемент ИЛИ 17. Цель изобретения - расширение функциональных возможностей датчика случайных чисел за счет генерирования на фиксированном интервале времени, равном длительности входного сигнала, случайного количества случайных чисел из допустимого подмножества. Поставленная цепь достигается за счет введения формирователей импульсов 12, 14, элементов И 15 и 16, элемента РШИ 17, а также новых функциональных связей. 1 ил. 9 (Л Од ю Ч

СОЮЗ СОВЕТСКИХ

СО1.1ИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (511 4 G 06 F 7/58

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (61) 1229760 . (21 ) 3988221/24-24. (22) 13.12.85 (46) 30.07.87. Бюп. 11» 28 (72) Л.Т.Куницына и С.В.Тюрин (53) 681.325(088.8) (56) Авторское свидетельство СССР

8» 1229760, кл.G 06 F 7/58, 1973. (54) ДАТЧИК СЛУЧАЙНЫХ ЧИСЕЛ (57) Изобретение относится к вычислительной технике и может быть использовано для формирования последовательностей равновероятных многоразрядных чисел. Изобретение является усовершенствованием изобретения по а.с. 11» 1229760. Датчик случайных чисел содержит генератор 1 импульсов, элемент ЗАПРЕТ 2, рекуррентный реЛиат

„„SU„„1327100 А 2

I гистр 3 сдвига, элементы И 4 группы, анализатор 5 кодовых комбинаций, элемент И 6, триггер 7, генератор 8 импульсов, схему 9 давления, счетчик

10, регистр кода 11, формирователи

12» 14 импульсов, элемент HE 13, 14, элементы И 15 и 16, элемент ИЛИ 17 °

Цель изобретения — расширение функциональных возможностей датчика случайных чисел за счет генерирования на фиксированном интервале времени, равном длительности входного сигнала, случайного количества случайных чисел из допустимого подмножества. Поставленная цель достигается за счет введения формирователей импульсов 12, l4, элементов И 15 и 16, элемента 9

ИЛИ 17, а также новых функциональных связей. 1 ил.

1 1327100 2

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

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

На чертеже приведена структурная схема датчика случайнь.х чисел.

Датчик случайных чисел содержит генератор 1 импульсов, элемент 2 злпРета, рекуррентный регистр 3 сдвига, элементы И 4 группы, 20 анализатор 5 кодовых комбинаций, элемент И б, триггер 7, генератор 8 импульсов, схему 9 сравнения, счетчик 10, регистр 11 кода, первый формирователь 12 импульсов, элемент

НЕ 13, второй формирователь 14: импульсов, дополнительные элементы

И 15 и 16, элемент ИЛИ 17.

Датчик случайных чисел работает в двух режимах, выбор которых опреде- З0 ляется длительностью сигнала„ поступающего на вход формирователя 14 им- . пульсов.

При выполнении условия = Т „ /2, где 7ь — длительность пмпуль са, поступающего на вход зацания фик сир ов анно г о инт ервала времени; 40

Т вЂ” период повторения сигнала ппp

"Опрос", поступающего с выхода генератора 8, реализуется первый режим работы, при котором производится формирование заданного количества случайных чисел из разрешенного подмножества.

При выполнении условии: Тпоп 9 {2)

5Р ф9 опт /4

Т 7, 3/4 Топр, {3) где, 7, — длительность сигнала

Ф1 9 Ф1 на выходе первого и 55 второго формирователей соответственно, реализуется второй режим работы, при котором формирование случайных чисел производится в течение временного интервала, равного длительности импульса, поступающего на вход формирователя 14 импульсов.

Датчик случайных чисел работает следующим образом.

В исходном состоянии триггер 7 сброшен и запрещает прохождение импульсов с выхода генератора 8 через элемент И 6. Импульсы с выхода генератора 1 через открытую схему 2 запрета меняют состояние рекуррентного регистра 3 сдвига, образуя на его выходах последовательность случайных чисел, элементы И 4. группы и анализатор 5 кодовых комбинаций закрыты управляющим сигналом с выхода элемента

И 6. Счетчик 10 обнулен, в регистре

11 кода установлен код заданного количества случайных чисел из допустимого подмножества, в блоке памяти анализатора 5 кодовых комбинаций записано разрешенное подмножество случайных чисел. С приходом на вход задания фиксированного интервала датчика импульса элемент И 16 запирается импульсом, поступающим с выхода элемента НЕ 13, блокируя тем самым сигналы с выхода схемы 9 сравнения на время, равное длительности импульса, поступившего на вход задания фиксированного интервала датчика, по переднему фронту импульса, поступившего на вход формирователя 12 импульсов, перебрасывается триггер 7 и блокируется второй элемент И 15 на время, Равное . При этом высокий ф1 потенциал на выходе триггера 7 открывает элемент И 6, разрешая прохождение импульсов "Опрос" с выхода генератора 8 на первые входы элементов И 4 группы, на вход "Пуск" анализатора 5 и на инверсный вход схемы 2 запрета, блокируя импульсы генератора 1 на время, равное длительности импульса "Опрос", и фиксируя этим в рекуррентном регистре сдвига 3 последнюю установившуюся на его выходах кодовую комбинацию. Анализатор кодовых комбинаций 5 по каждому импульсу

"Опрос" производит сравнение последней установившейся на выходе рекуррентного регистра сдвига 3 кодовой комбинации с каждой из кодовых комбинаций разрешенного подмножества и в случае их равенства вырабатывает сигнал, появившийся на первых входах элементов И 4 группы, и N-разрядная

1327100 сравнения, проходящему через элемент

И 16 и элемент ИЛИ 17.

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

Составитель И. Столяров

Редактор Л. Веселовская Техред Л.Сердюкова Корректор Н.Король

Заказ 3390/45 тираж 672 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 кодовая комбинация считывается с выхода датчика ° Одновременно с этим содержимое счетчика 10 увеличивается на единицу, фиксируя выдачу очеред5 ной разрешенной кодовой комбинации, а в схеме 9 сравнения осуществляется сравнение текущего состояния счетчика 10 с заданным состоянием регистра, кода 11. В момент равенства текущего 1ð состояния счетчика 10 и состояния регистра 11 кода схема 9 сравнения выдает импульс сброса триггера 7, заблокированный на время действия импульса, поступающего на вход задания фиксированного интервала времени элементом И 16, вследствие чего на выходе датчика продолжают формироваться случайные числа из допустимого подмножества. По окончании действия импульса, поступающего на вход задания фиксированного интервала времени, по заднему его фронту срабатывает формирователь 12, сигнал с выхода которого через открытый элемент И 15 и эле- 26 мент ИЛИ 17 сбрасывает триггер 7, определяя тем самым завершение выдачи датчиком на заданном интервале времени заданного количества случайных чисел из допустимого подмножества, воз- 30 вращая схему в исходное состояние.

Работа устройства в режиме формирования заданного количества случайных чисел из разрешенного подмножества при выполнении условия (1) практичес.ки не отличается от описанной. Исключение составляет управление сбросом триггера 7. В этом режиме сброс триггера 7 в исходное состояние осуществляется по импульсу с выхода схемы 9 4

Датчик случайных чисел по авт.св.

Ф 1229760, отличающийся тем, что, с целью расширения функциональных возможностей датчика случайных чисел за счет генерирования на фиксированном интервале времени, равном длительности входного сигнала, случайного количества случайных чисел из допустимого подмножества, он содержит первый и второй формирователи импульсов, первый и второй дополнительные элементы И, элемент ИЛИ, элемент НЕ, выход элемента НЕ соединен с входом первого формирователя импульсов, выход которого соединен с первым входом первого дополнительного элемента И, выход которого подключен к первому входу элемента ИЛИ, выход которого подключен к нулевому входу триггера, единичный вход которого соединен с выходом второго формирователя импульсов, вход которого является входом задания фиксированного интервала времени датчика случайных чисел и соединен с входом элемента НЕ, выход которого соединен с- первым входом дополнительного элемента

И, второй вход которого соединен с выходом схемы сравнения, второй вход первого дополнительного элемента И соединен с выходом второго формирователя импульсов, а выход второго дополнительного элемента И подключен к второму входу элемента ИЛИ.