УСТРОЙСТВО для ПРЕОБРАЗОВАНИЯ ФУНКЦИЙ Советский патент 1970 года по МПК G06F7/70 

Изобретение относится к области цифровой вычислительной техники.

Известны устройства для преобразования функций распределения вероятностей случайных числовых последовательностей по операции сложения, содержащие схемы совпадения, триггеры, сдвигающие регистры, схему сборки и инверторы.

Известные устройства требуют больщого количества оборудования. Кроме того, скорость получения случайных последовательностей с требуемым законом распределения в этих устройствах низка.

Для повышения быстродействия и упрощения входы предложенного устройства, соответствующие двоичным числовым последовательностям, соединены со входами сдвигающих регистров и непосредственно и через инверторы со входами схем совпадений, выходы которых соединены соответственно с нулевым и единичным входами триггера, нулевой и единичный выходы которого через другие схемы совпадений, управляющие входы которых соединены со входом импульса перезаписи, подключены к нулевому и единичному входам другого триггера, его нулевой и единичный выходы соединены со входами схем совпадений, другие входы которых соединены с выхода ми сдвигающих регистров, а выходы этих

же схем совпадений через схему сборки соединены с выходом устройства.

Суть устройства состоит в том, что если на его входы подаются числовые последовательности с функциями распределения вероятностей Fi(k) и F.2(k), то с выхода устройства получается числовая последовательность с функцией распределения

(И) F, (k) +f, (k) -F, (k) . F, (k)

равной, в вероятном смысле, сумме функций распределения вероятностей исходных числовых последовательностей.

На чертеже представлена функциональная

схема устройства, предназначенного для преобразования функций распределения вероятпостей двух исходных числовых последовательностей по операции сложения. Здесь: /- вход устройства, на который поступает двоичная числовая последовательность с функцией распределения вероятностей Fi( 2 - вход устройства, на который поступает двоичная числовая последовательность с функцией распределения вероятностей F.2(k); 3 я 4 - сдвигающие регистры; 5-10 - логические схемы совпадения; // и 12 - инверторы; 13 и 14 - триггеры; 15 - вход импульса перезаписи; 16 - логическая схема сборки; 17 - выход устройства.