Номер патента: 552629

Авторы: Герасимов, Гаркуша

Скачать ZIP архив.

Текст

О П И С А Н И Е 1 ц 552629ИЗОБРЕТЕНИЯ Союз Советских Социалистических Республик(23) ПриоритетОпубликовано 30.0 Государственный комитет овета Министров СССР 681,3 (088.8)(71) Заявител осковский ордена Трудового Красного Знамени инженерно физический институт(54) ДАТЧ И К СЛ НЫХ ЧИСЕЛ Изобретение относится,к вычислительной технике и может найти применение при аппаратурном моделировании случайных чисел.Известны датчики случайных чисел.Один из известных датчиков случайных чисел содержит блок памяти, состоящий из Й регистров, в которые вводят значения аргументов, соотвстствующие узловым точкам ступенчатой аппроксимации заданной функции распределения. В качестве первичного источника случайности используется генератор шума, На основе этих сигналов с пуассоновским законом распределения получают поток случайных чисел с квазиравномерным распределением в интервале (О, Й - 1). Этот поток проецируется на заданный закон распределения, записанный в запоминающем устройстве, в результате чего формируется требуемое распределение,Недостатком этого датчика является его аппаратурная избыточность.Наиболее близкий по техническому решению к изобретению датчик случайных чисел содержит генератор тактовых импульсов и генератор случайных импульсов, счетчик. Вход Сброс счетчика подсоединен к выходу элемента ИЛИ, а разрядные выходы - к первым входам группы элементов И соответственно, выходы которых являются выходами датчика и подключены к входам элемента ИЛИ. Однако такой датчик не обеспечивает высокой точности формирования случайных чисел,Цель изобретения - повышение точностиформирования случайных чисел.5 Для этого в датчик дополнительно введеныциклический регистр сдвига, делитель частоты, первый и второй элементы И и триггер, нулевой вход которого соединен с выходом генератора случайных импульсов, а выходы - 0 с первыми входами первогои второго элементов И соответственно, вторые входы этих элементов И связаны с выходами циклического регистра сдвига и делителя частоты соответственно, входы которых подключены к выхо ду генератора тактовых импульсов, выходпервого элемента И подключен к счетному входу счетчика, выход второго элемента И - к единичному входу триггера и к вторым входам группы элементов И.20 Блок-схема датчика приведена на чертеже.Датчик содержит циклический регистр 1сдвига, вход которого соединен с выходом генератора 2 тактовых импульсов и с входом делителя 3 частоты. Выход циклического ре гистра 1 сдвига подключен к входу первогоэлемента И 4, выход делителя 3 частоты - к входу второго элемента И 5, Выход элемента И 4 соединен со счетным входом счетчика 6.Вторые входы элементов И 4 и 5 подключены з 0 к выходам триггера 7, нулевой вход которого15 20 25 30 35 40 45 50 55 60 65 соединен с выходом генератора 8 случайных импульсов, а единичный - с выходом элемента И 5, Разрядные выходы счетчика 6 подключены к первым входам группы элементов И 9, вторые входы которых соединены с выходом элемента И 5, а выходы являются выходами датчика и связаны с входами элемента ИЛИ 10, выходом соединенного с входом Сброс счетчика б.Работает датчик следующим образом.В циклический регистр 1 сдвига заносится вся информация о законе распределения в виде двоичного числа. Число единиц в нем равно числу интервалов дискретности, а число нулей между единицами пропорционально значениям вероятностей соответствующих узловых точек ступенчатой аппроксимации настраиваемого закона распределения. При этом оощее число разрядов в регистре принимается за 1. Содержимое циклического сдвигового регистра 1 периодически сдвигается на один разряд в направлении от единицы, обозначающей конечную узловую точку к начальной импульсами стабильной частоты генератора 2 тактовых импульсов, которые одновременно поступают на делитель 3 частоты, пропускающий каждый М-й импульс. Импульсы с выхода регистра 1 попадают на счетчик 6, предварительно пройдя через элемент И 4, открытый по второму входу потенциальным сигналом с единичного выхода триггера 7, на нулевой вход которого потупают случайные импульсы пуассоновского потока с выхода генератора 8, таким образом, что хотя бы один импульс появляется в течение времени, равного периоду следования импульсов генератора 2, с вероятностью, равной обратной величине числа разрядов регистра 1. Как только на нулевой вход триггера 7 поступает случайный сигнал, элемент И 4 закрывается, а элемент И 5 открывается. Код в регистре 1 сдвигается, а код в счетчике б сохраняется до тех пор, пока импульс с выхода делителя 3 частоты, пройдя элемент И 5, не выдаст его в выходной канал через группу элементов И 9 ь 9 ъ 9. При этом выходной импульс элемента ИЛИ 10 устанавливает счетчик 6 в нуль. К этому времени импульс с выхода элемента И 5 уже переводит в единичное состояние триггер 7, который этим самым открывает элемент И 4 для импульсов с выхода циклического сдвигового регистра для прохождения в счетчик б, после чего процесс генерирования случайного числа начинается вновь. Примерно в 36 случаях из 100 случайных импульсов не проходит на нулевой вход триггера 7 с выхода генератора 8 в течение цикла обращения кода в циклическом сдвиговом регистре, Тогда элемент И 5 оказывается запертым и выдачи кода случайного числа в выходной канал не происходит, а счетчик 6 по достижении максимального кода переполняется и сбрасывается. Для этого в первом разряде сдвигового регистра должна быть записана специальная единица, не являющаяся аналогом узловой точки ступенчатой аппроксимации функции распределения. Таким образом, циклы обращения кода, в течение которых не появился случайный импульс, не участвуют в процессе генерирования случайных чисел, что не искажает воспроизводимую функцию распределения.Разрядность кодов формируемых случайных чисел, точность воспроизведения произвольного закона распределения, а также число настраиваемых законов распределения зависят от числа разрядов циклического сдвигового регистра 1, Для нормальной ее работы необходимо удовлетворить лишь одно условие:- ле =1 -- .Р Ю Такой датчик при небольших изменениях может работать и в режиме датчика случайных интервалов. Для этого достаточно между выходом источника случайных сигналов и нулевым входом триггера подключить еще один элемент И, на второй вход которого подается единичный выход еще одного дополнительного триггера, а на нулевой вход последнего - ответвление с выхода элемента ИЛИ 10. Входом датчика или шиной опроса служит единичный вход дополнительного триггера. На основе этой схемы также можно построить широкий класс генераторов случайных процессов несмотря на то, что моменты появления случайных чисел в выходном канале случайны. В большинстве практических случаев ошибка, возникающая вследствие этого, компенсируется простотой и дешевизной конструкции,Технико-экономический эффект датчика состоит в том, что он позволяет значительно упростить и удешевить схему, повышает точность настройки функции распределения и надежности работы устройства, так как, во-первых, удовлетворение условия (1) при произвольно выбранных Х и У достигается лишь регулировкой частоты Р генератора импульсов, а это, в свою очередь, в некоторых пределах, что очень важно для удешевлечия устройства и упрощения процесса настройки, снижает влияние собственного разброса параметров элементов схемы. Во-вторых, отпадает сам по себе целый блок преобразования потока случайных импульсов с пуассоновским законом распределения в поток случайных чисел с квазиравномерным распределением. фар мула изобретенияДатчик случайных чисел, содержащий генератор тактовых импульсов, генератор случайных импульсов, счетчик, вход Сброс которого подключен к выходу элемента ИЛИ, а разрядные выходы - к первым входам группы элементов И соответственно, выходы которых являются выходами датчика и подключены к входам элемента ИЛИ, отличающийс я тем, что, с целью повышения точности формирования случайных чисел, датчик дополни552629 оставитель А. КарасовТехред А. Камышник корректор А. Степано едактор И, Грузов Тираж 769комитета Совета Миниретений и открытий35, Раушская нао., д. 4/ аз 756/14 Изд. Ьз 333 осударственного по делам изо 13035, Москва, ЖПодписноеР ов С П Типография, пр. Сапуно тельно содержит циклический регистр сдвига, делитель частоты, первый и второй элементы И и триггер, нулевой вход которого соединен с выходом генератора случайных импульсов, а выходы - с первыми входами первого и второго элементов И соответственно, вторые входы которых соединены с выходами циклического регистра сдвига и делителя частоты соответственно, входы которых подключены к выходу генератора тактовых импульсов, выход первого элемента И соединен со счетным 5 входом счетчика, выход второго элемента Иподключен к единичному входу триггера и к вторым входам группы элементов И.

Смотреть

Заявка

2308547, 24.12.1975

МОСКОВСКИЙ ОРДЕНА ТРУДОВОГО КРАСНОГО ЗНАМЕНИ ИНЖЕНЕРНО ФИЗИЧЕСКИЙ ИНСТИТУТ

ГЕРАСИМОВ ВАСИЛИЙ ФЕДОРОВИЧ, ГАРКУША АНАТОЛИЙ НИКОЛАЕВИЧ

МПК / Метки

МПК: G07C 15/00

Метки: чисел, датчик, случайных

Опубликовано: 30.03.1977

Код ссылки

<a href="http://patents.su/3-552629-datchik-sluchajjnykh-chisel.html" target="_blank" rel="follow" title="База патентов СССР">Датчик случайных чисел</a>

Похожие патенты