335694

Союз Советских Социалистических РеспубликЗависимое от авт. свидетельства-473203/18-24 аявлено 07. Х.1970 М, Кл. С 06115/3 ением заявки-рисое Комитет по делам Приор ите Опублико Дата опу изобретений и аткрыти при Совете Министров СССРно 11,17.1972. Бюллетень13ликования описания 18 Х 1972 681,3: 519,2 Авторызобретен В. Н, Четвериков, А. В, Мспьков и Э. А. Баканович 1 Московское ордена Ленина и ордена Трудового Красного Знамен высшее техническое училище им. Н, Э, Бауманател АВЛЯЕМЫЙ ВЕРОЯТНОСТНЫЙ ПРЕОБРАЗОВАТЕЛ агаемого изобретения соснии линии задержки, имею- преобразования первичного ьсного потока с известным ления интервалов между соми в поток случайных сонных в пространстве по тоному закону, и в последую нии известного пространст ления в требуемое с помо Сущность предл тоит в использова щей отводы, для случайного импул 5 законом распреде седними импульса бытий, распределе му же вероятност щем преобр азова О венного распредеИзобретение относится к области вычислительной техники и может быть использовано для создания стохастических вычислительных машин и моделей при моделировании случайных процессов и для построения датчиков случайных чисел.Известны схемы генерирования потоков, распределенных в пространстве случайных событий, основанные на принципе использования равновероятного дешифратора, в которых задание требуемого закона распределения производится путем коммутации выходов р авновероятного дешифр атор а. С помощью дополнительных схем распределенная в пространстве случайная величина может быть преобразована во временной интервал.Однако схемы генераторов случайных временных интервалов, построенные по такому принципу, требуют использования большого объема оборудования (блоки генерирования случайных двоичных равновероятно распределенных цифр, схемы симметрирования, схемы коммутации выходов дешифратора и т. д.).Целью изобретения является создание управляемого вероятностного преобразователя, позволяющего формировать потоки случайных событий, распределенных в прсхстранстве (возбуждение с заданной вероятностью той или иной выходной шины) по произвольному закону, сокращение объема оборудования, сокращение до минимума требуемого числа источников шумового напряжения, повышение надежности работы и точности воспроизведения пребуемого закона распределения.5 В предлагаемом управляемом вероятностном преобразователе эта цель достигается за счет того, что используется один 1 датчик первичного случайного импульсного потока с известными вероятностными характеристиками, О выход которого через одноразрядный двоичный счетчик и импульсно-потенциальную схему совпадения соединен со входом линии задержки и с набором вентилей, используемых для опроса линии задержки. Причем однораз рядный счетчик, линии задержки с отводамии набор вентилей используются для измерения длительности случайных временных интервалов между импулысами первичного случайного импульсного потока.О5 10 15 20 25 ЗО 35 40 45 50 55 60 65 щью коммутирующего устройства и набора схем ИЛИ.Схема предлагаемого управляемого вероятностного преобразователя показана на чертеже.Преобразователь содержит датчик первичного случайного потока импульсов 1, непрерывно генерирующий случайную импульсную последовательность, в которой временные интервалы между соседними импульсами распределения по известному закону, одноразрядный двоичный счетчик-триггер 2, предназначенный для разделения в пространстве на два направления первичного случайного импульсного потока и импульсно-потенциальную схему совпадения И 8, Триггер 4 вместе со схемой И д предназначен для выделения по сигналу опроса, подаваемому на вход триггера 4, одного импульса из случайного импульсного потока, поступающего с нулевого выхода (выход О) счетчика 2. При этом выделенный импульс поступает на вход линии задержки б.Длительность задержки сигнала линии задержки б с отводами с достаточно большой вероятностью превышает самые длинные интервалы между соседними импульсами, встречающимися в первичном случайном импульсном потоке.Число схем совпадения И блока 6 равно числу отводов линии задержки б. С помощью линии задержки б и блока 6 схем совпадения И производится пространственное представление длительности случайного временного интервала между импульсом, выделенным триггером 4 и схемой совпадения И 8, и следующим за ним импульсом первичного случайного импульсного потока, поступающим с единичного выхода (выход 1) счетчика 2, Коммутирующее устройство 7 и блок схем ИЛИ 8 предназначены для объединения выходных шин схем И блока 6 в соответствии с воспроизводимым законом распределения.Преобразователь работает следующим образом.Сигнал опроса устанавливает триггер 4 в положение 1, открывая схему И 3. Первый импульс из первичной случайной последовательности, поступивший с выхода О счетчика 2 и протпедший через схему совпадения И д, сбрасывает в нулевое положение триггер 4 и поступает на вход линии задержки б. Импульс, поступивший на вход линии задержки б, задерживаясь на каждой секции, появляется последовательно на входе каждой схемы совпадения блок 6. На объединенные между собой вторые входы схем совпадения И блока 6 непрерывно подается случайная паследовательность импульсов, поступающая с выхода 1 рядного счетчика 2. В зависимости от длины преобразуемого случайного временного интервала импульс, поступивший на вход линии задержки б, и следующий за ним в первичной случайной последовательности импульс, поданный с выхода 1 счетчика 2 на объединенные вместе входы схем совпадения блока 6, совпадут на той или иной схеме И этого блока. С выхода схемы совпадения И блока 6, на которой произошло совпадение импульсов, сигнал подается на выход преобразователя через коммутирующее устройство 7 и блок схем ИЛИ 8.Поскольку известен закон распределения временных интервалов между соседними импульсами в первичном случайном импульсном потоке (частности появления временных интервалов определенной длительности), то, следовательно, известны и вероятности совпадения соседних импульсов первичного потока (первый из этих импульсов поступает на вход линии задержки б, а .следующий за ним на опрос блока 6 схем совпадения) на той или иной схеме совпадения блока 6, т. е. вероятности возбуждения выходных шин схем совпадения этого блока. Это позволяет осуществлять преобразование первичного потока случайных временных интервалов с известным законом распределения в поток пространственно распределенных случайных событчй (возбуждение выходов схем И блока 6) с тем же самым законом распределения. Задание требуемой произвольной функции распределения осуществляется путем соединения выходов схем совпадения И блока 6 со входами схем ИЛИ 8 с,помощью коммутирующего устройства 7.В качестве датчика первичных потоков случайных импульсов 1 может быть использован генератор случайных импульсов с любым законом распределения интервалов между соседними импульсами в потоке. Необходимо знать этот закон.В случае, когда,в качестве датчика 1 использован генератор, например, с равномерным законом распределения временных интервалов между импульсами, генерируемыми датчиком 1, вероятность возбуждения любой схемы И блока 6 может быть легко определена.Длительность импульса, опрашивающего схемы И блока 6, должна,примерно соответствовать половине длительности задержки сигнала одной секцией линии задержки,Процесс настройки предлагаемого преобразователя на воспроизведение заданной функции распределения заключаетсяв коммутации выходов схем совпадений И блока 6 с помощью коммутирующего устройства 7 и блока схем ИЛИ 8 в соответствии с воспроизводимым вероятностным законом,Предмет изобретенияУправляемый вероятностный преобразователь, содержащий датчик потоков случайных импульсов, блок схем совпадения, триггер, схему совпадения, коммутирующее устройство, блок схем ИЛИ, отличающийся тем, что, с целью повышения точности воспроизведения требуемого закона распределения, преобразователь снабжен линией задержки иРедактор Л, Утехина Корректор Л. Царькова Заказ 1295/13 Изд.466 Тираж 448 ПодписноеЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, Ж, Раушская наб., д. 4/5 Типография, пр. Сапунова, 2 одноразрядным двоичным счетчиком, вход которого подключен к датчику потоков случайных импульсов, один выход одноразрядного двоичного счетчика подключен к блоку схем совпадения, другой выход в к первому входу схемы совпадения, второй вход которой подключен к выходу триггера, выход схемы совпадения подключен ко входу триггера и к линии задержки, выходы которой через последовательно соединенные блок схем совпадения, комму тирующее устройство и блок схем ИЛИ подключены к выходам преобразователя.