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

О П И С А Н И Е (и) 437 О 79ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистических Республик/51) М. Кл. б 061 1536 Гасударственный комитет Совета Министров СССР по делам изобретений и аткрытийО ДЛЯ ПЕРЕМНОЖЕНИЯ фУНКЦЕДЕЛЕНИЯ ВЕРОЯТНОСТЕЙ казана функциональная схедля перемножения функций роятностей. 30 На чертеже ма устройствараспределения Изобретение относится к цифровой вычислительной технике и предназначено для преобразования функций распределения двух входных числовых последовательностей в третью, функция распределения которой равна 5 произведению функций распределения исходных последовательностей.Известные устройства, содержащие схемы совпадения, собирательную схему, триггеры, сдвиговые регистры, имеют два сдвиговых ре гистра, что существенно усложняет их.Цель изобретения - упрощение устройства за счет исключения сдвиговых регистров.Достигается это тем, что выходы входных схем И соединены с входами промежуточ ных схем И, а также через схему ИЛИ соединены с единичным входом триггера, нулевой вход которого соединен с шиной сброса устройства.В основе действия устройства лежит извест ный результат теории вероятностей: если из двух входных чисел с заданными функциями распределения пропускают на выход большее, то функция распределения выходной числовой последовательности равна произведению фун кций распределения исходных. На вход 1 устройства поступает первичная двоичная числовая последовательность, на вход 2 устройства - вторая двоичная числовая последовательность, на вход 3 устройства - сигнал сброса.Устройство содержит схемы И 4 - 9 на два входа, схемы НЕ 10, 11, семы ИЛИ, 12, 13, триггеры 14, 15, выход 16 устройства.Устройство работает следующим образом.Через входы 1, 2 устройства многоразрядные двоичные числовые последовательности с заданными функциями распределения вероятностей поступают последовательными кодами, начиная со старших разрядов на входы схем И 4, 5 схем НЕ 10, Р 1 и схемы ИЛИ 12 входные числа поразрядно сравниваются. На выходе схемы ИЛИ 12 формируются импульсы в моменты неравнозначности сравниваемых разрядов. Триггер 14 в исходном состоянии был установлен сигналом сброса по входу 3 в нулевое состояние, поэтому сигнал на его нулевом выходе разрешает прохождение импульсов с выходов схем И 4 и 5 через схемы И, 7, на входы триггера 15.До начала сравнения триггер 15 может находиться в любом состоянии, и пока на входы 1, 2 устройства подаются одинаковые старшие разряды и сигнал неравнозначности схемой ИЛИ 12 не формируется, значения этих одинаковых разрядов через выходные схемы437079 Предмет изобретения Составитель Э. СечинаТехред А. Дроздова Редактор О. Кунина Корректор Л. Царькова Заказ 3504/7 Изд.82 Тираж 624 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, Ж, Раушская наб., д, 4/5Типография, пр. Сапунова, 2 И, 8, 9 схему ИЛИ 13 поступают на выход устройства 16,В момент когда впервые появляется неравнозначность в старших разрядах импульсов с выходов схем И 4 и 5 устанавливают триггер 15 в положение, при котором открывается та схема И, 8 или 9, на вход которой поступает код большего числа. Сформированный в это время сигнал неравнозначности опрокидывает триггер 14, который в свою очередь запрещает прохождение импульсов через схемы И 6, 7 на входы триггера 15.После окончания сравнения импульс сброса по входу 3 устанавливает триггер 14 в 0 и устройство готово к следующему циклу сравнения. Устройство для перемножения функций распределения вероятностей, содержащее первые схемы И и НЕ, входы которых подключены к первому входу устройства, вторые схемы И и НЕ, входы которых подключены ко второму входу устройства, а выходы первой и второй схем НЕ соединены с другими входами, соответственно второй и первой 5 схем И, первый и второй тритгеры, нулевыеи единичные входы и выходы последнего из которых соединены соответственно с выходами третьей, четвертой и входами пятой, шестой схем И, выходы пятой и шестой схем 10 И через первую схему ИЛИ соединены свыходом устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, оно содержит вторую схему ИЛИ, первый вход которой соединен с выходом первой и входом 15 четвертой схем И, второй вход второй схемы И, соединен с выходом второй и входом третьей схемы И, а выход второй схемы ИЛИ подключен к единичному входу первого триггера, нулевой выход которого соединен 20 со вторыми входами третьей и четвертой схемИ, причем вторые входы пятой и шестой схем И соединены соответственно со вторым и первым входами устройства.