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

Автор: Авторы

ZIP архив

Текст

37060 ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических РеспубликЗаявлено 24,Х 1,1970 ( 1611077/18-24 с присоеди Прио.ритет нием заявкиКомитет по д обретений и о ри Совете МиСССР ткрытий .истров Опубл иков 1.325.36(088.8) о 15.1 юллетень11 Дат кования описания 18,11.19 б Авторызобретения П. Хамитов и Е. И, Попо НСЕСС т-айА 1 ВЛЖ 33 "л-.,".- ; БИБЛИО АЗаявител тскии политехническии институт ИК СЛУЧАЙНЫХ ЧИСЕЛ Изобретение относится к области вычислительной теъники и может быть использовано при моделировании случайных функций (СФ) на вычислительных мапоинах.Извеспны устройства, содержащие датчик некоррелированных случайных чисел, запоминающее устройство и блок управления, которые позволяют моделировать СФ с любым требуемым законом распределения вероятностей и экспоненциально косинусной автокорреляционной,фу 1 нкцией. Этого оказьовается недостаточно, так как довольно часто появляется необходимость с СФ с автокорреляционными зааиоимостями иного типа, например просто экспоненциального. Предлагается датчик, позволяющий генерировать СФ с любым требуемым одномерным законом,распределения вероятностей и широким классом функций автокорреляции экспоненциалыного, экспоненциально-косинусного и других типов.Для этого известиое устройство дополцяется блоком выбора, позволяющим разыгрывать случайным образом знак первой разности, в соответспвии с тооторым и отыскивается следующее близлежащее значение генерируемой последовательности величин.На чертеже приведена блок-схема устройства. Запоминающее устройство 1 (ЗУ) через регистр запоминающего устройства 2 связано с устройством сравнения 3, которое через логическую схему ИЛИ 4, схемы совпадения 5 5 и 6 связано со счетчиками импульсов 7 и В.Счетчики отличаются друг от друга тем, что первый из них работает в режиме увеличения содержимого счетчика с приходом на счетный вход каждого управляющего сигнала, а вто рой - в режиме уменьшения содержимогосчетчика с прпходоат каждого сигнала на счетный соответствующий вход. Счетчики черкез логическую схему совпадения 9 связаны с предвыходным,регистром 10,5 Датчик некоррелированных случайных чисел 11 и выходной регистр датчика случайных чисел 12 последовательно соединены с регистрами 2, 10 и выходным регистром 13 всего 20 устройства.Блок управления 14 через детпифратор адреса 15 вырабатывает управдяющие сигналы для запоминающего устройства 1. Оно также связано со всехти остальными функциональ ными узлами устройства управляющими шинами, которые на чертеже изюбражены тонкими лпнияоти. Все информацио 1 нные каналы на чертеже изображены жирными линвями, За.поминающее устройство содержит определен.30 ное число мносгоразрядных чисел.3Блок упгравления 14 соединен со счетчиками 7 и 8 через лопическис схемы совпадения 16 и 1 блога выбора, гразыгрываггия) первой разности 18, Вторые входы схем 16 и 17 соединены с,нулевым и единичным выходами триггера 19, счетный вход когорого через собггрательную логичсскуго схему ИЛИ 20 связан с выходаг 1 гг счетгггов гг;гогггческоЙ схемой совпадения 21. Один пз входов схемы 21 соединении с упгравлггемыг генератором обобщенного телеграфного сипнала 22, а второй - с блоком управления 14. Вторые входы схем совпадениия 5 и 6 подключены соответственно к нулевому и единичному выходам триггера 19.Работает схема следующим образом.Информация из репистра 10 копируется через ловическую схему совпадения 9 в счетчики 7 и 8, По сигналу с триггера (если триггер 19,находится в нулевом состоянии, если же - в единичном, то к усцройству 3 подключится через схему б счетчик 8) через схемы 5 и 4 счетчик 7 соединяется с устройством сравнения 3. Далее блок. управления 14 вырабатывает серию упгравляюшгих,импульсов, по которыгм на инфориацвонные входы устройства сравнения 3 через регистр 2 поочередно подается содержимое всех ячеек запоминающего устройства 1, В случае совпадения содеркимого счетчика 7 с содержимым одной из ячеек запомвнающепо устройства 1 на управляющий сигнал опроса в блок управления 14 поступит сигнал-отклик, по которому блок управления реализует следующий алгоритм: содеркимое регистров 12, 2 и 10 последовательно копируется соответственно в регистры 2, 10, 13; датчик случайных чисел 11 вырабатывает,ноевое случайное число с требуемым законом распределения вероятностей, которое запггсывается в регистр 12 и хранится в нем до появления следующего сипнала с устройства сравнения; содеркимое репистра 2 записывается в ту ячейку 34, содержимое которой совпало с содержимым счетчика 7; блок управления 14 вырабатывает сипнал, который в зависимостгг от состояния генератора 22 либо проходит через схему ИЛИ 20 на счетный вход триггера 19 и меняет его состояние на противоположное, л 1 ибо,не проходит и состопние врггггера сохраняется прежним.В случае несовпадения содержимого счетчика 7 с содержимым каждой ячейки ЗУ 1 вырабатывается сигнал с блока управления, Естественно (по-црежнему предполагаем, что триггер 19 находгится в нулевом состоянии) дальше импульс с блока 14 пройдет через схему совпадения 16 и поступит на счетный вход счетчика 7, в результате чего содержимое этого счетчика увеличивается на единицу младшего разряда,.Операция сравнения обновленного содержимого счетчика 7 с содержимым ячеек ЗУ повторяется, И опять возможны два варианта: сипнал-отклик с устройства сравнения на блок 14 проявился (в этом случае реализуется 5 10 15 20 25 30 35 40 45 50 55 оО 65 4описанггый алгоритм) и сигнал-отктггк не появился в продолжегггггг гзсей серии импульсов с блока 14 на блок 15. В последнем слу гае по сигналу с блока 14 на схсмы 16, 17 на единицу увеличивается содеркигос счетчика 7, и операция сравневия обновленного содеркимого счетчика с содержимым ячеек ЗУ повторяеггся,Такое повторение (при непоявлении сигнала-отклика) будет продолкаться до перепол-. нения счетчака 7. Оигнал переполнения счетчика 7 через собирательную логическую схему 20 блока выбора 18 изменяет состояние триггера 19 на пгротивоположное, в результате чего по однгим из двух входов открываются схемы совпадения 17 и б. Теперь на устройство сравнения 3 будет подаваться соде 1 ркимое счетчика 8 через откгрытую по одному из входов схему совпадения б и собирательную лопическую схему ИЛИ 4, а управляющий сигнал с блока 14 будет проходить через схему совпадения 17 на счетный вход счетчика 8, уменьшая каждый раз содеркимое счетчика на елгиницу младшего разряда (триггер 19 по сигналу со счетчика 7 перевернут в единичное состояние),Начинается цикл операций сравнения обгговляемого каждьий раз содержимого счетчика 8 с содержимым ячеек ЗУ. В конце каждого шага этого цикла - два альтернативных исхода: сигнал-отклик с устройства 3 на блок 14 появляется прои опросе одной из ячеек ЗУ (в этом случае реализуется описанный алто. ритм копирования информации нз регистров 12, 2 и 10 в,регистры 2, 10 и 13, генерации очередного числа датчиком 11 и т. д, и сигнал-отклик,не появился. В последнем случае по сигналу с блока 14 на схему 16 и 17 на единицу уменьшается содержимое счетчика 8, и все устройство пегреходит к следующему шагу цикла операций сравнения,Таким образом про помощи устройства упорядочеггия, включающегпо устройства 3 - 10, 22, 21, 20, 19, 17 и 16 осуществляется минимизация модуля первой разности между соседними значениями генерируемой последовательности случайных чисел. Перед каждым актом упорядочения разыгрывается знак первой разности. В соответствии с полученным знаком первой разности (выбор канала из счетчика,и схем 7, 5, 4 или канала из счетчика и схем 8, 6, 4) и осуществляется минимизация модуля первой разности.Изменение параметров обобщенного телеграфного сигнала (вероятностями единичного состояния) генератора 22 влияет на вероятность изменения знака первой разности на каждом очередном этапе упорядочения, что в конечном счете приводит к изменению формы (вида) автожорреляционной функции генерируемой последователыности чисел. Класс автокорреляционных функций существенно,расширяется. В частгности; предлагаемое устройство приводит к показательным и показательно-косинусным автокорреляционным функ370601 Предмет изобретения оставитель Э. Сечиехред Г. Дворина Корректор Л дактор Е. Гончар ько каз 1017/12 Изд.256 Тираж 647 Подписное НИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР Москва, Ж, Раушская наб., д. 4/5ипография, пр. Сапунова,циям генерируемых последовательностей при определенных значениях параметров обобщенного телеграфного сигнала генератора 22. Датчик случайных чисел, содержаний блок управления, выходы которого подключены соответственио ко входам логической схемы совпадения, п 1 редвыходного регистра, выходного репистра, устройства сравнения, регистра запоминающего устройства, выходного регистра датчика случайных чисел, датчика некор 1 релированных случайных чисел, и через дешифратор адреса, запоминающее устройство и регистр запоминающего устройства подкл 1 очены соответственно к устройству сравнения и ко входу предвыходного регистра, одсэн выход которого соединении с выходным регистровом, а д 1 ругой выход - с логической схемой совпадения, выходы которой через соответствующие счетчики импульсов и схемы совпадения подключе 1.ы ко входу логической схемы 11 ЛИ, вь 1 ход логической схемы ИЛИ соединен с устройством сравнения, выход которого под ключен к блоку управления, выход датчиканекоррелированных случайных чисел через выходной регистр датчика случайных чисел, регистр запоминающего устройства, соединен с соответствующпьм входом запоминающего 10 устройства, выход выходного регистра подключен к выходной клемме устройства, отличающийся тем, что, с целью расширения функциональных возможностей устройства, оно содержит блок выбора знака первой разности, 15 одни входы которого соединены с соответствую 1 цпми выходамп блока управле".ия, другие входы подкл 1 очены к выходам соответствующих счетчиков импульсов, а выходы блока выбора знака первой разности подклю чены соответственно ко входам схем совпадения и счетчиков импульсов.

Смотреть

Заявка

1611077

Г. П. Хамитов, Е. И. Попов Иркутский политехнический институт

Авторы изобретени

МПК / Метки

МПК: G06F 7/58

Метки: всесоюзная

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

Код ссылки

<a href="https://patents.su/3-370601-vsesoyuznaya-i.html" target="_blank" rel="follow" title="База патентов СССР">Всесоюзная i</a>

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