Устройство для преобразования функций распределения вероятностей

256325 Союз Советских Социалистических РеспубликЗависимое от авт. свидетельства хо Кл, 42 птз 1536 Лв 1254245/18 явлено 08. т 111,196 ПриоритетОпубликовано 04,Х 1,1969, Бюллетень Уо 34Дата опубликования описания 8.1 Ат.1970 МПК б 061 Комитет по дедам аобретений и открытийДК 681.333:51 88 при Совете МинистрСССР Автор зобретения В, П, Гонда Заявител аганрогскии радиотехнический институ СТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ФУНКЦИЙ РАСПРЕДЕЛЕНИЯ ВЕРОЯТНОСТЕЙотносится к обной техники и ования функций числовых послеикцпя раопредеедению функций последовательноПредлагаемоеласти цифровой впредназначено длраспределения двудовательностей вления которой рраспределениястей. роиствоислительпреобравходныхетью, фа производных ав нс ся от изрегистры схемы и ния оно наиоольтора, связанмот входных выходами - ния, причем дения соедиой числовой ход второй первому ис- едовательноодключе.ны к дополноттельерез две продвумя вхооложен сл Входных ч 30 с присоединением заявки чЪ Предлагаемое устроиство отличавестных, содержащих сдвигающиесхемы совпадения, собирательныетриггеры, тем, что с целью упрощсодержит на,входе схему выделенишего из двух поступающих чисел.Эта схема содержит два инверные входами с двумя источникачисловых последовательностей, асо входами двух схем совпадевторой вход первой схемы совпанен со вторым источником входипоследовательности, а второй всхемы совпадения подключении кточнику входной числовой послсти, выходы схем совпадения пединичнотму и нулевому входамного триггера, который связан чмежуточные схемы совпадения сдами управляющего триггера.В оснэву действия устройства пдующий ал.оритм: если из двух сел с заданными функциями распределения пропускать на выход наибольшее, то функция распределения выходной числовой последовательности равна произведению функций распределения исходных.На чертеже показана функциональная схема устройства, предназначенного для преобразования функций распределения вероятностей двух случайных двоичных числовых последовательностей по операции умножения.На вход 1 устройства поступает первая двоичная числовая последовательность, на вход 2 устройства - вторая двссичная числовая последовательность.Устройство содержит сдвигающие регистры 3 и 4, входные схемы совпадения 5 и 6, инверторы 7 и 8, триггер 9, промежуточные схемы совпадения 10 и 11, вход 12 импульса перезаписи, управляющий триггер 13, выходные схемы совпадения 14 и 15 и собирательную схему 16.Устройство работает следующим образом.Через входы 1 и 2 устройства положительные (в интервале 0 - 1) многоразрядные двоичные числовые последовательности с заданными функциями распределения вероятностей поступают последовательными кодами, начиная с младших разрядов, в сдвигающие регистры 3, 4 и поразрядно сравниваются с помощью схем совпадения 5, 6 и инвертоЗаказ 573/11 Тираж 480 ПодписноеЦНИИПИ Комитета по делам изобретений и открытий .при Совете Министров СССРМосква, Ж, Раушская наб., д, 4/5 Типографияпр, Сапунова, 2 3ров 7, 8. Результат поразрядного сравнения записывается в триггер 9. Триггер 9 устанавливается в единичное состояние, если число, ,поступающее по входу 1, больше числа, поступающего по входу 2, или в нулевое состояние - если число, поступающее по входу 2, больше числа, поступающего по входу 1. В случае если коды чисел одинаковы, триггер 9 не изменяет своего состояния.После анализа кодов состояние триггера 9 перезаписьивается по ицпульсу перезаписи через схемы совпадения 10, 11 в триггер 13, выходы которого управляют схемами совпадения 14 и 15. В следующем такте на входы 1 и 2,поступает для сравнения следующая пара чисел, а большее из чисел предыдущего такта считывается с одного из регистра через схему совпадения 14 или 15 и собирательную схему 1 б на выход 17 устройства.Этот процесс многократно повторяется по мере поступления входных числовых последовательностей. На выход устройства пропускаетоя большее из входных чисел. Если входные числа равны друг другу, то на выход устройства пропускается одно из них. При таком функционировании устройства с его выхода снимается числовая последовательность с функцией распределения вероятностей,равной произведению функций распределениявероятностей исходных числовых последовательностей,5Предмет изобретенияУстройство для преобразования функцийраспределения вероятностей числовых последовательностей, содержащее два сдвигающих10 регистра, связанные с выходной собирательной схемой через две выходные схемы совпадения, подключенные к управляющему триггеру, отличающееся тем, что, с целью упрощения устройства, оно содержит два инверто 15 ра, связанные входами с двумя источникамивходных числовых последовательностей, а выходами - со входами двух схем совпадения,причем второй вход первой схемы совпадениясоединен со вторым источииком входной чис 20 ловой последовательности, а второй входвторой схемы совпадения подключен к первомуисточнику входной числовой последовательности, выходы схем совпадения подключенык единичному и нулевому входам дополни 25 тельного триггера, который связан через двепромежуточные схемы совпадения с двумявходами управляющего триггера.