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

0 П И С А Н И Е 264003ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Сова Советских Социалистических Республико ит Комитет по деламобретений и открытийри Совете МинистровСССР убликовано 10.П.1970. Бюллетеньта опубликования описания 17,Ч 1.19 обретени В. П, Гон а ев д рТаганрогский радиотехнический институт аявител УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ФУНКЦИЙ СПРЕДЕЛЕНИЯ ВЕРОЯТНОСТЕЙ СЛУЧАЙНЫХ ЧИСЛОВЫХ ПОСЛЕДОВАТЕЛЪНОСТЕЙумме функции сходных числоИзобретение относится к области цифровой вычислительной техники,Известны устройства для преобразования функций распределения вероятностей случайных числовых последовательностей по операции сложения, содержащие схемы совпадения, триггеры, сдвигающие регистры, схему сборки и инверторы.Известные устройства требуют большого количества оборудования. Кроме того, скорость получения случайных последовательностей с требуемым законом распределения в этих устройствах низка,Для повышения быстродействия и упрощения входы предложенного устройства, соответствующие двоичным числовым последовательностям, соединены со входами сдвигающих регистров и непосредственно и через инверторы со входами схем совпадений, выходы которых соединены соответственно с нулевым и единичным входами триггера, нулевой и единичный выходы которого через другие схемы совпадений, управляющие входы которых соединены со входом импульса перезаписи, подключены к нулевому и единичному входам другого триггера, его нулевой и единичный выходы соединены со входами схем совпадений, другие входы которых соединены с выходами сдвигающих регистров, а выходы этих же схем совпадении через схему сборки соединены с выходом устройства,Суть устройства состоит в том, что если наего входы подаются числовые последователь 5 ности с функциями распределения вероятностей Р,(Й) и Рв(Й), то с выхода устройстваполучается числовая последовательность сфункцией распределенияР,(1) =Р,(А)+Р.,Я - Р, Р,(й)10равной, в вероятном смысле, сраспределения вероятностей ивых последовательностей.На чертеже представлена функциональная15 схема устройства, предназначенного для преобразования функций распределения вероятностей двух исходных числовых последовательностей по операции сложения. Здесь: 1 -вход устройства, на который поступает двоич 20 ная числовая последовательность с функциейраспределения вероятностей Р,(й); 2 - входустройства, на который поступает двоичнаячисловая последовательность с функцией распределения вероятностей Р,(Й); 3 и 4 - сдви 25 гающие регистры; 5 - 10 - логические схемысовпадения; 11 и 12 - инверторы; И и 14 -триггеры; 15 - вход импульса перезаписи;1 б - логическая схема сборки; 17 - выходустройства,ЗО Устройство работает следующим образом.264003 Заказ 1556/4 ЦНИИПИ Тираж 480 Подписное Типография, пр. Сапунова, 2 Через входы 1 и 2 устройства положительные (в интервале 0 - 1) и-разрядные двоичные числовые последовательности с функциями распределения вероятностей Р,(Й) и Р,(Й) поступают последовательными кодами в сдви гающие регистры 3 и 4 и поразрядно, начиная с младших разрядов, сравниваются с помощью схем совпадения б и б и инверторов 11, 12. Результат поразрядного сравнения записывается в триггер 13. Триггер 13 устанав ливается в единичное состояние, если число, поступающее по входу 1, больше числа, поступающего по входу 2, или в нулевое состояние, если число, поступающее по входу 2, больше числа, поступающего по входу 1. В 15 случае, если коды чисел одинаковы, триггер И не изменяет своего состояния. После анализа кодов состояние триггера 13 перезаписывается по импульсу перезаписи через схемы совпадения 7 и 8 в триггер 14, выходы 20 которого управляют схемами совпадения 9, 10. В следующем такте на входы 1, 2 поступает для сравнения следующая пара чисел, а меньшее из чисел предыдущего такта считывается с одного из регистров через схему сов падения 9 или 10 и схему 1 б на выход 17 устройства, Этот процесс многократно повторяется по мере поступления входных числовых последовательностей. На выход устройства пропускается меньшее из входных чисел, ЗО Если входные числа равны друг другу, то на выход устройства пропускается любое из них. При таком функционировании устройства с его выхода будет сниматься числовая последовательность с функцией распределения вероятностей, равной сумме функций распределения вероятностей исходных числовых последовательностей,Предмет изобретенияУстройство для преобразования функций распределения вероятностей случайных числовых последовательностей по операции сложения, содержащее схемы совпадения, триггеры, сдвигающие рсгистры, схему сборки и инверторы, отличающееся тем, что, с целью повышения быстродействия устройства и его упрощения, входы устройства, соответствующие двоичным числовым последовательностям, соединены со входами сдвигающих регистров и непосредственно и через инверторы со входами схем совпадений, выходы которых соединены соответственно с нулевым и единичным входами триггера, нулевой и единичный выходы которого через другие схемы совпадений, управляющие входы которых соединены со входом импульса перезаписи, подключены к нулевому и единичному входам другого триггера, его нулевой и единичный выходы соединены со входами схем совпадений, другие входы которых соединены с выходами сдвигающих регистров, а выходы этих же схем совпадений через схему сборки соединены с выходом устройства.