SU1660146A2 - Генератор равномерно распределенных псевдослучайных величин - Google Patents

Description

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

чайного характера начала формирования псевдослучайных величин за счет введения в генератор равномерно распределенных псевдослучайных величин второго генератора 16 тактовых импульсов, датчика 17 случайных чисел, блока 18 умножения, сумматора 19 и образования новых функциональных связей. На чертеже также показаны генераторы 1 и 3 запускающих импульсов, элементы задержки 2, 7 и 1.3, элемент ИЛИ 4, триггер 5, генератор 6 тактовых импульсов, счетчик 8 импульсов, группа 9 элементов 14, блок 10 регистров памяти, N групп 11 по N элементов И, блок 12 из N элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, блок 14 сравнения, регистр 15 памяти. 1 ил.

СП

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

Целью изобретения является повышение точности.

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

Генератор равномерно распределенных псевдослучайных величин содержит последовательно соединенные первый генератор 1 запускающих импульсов и первый элемент задержки 2, последовательно соединенные второй генератор 3 запускающих импульсов, элемент ИЛИ 4, триггер 5 и первый генератор 6 тактовых импульсов, второй элемент задержки 7, последовательно соединенные счетчик 8 импульсов и группу 9 элементов И, последовательно соединенные блок 10 регистров памяти, N групп 11 по N элементов И и блок 12 из N элементов ИСКЛЮЧАЮЩЕЕ ИЛР), третий элемент задержки 13,блок 14 сравнения, первая группа входов которого соединена с соответствующими выходами регистра 15 памяти, последовательно соединенные второй генератор 16 тактовых импульсов, датчик 17 случайных чисел, блок 18 умножения и сумматор 19, выходы которого соединены с информационными входами регистра 15 памяти, вход которого соединен с входом блока 10 регистров памяти, с выходом первого генератора 1 запускающих импульсов и с входом установки счетчика 8 импульсов, вход синхронизации которого соединен с выходом первого генератора 6 тактовых импульсов и с входом третьего элемента задержки 13, выход которого соединен с входом группы 9 элементов И, выходы которого со.единены с входами соответствующих из N групп 11 по N элементов И. Выходы счетчика 8 импульсов соединены со второй группой входов блока 14 сравнения, выход которого через второй элемент задержки 7 соединен

1660146 А2

1660146

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

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

До начала работы запускается второй генератор 16 тактовых импульсов, сигналы с выхода которого поступают на вход опроса датчика 17 случайных чисел, вырабатывающего случайные числа с равномерным распределением в интервале (0,1). После умножения этих чисел в блоке 18 умножения на целое число на выходе последнего формируется последовательность целых чисел.

В случайный момент времени относительно включения второго генератора 16 тактовых импульсов включаются первый 1 и второй 3 генераторы 3 генераторы запускающих импульсов. Импульс второго генератора 3 запускающих импульсов через элемент ИЛИ 4 устанавливает триггер 5 в нулевое состояние (подтверждает нулевое состояние триггера, в котором он должен находиться до начала работы).

Задержанным в первом элементе задержки 2 импульсом триггер 5 переводится в единичное состояние, что приводит к запуску первого генератора 6 тактовых импульсов. По этому же импульсу происходит запись сигнала с выхода блока 18 умножения в счетчик 8 импульсов и с выхода сумматора 19 в регистр 15 памяти.

Число на выходе блока 18 умножения является случайным целым числом, поэтому при каждом включении генератора счетчик 8 импульсов устанавливается в случайное состояние. На вторые входы сумматора 19 подается целое число, равное требуемому числу псевдослучайных точек, которое необходимо сформировать.

После запуска генератора 6 тактовых импульсов последний вырабатывает импульсы, которые последовательно меняют состояние счетчика 8 импульсов, выход которого опрашивается путем подачи импульса через третий элемент задержки 13 на вход группы 9 элементов И, сигналы с выхода которой поступают на первые входы N групп 11 по N элементов И, на другие входы которых поступают сигналы с выходов блока 10 регистров памяти. В этих регистрах, начиная с первого, устанавливаются числа 2’¹, 2'² и т.д.

В блоке 12 из N элементов ИСКЛЮЧАЮЩЕЕ ИЛИ происходит логическое сложение поступающих сигналов, в результате чего формируются псевдослучайные величины, равномерно распределенные в заданном интервале.

При достижении в счетчике 8 импульсов числа, равного числу, заданному в регистре 15. памяти, на выходе блока 14 сравнения появляется сигнал, который через элемент ИЛИ 4 переводит триггер 5 в нулевое состояние, что приводит к прекращению процесса выработки псевдослучайных величин.

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

Claims (1)

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

   Генератор равномерно распределенных псевдослучайных величин по авт.св. N° 1202038, отличающийся тем, что, с целью повышения точности, в него дополнительно введены последовательно соединенные второй генератор тактовых импульсов, датчик случайных чисел, блок умножения и сумматор, выходы которого соединены с информационными входами регистра памяти, выходы блока умножения соединены с соответствующими установочными входами счетчика импульсов.

   1660146