Устройство для перемножения функций распределения вероятностей Советский патент 1974 года по МПК G06F17/18 

I

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

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

Цель изобретения - упрощение устройства за счет исключения сдвиговых регистров.

Достигается это тем, что выходы входных схем «И соединены с входами промежуточных схем «PI, а также через схему «ИЛИ соединены с единичным входом триггера, нулевой вход которого соединен с щиной сброса устройства.

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

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

На вход 1 устройства поступает первичная двоичная числовая последовательность, на вход 2 устройства - вторая двоичная числовая последовательность, на вход 3 устройства - сигнал сброса.

Устройство содержит схемы «И 4-9 на два входа, схемы «НЕ 10, 11, схемы «ИЛИ, 12, 13, триггеры 14, 15, выход 16 устройства. Устройство работает следующим образом.

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

«И 4, 5 схем «НЕ 10, .Ш и схемы «ИЛИ 12 входные числа поразрядно сравниваются. На выходе схемы «ИЛИ 12 формируются импульсы в моменты неравнозначности сравниваемых разрядов. Триггер 14 в исходном состоянии был установлен сигналом сброса по входу 3 в нулевое состояние, поэтому сигнал на его нулевом выходе разрешает прохождение импульсов с выходов схем «И 4 и 5 через схемы «И, 7, на входы триггера 15.

До начала сравнения триггер 15 может находиться В любом состоянии, и пока на входы 1, 2 устройства подаются одинаковые старшие разряды и сигнал неравнозначности схемой «ИЛИ 12 не формируется, значения этих

одинаковых разрядов через выходные схемы

«И, 8, 9 схему «ИЛИ 13 поступают на выход устройства 16.

В момент когда впервые появляется неравнозначность в старших разрядах импульсов с выходов схем «И 4 и 5 устанавливают триггер 15 в положение, при котором открывается та схема «И, 8 или 9, на вход которой иоступает код большего числа. Сформированный в это время сигнал неравнозначности опрокидывает триггер 14, который в свою очередь запрещает прохождение импульсов через схемы «И 6, 7 на входы триггера 15.

После окончания сравнения импульс сброса по входу 3 устанавливает триггер 14 в «О и устройство готово к следующему циклу сравнения.

Предмет изобретения

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

У

03

02

/о